CN111859454A - 防御基于图神经网络链路预测的隐私保护方法 - Google Patents

防御基于图神经网络链路预测的隐私保护方法 Download PDF

Info

Publication number
CN111859454A
CN111859454A CN202010736430.5A CN202010736430A CN111859454A CN 111859454 A CN111859454 A CN 111859454A CN 202010736430 A CN202010736430 A CN 202010736430A CN 111859454 A CN111859454 A CN 111859454A
Authority
CN
China
Prior art keywords
link
sensitive
disturbance
links
original image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010736430.5A
Other languages
English (en)
Other versions
CN111859454B (zh
Inventor
刘鹏
韩学波
李先贤
李春培
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guilin Huigu Artificial Intelligence Industrial Technology Research Institute
Original Assignee
Guilin Huigu Artificial Intelligence Industrial Technology Research Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guilin Huigu Artificial Intelligence Industrial Technology Research Institute filed Critical Guilin Huigu Artificial Intelligence Industrial Technology Research Institute
Priority to CN202010736430.5A priority Critical patent/CN111859454B/zh
Publication of CN111859454A publication Critical patent/CN111859454A/zh
Application granted granted Critical
Publication of CN111859454B publication Critical patent/CN111859454B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/04—Architecture, e.g. interconnection topology
    • G06N3/045—Combinations of networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Bioethics (AREA)
  • Evolutionary Computation (AREA)
  • Development Economics (AREA)
  • Mathematical Physics (AREA)
  • Game Theory and Decision Science (AREA)
  • Molecular Biology (AREA)
  • Computational Linguistics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Biophysics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Biomedical Technology (AREA)
  • Artificial Intelligence (AREA)
  • Primary Health Care (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Medical Informatics (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开一种防御基于图神经网络链路预测的隐私保护方法，首先划分敏感链接的闭合子图作为扰动范围，然后分别计算闭合子图中每个链接的集成梯度，衡量修改闭合子图中每个链接对敏感链接的损失函数的影响，之后按照集成梯度的绝对值从大到小排序，确定扰动链接的顺序；然后按照扰动顺序，根据当前扰动链接对象的梯度符号和对应邻接矩阵值进行修改链接，同时每扰动一次就比较敏感链接在扰动图中的预测值和在原图中的真实值，当敏感链接在扰动图中的预测值和原图中的真实值不同时结束扰动。本发明所生成的发布图具有通用性，并能够保护社交网络中的敏感链接。

Description

防御基于图神经网络链路预测的隐私保护方法
技术领域
本发明涉及社交网络技术领域，具体涉及一种防御基于图神经网络链路预测的隐私保护方法。
背景技术
作为连接网络科学与信息科学的重要桥梁之一，链接预测处理的是信息科学中最基本的问题——缺失信息的还原与预测。该问题从已观察到的网络结构入手，预测存在但未被观察到，或者未来可能会出现的链路。链路预测有着广泛的应用场景。例如，对社交网络中的朋友推荐，电子商务网站上的商品推荐。目前，链路预测算法主要分为基于相似性和机器学习的链路预测。基于相似度的链路预测方法是最流行的链路预测方法之一，根据计算相似性分数所需的邻居的最大跳数进行分类，它假定两个节点越相似，它们越有可能产生联系。基于机器学习的链路预测方法又分为传统机器学习方法和深度学习方法。基于传统机器学习利用支持向量机等机器学习方法进行链路预测。近年来，随着深度学习模型的发展，嵌入模型已经实现了在许多网络任务中具有显著的性能。受语言模型word2vec的发展的启发，一些无监督的网络嵌入方法，如DeepWalk、LINE和node2vec等取得了巨大的成功，这些模型所学到的嵌入可以直接应用于链路预测。最近有人提出一种基于图神经网络的链路预测方法，其采用DGCNN(深度图卷积神经网络)模型，不考虑特定的链路形成机制(如公共邻居)，通过对闭合子图的分类来预测敏感链接是否存在，提高了基于相似性的预测链接的准确度和通用性，准确率明显高于之前的基于深度学习的链路预测方法。但是链路预测算法也可能增加链接隐私泄露的风险，即使数据所有者在发布网络数据集中删除了敏感链接，链接预测方法仍然可以预测出敏感链接，从而导致隐私泄露。
发明内容
本发明所要解决的是现有链路预测方法预测出敏感链接导致隐私泄露的问题，提供一种防御基于图神经网络链路预测的隐私保护方法。
为解决上述问题，本发明是通过以下技术方案实现的：
防御基于图神经网络链路预测的隐私保护方法，包括步骤如下：
步骤1、将社交网络的原图的指定的敏感链接的节点对的直接和间接邻居节点以及它们之间的链接构成的闭合子图，并将闭合子图中所有的链接作为扰动链接集合；
步骤2、构造敏感链接的交叉熵损失函数，并据此计算扰动链接集合中除敏感链接外的所有链接的集成梯度；
步骤3、根据集成梯度对扰动链接集合中除敏感链接外的所有链接进行从大到小的排序；
步骤4、按照集成梯度的绝对值从大到小的顺序，对社交网络的原图进行迭代扰动，在每一次迭代扰动过程中：
如果当前最大集成梯度小于0，且当前最大集成梯度所对应的链接在当前迭代扰动前的社交网络图中存在，则从当前迭代扰动前的社交网络图中删除当前最大集成梯度所对应的链接，得到当前迭代扰动后的社交网络图，同时将当前最大集成梯度置0；
如果当前最大集成梯度大于0，且当前最大集成梯度所对应的链接在当前迭代扰动前的社交网络图中不存在，则在当前迭代扰动前的社交网络图中增加当前最大集成梯度所对应的链接，得到当前迭代扰动后的社交网络图，同时将当前最大集成梯度置0；
步骤5、在每一次迭代扰动后，将所得到的当前迭代扰动后的社交网络图的邻接矩阵输入到深度图卷积神经网络模型中，得到敏感链接在扰动图中的预测值；
步骤6、判断敏感链接在扰动图中的预测值和敏感链接在原图中的真实值是否相同：
若相同，则返回步骤4继续进行下一次迭代扰动；
若不同，则结束扰动，当前迭代扰动后的社交网络图即为保护敏感链接的发布图。
上述步骤2中，敏感链接(i’,j’)的交叉熵损失函数
Figure BDA0002605151470000021
如下：
Figure BDA0002605151470000022
其中：Ai’j’为原图的邻接矩阵A中敏感链接(i’,j’)的邻接矩阵值即敏感链接(i’,j’)在原图中的真实值；Ah为敏感链接(i’,j’)的闭合子图的邻接矩阵，Yi’j’(Ah)为将邻接矩阵Ah输入到深度图卷积神经网络模型得到敏感链接(i’,j’)在原图中的预测值。
上述步骤2中，链接(i,j)的集成梯度IG(i,j)为：
Figure BDA0002605151470000023
其中：Ai’j’为原图的邻接矩阵A中敏感链接(i’,j’)的邻接矩阵值即敏感链接(i’,j’)在原图中的真实值；
Figure BDA0002605151470000024
为将敏感链接(i’,j’)的闭合子图的邻接矩阵Ah中链接(i,j)的邻接矩阵值
Figure BDA0002605151470000025
缩放
Figure BDA0002605151470000026
倍所得到的邻接矩阵，m为集成梯度的步数，k为缩放系数；
Figure BDA0002605151470000027
为将邻接矩阵
Figure BDA0002605151470000028
输入到深度图卷积神经网络模型得到敏感链接(i’,j’)在原图中的预测值；Aij为原图的邻接矩阵A中链接(i,j)的邻接矩阵值即链接(i,j)在原图中的真实值。
与现有技术相比，本发明提出一种防御基于图神经网络链路预测的隐私保护方法：首先划分敏感链接的闭合子图作为扰动范围，然后分别计算闭合子图中每个链接的集成梯度，衡量修改闭合子图中每个链接对敏感链接的损失函数的影响，之后按照集成梯度的绝对值从大到小排序，确定扰动链接的顺序；然后按照扰动顺序，根据当前扰动链接对象的梯度符号和对应邻接矩阵值进行修改链接，同时每扰动一次就比较敏感链接在扰动图中的预测值和在原图中的真实值，当敏感链接在扰动图中的预测值和原图中的真实值不同时结束扰动。本发明所生成的发布图具有通用性，并能够保护社交网络中的敏感链接。
附图说明
图1为防御基于图神经网络链路预测的隐私保护方法的流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实例，并参照附图，对本发明进一步详细说明。
本发明假设数据发布者对DGCNN模型有的充分的了解，针对DGCNN模型提出一种对抗攻击方法生成发布图，保护敏感链接不被DGCNN模型预测出来。
DGCNN模型介绍如下：
1、DGCNN模型的图卷积层
(1)通过图卷积用连续WL颜色提取闭合子图Gh中的节点子结构特征，用WL颜色表示节点子结构特征，不同WL颜色代表不同特征。
图卷积层：
Figure BDA0002605151470000031
其中：Ah＝A+I为闭合子图的邻接矩阵，I是单位矩阵，
Figure BDA0002605151470000034
是Ah的对角度矩阵，W是图卷积参数矩阵，f是非线性激活函数，Z是输出激活矩阵。
(2)为了提取多尺度子结构特征，用三个图卷积层迭代提取特征：
Figure BDA0002605151470000032
其中：Z0＝X，Zt是第t个图卷积层的输出。
(3)添加第四个图卷积层来连接之前的每个图卷积层的输出Zt(t＝1，2，...，h)，其中h为图卷积层个数，从所有迭代中连接WL颜色，水平连接起来形成一个级联输出Z1：h，每一行都可以看作是节点的“特征描述符”，编码节点的多尺度局部子结构信息。
2、Softmax输出层
进行闭合子图的二分类，得到链接存在和不存在的概率。
softmax函数如下：
Figure BDA0002605151470000033
其中：zi为第i个神经网络输出层的节点的输出值，i∈{1，2}，通过Softmax函数可以将二分类的输出值归一化，转换为范围在[0，1]并且和为1的概率分布[p1，p2]。
(2)softmax的交叉熵损失函数
Figure BDA0002605151470000041
其中：ω是加权交叉熵的权重。因为在现实世界的网络中，不存在的链接通常比现有的链接多得多，换句话说，负样本比正样本多得多。首先，我们选择这里的加权交叉熵作为我们的损失函数，以防止对负样本的过度拟合。Aij代表邻接矩阵真实值，Pij代表DGCNN模型对节点对(i,j)的预测值。
参见图1，一种防御基于图神经网络链路预测的隐私保护方法，其具体包括如下步骤：
步骤1：将社交网络的原图G的某一个指定的敏感链接(i’,j’)的节点对i’和j’的直接和间接邻居节点以及它们之间的链接构成的闭合子图作为扰动范围，将闭合子图中所有的链接作为扰动链接集合。
社交网络的原图G中的链接分为存在链接和不存在链接，而存在链接又分为敏感链接和非敏感链接。敏感链接是指会泄露隐私的链接，是本发明所要保护的对象，敏感链接需要提前确定，关于确定敏感链接不在本发明的范围之内。而非敏感链接是可以直接发布不需要保护的链接。
要保护敏感链接，就需要对原图进行扰动，扰动之前需要确定扰动范围。本发明将指定的敏感链接(i’,j’)节点对的直接和间接邻居节点以及它们(即敏感链接的2个节点i’和j’，节点i’的直接和间接邻居节点、节点j’的直接和间接邻居节点)之间的链接构成的闭合子图Gh作为扰动范围，将闭合子图Gh中所有的链接作为扰动链接集合，可以修改闭合子图中任意的链接。
在本发明中，社交网络的原图G的邻接矩阵表示为A，Aij为原图的邻接矩阵A中链接(i,j)的邻接矩阵值，代表链接(i,j)在原图中是否存在，Aij∈{0,1}，0代表不存在，1代表存在。敏感链接(i’,j’)的闭合子图的邻接矩阵表示Ah，
Figure BDA0002605151470000042
为原图的邻接矩阵A中链接(i,j)的邻接矩阵值，代表链接(i,j)在原图中是否存在，
Figure BDA0002605151470000043
0代表不存在，1代表存在。
步骤2：构造敏感链接的交叉熵损失函数。
DGCNN模型的损失函数考虑到A中的所有链接，而隐私保护只需要考虑一个敏感链接，所以需要构造敏感链接的交叉熵损失函数
Figure BDA0002605151470000044
表示DGCNN模型对敏感链接存在的预测概率与敏感链接的真实标签的误差，交叉熵损失函数越大，说明DGCNN模型预测的越不准确。本发明保护敏感链接，就要最大化敏感链接的交叉熵损失函数，则敏感链接(i’,j’)的交叉熵损失函数
Figure BDA0002605151470000045
如下：
Figure BDA0002605151470000046
其中：Ai’j’为原图的邻接矩阵A中敏感链接(i’,j’)的邻接矩阵值即敏感链接(i’,j’)在原图中的真实值，Ai’j’∈{0,1}，0代表敏感链接(i’,j’)在原图中真实不存在，1代表敏感链接(i’,j’)在原图中真实存在；Ah为敏感链接(i’,j’)的闭合子图的邻接矩阵，Yi’j’(Ah)为将邻接矩阵Ah输入到深度图卷积神经网络模型得到敏感链接(i’,j’)在原图中的预测值；Yi’j’(Ah)∈{0,1}，其中0代表敏感链接(i’,j’)在原图中预测不存在，1代表敏感链接(i’,j’)在原图中预测存在。
步骤3：计算扰动链接集合中除敏感链接(i’,j’)外的所有链接(i,j)的集成梯度。
集成梯度用于衡量修改闭合子图中特定链接对敏感链接的损失函数的影响。闭合子图中某个链接的集成梯度越大，说明这个链接对敏感链接的损失函数的影响越大。链接(i,j)的集成梯度IG(i,j)为：
Figure BDA0002605151470000051
其中：
Figure BDA0002605151470000052
为敏感链接(i’,j’)的交叉熵损失函数；Ai’j’为原图的邻接矩阵A中敏感链接(i’,j’)的邻接矩阵值即敏感链接(i’,j’)在原图中的真实值，Ai’j’∈{0,1}，0代表敏感链接(i’,j’)在原图中真实不存在，1代表敏感链接(i’,j’)在原图中真实存在；
Figure BDA0002605151470000053
为将敏感链接(i’,j’)的闭合子图的邻接矩阵Ah中链接(i,j)的邻接矩阵值
Figure BDA0002605151470000054
缩放
Figure BDA0002605151470000055
倍所得到的邻接矩阵，m为集成梯度的步数，k为缩放系数；
Figure BDA0002605151470000056
为将邻接矩阵
Figure BDA0002605151470000057
输入到深度图卷积神经网络模型得到敏感链接(i’,j’)在原图中的预测值；
Figure BDA0002605151470000058
其中0代表敏感链接(i’,j’)在原图中预测不存在，1代表敏感链接(i’,j’)在原图中预测存在；Aij为原图的邻接矩阵A中链接(i,j)的邻接矩阵值，Aij∈{0,1}，0代表链接(i,j)在原图中真实不存在，1代表链接(i,j)在原图中真实存在。
步骤4：根据集成梯度对敏感链接的闭合子图中除敏感链接外的链接进行从大到小排序。
步骤5：因为集成梯度有正负，所以按照集成梯度的绝对值从大到小排序，对社交网络的原图进行迭代扰动，在每一次迭代扰动过程中：
如果当前最大集成梯度小于0即IG(i,j)max＜0，且当前最大集成梯度所对应的链接(i,j)max在当前迭代扰动前的社交网络图存在，则从当前迭代扰动前的社交网络图中删除当前最大集成梯度所对应的链接(i,j)max，得到当前迭代扰动后的社交网络图，同时将当前最大集成梯度置0；
如果当前最大集成梯度大于0即IG(i,j)max＞0，且当前最大集成梯度所对应的链接(i,j)max在当前迭代扰动前的社交网络图不存在，则在当前迭代扰动前的社交网络图中增加当前最大集成梯度所对应的链接(i,j)max，得到当前迭代扰动后的社交网络图，同时将当前最大集成梯度置0；
在第一次迭代时，当前迭代扰动前的社交网络图为社交网络的原图，第二次迭代开始，当前迭代扰动前的社交网络图为上一次迭代所得到的社交网络的扰动图。
步骤6、在每一次迭代扰动后，将所得到的当前迭代扰动后的社交网络图的邻接矩阵
Figure BDA0002605151470000061
输入到深度图卷积神经网络模型中，得到敏感链接(i’,j’)在扰动图中的预测值。
在本发明中，敏感链接(i’,j’)的预测值为0或1，其中0代表预测敏感链接(i’,j’)在其所对应的图中不存在，1代表预测敏感链接(i’,j’)在其所对应的图中存在。
步骤7、判断敏感链接在扰动图中的预测值和敏感链接在原图中的真实值是否相同：
若两者相同，则返回步骤5继续进行下一次迭代扰动；
若两者不同，则结束扰动，当前迭代扰动后的社交网络图即为保护敏感链接的发布图。
需要说明的是，尽管以上本发明所述的实施例是说明性的，但这并非是对本发明的限制，因此本发明并不局限于上述具体实施方式中。在不脱离本发明原理的情况下，凡是本领域技术人员在本发明的启示下获得的其它实施方式，均视为在本发明的保护之内。

Claims (3)

1.防御基于图神经网络链路预测的隐私保护方法，其特征是，包括步骤如下：
步骤1、将社交网络的原图的指定的敏感链接的节点对的直接和间接邻居节点以及它们之间的链接构成的闭合子图，并将闭合子图中所有的链接作为扰动链接集合；
步骤2、构造敏感链接的交叉熵损失函数，并据此计算扰动链接集合中除敏感链接外的所有链接的集成梯度；
步骤3、根据集成梯度对扰动链接集合中除敏感链接外的所有链接进行从大到小的排序；
步骤4、按照集成梯度的绝对值从大到小的顺序，对社交网络的原图进行迭代扰动，在每一次迭代扰动过程中：
如果当前最大集成梯度小于0，且当前最大集成梯度所对应的链接在当前迭代扰动前的社交网络图中存在，则从当前迭代扰动前的社交网络图中删除当前最大集成梯度所对应的链接，得到当前迭代扰动后的社交网络图，同时将当前最大集成梯度置0；
如果当前最大集成梯度大于0，且当前最大集成梯度所对应的链接在当前迭代扰动前的社交网络图中不存在，则在当前迭代扰动前的社交网络图中增加当前最大集成梯度所对应的链接，得到当前迭代扰动后的社交网络图，同时将当前最大集成梯度置0；
步骤5、在每一次迭代扰动后，将所得到的当前迭代扰动后的社交网络图的邻接矩阵输入到深度图卷积神经网络模型中，得到敏感链接在扰动图中的预测值；
步骤6、判断敏感链接在扰动图中的预测值和敏感链接在原图中的真实值是否相同：
若相同，则返回步骤4继续进行下一次迭代扰动；
若不同，则结束扰动，当前迭代扰动后的社交网络图即为保护敏感链接的发布图。
2.根据权利要求1所述防御基于图神经网络链路预测的隐私保护方法，其特征是，步骤2中，敏感链接(i’，j’)的交叉熵损失函数
Figure FDA0002605151460000011
如下：
Figure FDA0002605151460000012
其中：Ai’j’为原图的邻接矩阵A中敏感链接(i’，j’)的邻接矩阵值即敏感链接(i’，j’)在原图中的真实值；Ah为敏感链接(i’，j’)的闭合子图的邻接矩阵，Yi’，’(Ah)为将邻接矩阵Ah输入到深度图卷积神经网络模型得到敏感链接(i’，j’)在原图中的预测值。
3.根据权利要求1所述防御基于图神经网络链路预测的隐私保护方法，其特征是，步骤2中，链接(i，j)的集成梯度IG(i，j)为：
Figure FDA0002605151460000021
其中：Ai’i’为原图的邻接矩阵A中敏感链接(i’，j’)的邻接矩阵值即敏感链接(i’，j’)在原图中的真实值；
Figure FDA0002605151460000025
为将敏感链接(i’，j’)的闭合子图的邻接矩阵Ah中链接(i，j)的邻接矩阵值
Figure FDA0002605151460000022
缩放
Figure FDA0002605151460000026
倍所得到的邻接矩阵，m为集成梯度的步数，k为缩放系数；
Figure FDA0002605151460000023
为将邻接矩阵
Figure FDA0002605151460000024
输入到深度图卷积神经网络模型得到敏感链接(i’，j’)在原图中的预测值；Aij为原图的邻接矩阵A中链接(i，j)的邻接矩阵值即链接(i，j)在原图中的真实值。
CN202010736430.5A 2020-07-28 2020-07-28 防御基于图神经网络链路预测的隐私保护方法 Active CN111859454B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010736430.5A CN111859454B (zh) 2020-07-28 2020-07-28 防御基于图神经网络链路预测的隐私保护方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010736430.5A CN111859454B (zh) 2020-07-28 2020-07-28 防御基于图神经网络链路预测的隐私保护方法

Publications (2)

Publication Number Publication Date
CN111859454A true CN111859454A (zh) 2020-10-30
CN111859454B CN111859454B (zh) 2024-03-29

Family

ID=72948800

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010736430.5A Active CN111859454B (zh) 2020-07-28 2020-07-28 防御基于图神经网络链路预测的隐私保护方法

Country Status (1)

Country Link
CN (1) CN111859454B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113378859A (zh) * 2021-06-29 2021-09-10 中国科学技术大学 一种具有可解释性的图像隐私检测方法
CN114513337A (zh) * 2022-01-20 2022-05-17 电子科技大学 一种基于邮件数据的隐私保护链接预测方法及***
CN116306780A (zh) * 2023-05-11 2023-06-23 南京邮电大学 一种动态图链接生成方法
CN117592114A (zh) * 2024-01-19 2024-02-23 中国电子科技集团公司第三十研究所 面向网络平行仿真的数据脱敏方法、***和可读存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120236731A1 (en) * 2010-09-13 2012-09-20 Steve Andre Beaudin System and Method for Co-Channel Interference Measurement and Managed Adaptive Resource Allocation for Wireless Backhaul
US20190188402A1 (en) * 2017-12-18 2019-06-20 Mitsubishi Electric Research Laboratories, Inc. Data-driven privacy-preserving communication
CN109960755A (zh) * 2019-02-20 2019-07-02 浙江工业大学 一种基于动态迭代快速梯度的用户隐私保护方法
KR102076763B1 (ko) * 2018-12-10 2020-02-12 단국대학교 산학협력단 기댓값 최대화 기반 네트워크 임베딩을 활용한 링크 예측 장치 및 방법
CN111144274A (zh) * 2019-12-24 2020-05-12 南京航空航天大学 一种面向yolo检测器的社交图片隐私保护方法和装置
US20200220851A1 (en) * 2019-12-13 2020-07-09 TripleBlind, Inc. Systems and methods for efficient computations on split data and split algorithms

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120236731A1 (en) * 2010-09-13 2012-09-20 Steve Andre Beaudin System and Method for Co-Channel Interference Measurement and Managed Adaptive Resource Allocation for Wireless Backhaul
US20190188402A1 (en) * 2017-12-18 2019-06-20 Mitsubishi Electric Research Laboratories, Inc. Data-driven privacy-preserving communication
KR102076763B1 (ko) * 2018-12-10 2020-02-12 단국대학교 산학협력단 기댓값 최대화 기반 네트워크 임베딩을 활용한 링크 예측 장치 및 방법
CN109960755A (zh) * 2019-02-20 2019-07-02 浙江工业大学 一种基于动态迭代快速梯度的用户隐私保护方法
US20200220851A1 (en) * 2019-12-13 2020-07-09 TripleBlind, Inc. Systems and methods for efficient computations on split data and split algorithms
CN111144274A (zh) * 2019-12-24 2020-05-12 南京航空航天大学 一种面向yolo检测器的社交图片隐私保护方法和装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
朱勇华;刘爽英;: "加权社交网络敏感边的差分隐私保护研究", 计算机应用研究, no. 11 *
王小号;耿惠;陈铁明;: "基于谱约束和敏感区划分的社会网络隐私保护扰动方法", 计算机应用, no. 06 *
黄海平;张东军;王凯;朱毅凯;王汝传;: "带权值的大规模社交网络数据隐私保护方法", 计算机研究与发展, no. 02 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113378859A (zh) * 2021-06-29 2021-09-10 中国科学技术大学 一种具有可解释性的图像隐私检测方法
CN114513337A (zh) * 2022-01-20 2022-05-17 电子科技大学 一种基于邮件数据的隐私保护链接预测方法及***
CN114513337B (zh) * 2022-01-20 2023-04-07 电子科技大学 一种基于邮件数据的隐私保护链接预测方法及***
CN116306780A (zh) * 2023-05-11 2023-06-23 南京邮电大学 一种动态图链接生成方法
CN116306780B (zh) * 2023-05-11 2023-08-15 南京邮电大学 一种动态图链接生成方法
CN117592114A (zh) * 2024-01-19 2024-02-23 中国电子科技集团公司第三十研究所 面向网络平行仿真的数据脱敏方法、***和可读存储介质
CN117592114B (zh) * 2024-01-19 2024-04-19 中国电子科技集团公司第三十研究所 面向网络平行仿真的数据脱敏方法、***和可读存储介质

Also Published As

Publication number Publication date
CN111859454B (zh) 2024-03-29

Similar Documents

Publication Publication Date Title
CN111859454B (zh) 防御基于图神经网络链路预测的隐私保护方法
CN112257066B (zh) 面向带权异质图的恶意行为识别方法、***和存储介质
CN112733027B (zh) 一种基于局部和全局表示模型联合学习的混合推荐方法
CN112580728B (zh) 一种基于强化学习的动态链路预测模型鲁棒性增强方法
CN113361627A (zh) 一种面向图神经网络的标签感知协同训练方法
CN118020076A (zh) 用于图上的异常检测的方法和装置
CN114240659A (zh) 一种基于动态图卷积神经网络的区块链异常节点识别方法
CN117272195A (zh) 基于图卷积注意力网络的区块链异常节点检测方法及***
CN111222583B (zh) 一种基于对抗训练与关键路径提取的图像隐写分析方法
CN110889493A (zh) 针对关系网络添加扰动的方法及装置
CN113408652A (zh) 基于群表示特征的半监督学习图像分类方法
CN112307914A (zh) 一种基于文本信息指导的开放域图像内容识别方法
CN112990285B (zh) 一种面向大规模图结构的简化攻击方法
CN115995019A (zh) 一种基于实例依赖互补标签学习的图像分类方法
CN114722920A (zh) 一种基于图分类的深度图卷积模型钓鱼账户识别方法
CN113537272A (zh) 基于深度学习的半监督社交网络异常账号检测方法
CN114662687B (zh) 一种基于层间互信息的图对比学习方法及***
CN118196548B (zh) 基于双重空间对比学习的开放世界半监督图像分类方法
Yin et al. Adaptive graph convolutional networks based on decouple and residuals to relieve over-smoothing
CN118072180B (zh) 一种基于关键子超图增强的高光谱图像分类方法
CN113837360B (zh) 一种基于关系图的dnn鲁棒模型加固方法
CN113283540B (zh) 一种基于图压缩的深度图分类模型防御方法
CN117171639A (zh) 一种基于深度聚类的图神经网络高效对抗攻击方法
CN117591675B (zh) 学术引用网络的节点分类预测方法、***及存储介质
CN112163170B (zh) 一种基于虚节点和元学习改进社交网络对齐方法及***

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant