本发明公开了一种基于分类边界的用户隐私保护方法，包括：(1)将原始网络输入至GCN分类模型中，计算关键节点在真实类标下的损失函数，连边梯度信息；(2)更改关键节点的类标，计算新损失函数，新连边梯度信息；(3)根据关键节点的损失函数，连边梯度信息以及新损失函数，新连边梯度信息确定最容易被修改成的新类标；(4)根据关键节点在真实类标下的连边梯度信息，以及在容易被修改成的新类标下的新连边梯度信息，在原始网络中添加扰动，形成对抗网络；(5)利用对抗网络和原始网络训练GCN分类模型；(6)将添加有扰动的待测网络输入至训练好的GCN模型中，经计算输出正确的分类结果，实现对待测网络中用户隐私的保护。
1.一种基于分类边界的用户隐私保护方法，包括以下步骤：(1)将包含有关键节点的原始网络输入至GCN分类模型中，计算关键节点在真实类标下的损失函数，连边梯度信息；
(2)更改关键节点的类标，计算关键节点的新类标下的新损失函数，新连边梯度信息；
(3)根据关键节点的损失函数，连边梯度信息以及新损失函数，新连边梯度信息确定最容易被修改成的新类标，具体过程为：(a)根据关键节点的损失函数，连边梯度信息以及新损失函数，新连边梯度信息计算关键节点到各分类边界的距离l：
其中，k(x0)表示关键节点x0的真实类标， 表示关键节点x0在真实类标下的损失函数为 表示关键节点x0在真实类标下的连边梯度信息，fk(x)表示关键节点在新类标k下的损失函数，wk(x)表示关键节点在新类标k下连边梯度信息；
(b)更改关键节点的新类标，重复步骤(a)，直到遍历完关键节点除真实类标外的所有类标为止，获得最短距离l(x0)，该最短l(x0)对应的新类标即为关键节点最容易被修改成的新类标；
(4)根据关键节点在真实类标下的连边梯度信息，以及在容易被修改成的新类标下的新连边梯度信息，在原始网络中添加扰动，形成对抗网络，具体过程为：首先，根据关键节点在真实类标下的连边梯度信息，以及在容易被修改成的新类标下的新连边梯度信息计算需要进行修改的连边，具体地，根据公式(2)确定需要修改的连边：其中，MAX(·)为最大值函数，最大值的连边梯度信息wij对应的连边即为需要修改的连边；
然后，根据修改连边策略对需要修改的连边进行修改，形成对抗网络，其中，修改连边策略表示为：
其中，h表示当前迭代次数，θ(wij)＝1表示需要添加连边，θ(wij)＝‑1表示需要删减连边；
修改连边策略分为两种情况：(a)选定的节点i，节点j之间原来不存在连边，此时若wij>
0，则添加一条连边；若wij<0，则放弃修改，寻找下一个wij大的值，以此类推；(b)选定的节点i，节点j之间原来存在连边，此时若wij<0，则删去该连边；若wij>0,则放弃修改，寻找下一个wij大的值，以此类推；
修改的连边数为预设值K，采用迭代的方法进行修改，直到修改的连边数达到预设值K，其中每次仅修改一条连边，当连边修改好后，获得的网络即为对抗网络；
(5)利用对抗网络和原始网络训练GCN分类模型，获得训练好的GCN分类模型；
(6)将添加有扰动的待测网络输入至GCN模型中，经计算输出正确的分类结果，实现对待测网络中用户隐私的保护。
2.如权利要求1所述的基于分类边界的用户隐私保护方法，其特征在于，步骤(1)中，将原始网络对应的邻接矩阵A以及节点的真实类标输入到GCN分类模型中，每层GCN分类模型表示为：
其中，Z表示GCN分类模型的分类结果，W0和W1分别为输入层到隐藏层的权重矩阵和隐藏层到输出层的权重矩阵， A为原始网络的邻接矩阵，IN为自连接矩阵， 为邻接矩阵A的度矩阵，
其中，l为节点的索引，Vl为带有类标的节点集合，F为节点类标集合，Ylk为第l个节点属于第k个类标的置信度，Zlk为将第l个节点分成第k个类别的分类结果；
其中，wij表示第i个节点与第j个节点之间的连边梯度信息，Aij表示邻接矩阵A中第i个节点与第j个节点之间的连边；
针对关键节点x0，其类标表示为k(x0)，关键节点x0在真实类标下的损失函数为连边梯度信息为
3.如权利要求2所述的基于分类边界的用户隐私保护方法，其特征在于，步骤(2)中，利用公式(6)和公式(7)计算节点的损失函数fk(x)和连边梯度信息wk(x)，其中，k表示关键节点修改后的新类标。
4.如权利要求1所述的基于分类边界的用户隐私保护方法，其特征在于，有目标地指定修改关键节点的新类标，该新类标为最容易被修改成的新类标。
一种基于分类边界的用户隐私保护方法
技术领域
[0001] 本发明属于网络安全技术领域，具体涉及基于分类边界的用户隐私保护方法。
背景技术
[0002] 在日常生活中，网络无处不在，如社交网络、交通网络、通信网络等。它们涉及人们生活的方方面面，但这也带来了一些安全隐患，比如在通信网络中，一些关键的路由器或服
务器的损坏可能导致通信系统的瘫痪；社交网络中，处于社交中心的用户受到了恶意攻击，
则有可能造成大范围的谣言传播；关键路口的红绿灯失灵则会导致交通拥塞的现象。因此，
研究如何隐藏网络中的关键节点，保护关键节点原有的重要信息或隐私信息，对整体网络
的安全性有着极为重要的作用。
[0003] 深度学习的方法具有强大的特征学习和表达能力，它可以通过对大量数据的学习，从而取得比一般的机器学习更为准确的分类效果。但是深度模型也极易受到细微扰动
的影响，这些扰动相对于整体网络而言太过微小，不足以被人识别，但是却可以使深度模型
产生错误分类，导致了深度模型的整体性能下降并引发一系列的不利影响。
[0004] 对于一些实现节点分类的检测模型来说，它的内部结构是已知的，因此，可以从中获得一些关键的信息，针对这些信息精心选择代价小、隐蔽性高的扰动，从而生成对抗网
络，并将此类对抗网络用于训练，最终实现对该类对抗网络的一定程度上的防御，即是对网
络中的关键节点隐私信息进行有效隐藏而不易受到灾难性攻击。
[0005] 综上所述，如何选择代价最小的扰动，得到效果更好的对抗网络，并训练得到更好的分类器，在提升节点分类模型对对抗性攻击的防御效果方面上有着极其重要的理论与实
践意义。
发明内容
[0006] 本发明的目的是提供了一种基于分类边界的用户隐私保护方法，通过分类模型的边界信息添加代价最小且效果最好的扰动，以生成对抗网路，通过对抗网络与包含有用户
隐私信息的原始网络对分类模型进行优化，提高分类器对该迭代识别效果，从而对对抗性
网络进行防御，以实现对用户隐私信息的保护。
[0007] 本发明的技术方案为：
[0008] 一种基于分类边界的用户隐私保护方法，包括以下步骤：
[0009] (1)将包含有关键节点的原始网络输入至GCN分类模型中，计算关键节点在真实类标下的损失函数，连边梯度信息；
[0010] (2)更改关键节点的类标，计算关键节点的新类标下的新损失函数，新连边梯度信息；
[0011] (3)根据关键节点的损失函数，连边梯度信息以及新损失函数，新连边梯度信息确定最容易被修改成的新类标；
[0012] (4)根据关键节点在真实类标下的连边梯度信息，以及在容易被修改成的新类标下的新连边梯度信息，在原始网络中添加扰动，形成对抗网络；
[0013] (5)利用对抗网络和原始网络训练GCN分类模型，获得训练好的GCN分类模型；
[0014] (6)将添加有扰动的待测网络输入至GCN模型中，经计算输出正确的分类结果，实现对待测网络中用户隐私的保护。
[0015] 本发明的有益效果主要表现在：利用了分类器的分类边界信息，在原有信息的基础上添加得到的分类边界信息。并计算样本到各分类边界的距离，求得扰动添加的最佳优
化方向，生成了对抗网络。将对抗网络用于训练，使分类模型对这一类对抗网络产生防御效
果，从而保护网络中用户节点的隐私。
附图说明
[0016] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做简单地介绍，显而易见地，下面描述中的附图仅仅是本
发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动前提下，还可以根
据这些附图获得其他附图。
[0017] 图1是本发明提供的基于分类边界的用户隐私保护方法的流程图；
[0018] 图2是本发明提供的对抗网络生成示意图；
[0019] 图3是本发明提供的对抗网络的防御图。
具体实施方式
[0020] 为使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例对本发明进行进一步的详细说明。应当理解，此处所描述的具体实施方式仅仅用以解释本发明，
并不限定本发明的保护范围。
[0021] 在一些社交网络中，节点以及节点之间的连边往往隐藏着用户的隐私信息，处于社交中心的用户受到了恶意攻击，则有可能造成大范围的谣言传播。为了实现对用户隐私
的保护，尤其是中心用户(关键节点)隐私的保护，本发明提供了一种基于分类边界的用户
隐私保护方法。
[0022] 如图1～3所示，本发明提供的基于分类边界的用户隐私保护方法包括以下步骤：
[0023] S101，将包含有关键节点的原始网络输入至GCN分类模型中，计算关键节点在真实类标下的损失函数，连边梯度信息。
[0024] 在原始网络中，关键节点即为目标节点，包含有很多重要的信息，是指需要被隐藏的节点。本实施例的原始网络可以为社交网络。
[0025] 具体地，将原始网络对应的邻接矩阵A以及节点的真实类标输入到GCN分类模型中，每层GCN分类模型表示为：
[0026]
[0027] 其中，表示Z表示GCN分类模型的分类结果，W0和W1分别为输入层到隐藏层的权重矩阵和隐藏层到输出层的权重矩阵， A为原始网络的邻接矩阵，IN为
自连接矩阵， 为邻接矩阵A的度矩阵。
[0028] 节点的损失函数f(x)为：
[0029]
[0030] 其中，l为节点的索引，k为节点对应类别的索引，Vl为带有类标的节点集合，F为节点类标集合，Ylk为第l个节点属于第k个类标的置信度，Zlk为将第l个节点分成第k个类别的
分类结果；
[0031] 两节点连边上的连边梯度信息为：
[0032]
[0033] 其中，wij表示第i个节点与第j个节点之间的连边梯度信息，Aij表示邻接矩阵A中第i个节点与第j个节点之间的连边。
[0034] 针对关键节点x0，其类标表示为k(x0)，关键节点x0在真实类标下的损失函数为连边梯度信息为
[0035] S102，更改关键节点的类标，计算关键节点的新类标下的新损失函数，新连边梯度信息。
[0036] 具体地，利用公式(2)和公式(3)计算节点的损失函数fk(x)和连边梯度信息wk(x)，其中，k表示关键节点修改后的新类标。
[0037] 该步骤中提取了不同新类标下相应的损失函数和梯度信息，为计算样本点到分类边界的距离提供基础。
[0038] S103，根据关键节点的损失函数，连边梯度信息以及新损失函数，新连边梯度信息确定最容易被修改成的新类标。
[0039] 具体地，最容易被修改成的新类标的确定过程为：
[0040] (a)根据关键节点的损失函数，连边梯度信息以及新损失函数，新连边梯度信息计算关键节点到各分类边界的距离l：
[0041]
[0042] (b)更改关键节点的新类标，重复步骤(a)，直到遍历完关键节点除真实类标外的所有类标为止，获得最短距离l(x0)，该最短l(x0)对应的新类标即为关键节点最容易被修改
成的新类标。
[0043] 针对一个原始网络，节点类标种类是固定的，假设一个原始网路的节点类标分为A，B，C，D，E，F六种，关节节点的真实类标是A，则更改关键节点类标时，可以将关键节点的类
标修改为除A以外的B，C，D，E，F五种，在遍历的过程中，当关键节点的新类标为B，C，D，E，F都
遍历到后，迭代终止，选择最短l(x0)对应的新类标即为关键节点最容易修改的类标。
[0044] 在另外一种实施方式中，有目标地指定修改关键节点的新类标，该新类标为最容易被修改成的新类标，这样即可以提供指定的优化方向，例如指定修改关键节点的新类标
为C，则C为最容易修改的类标，为后面建立对抗网络提供指定方向。
[0045] S104，根据关键节点在真实类标下的连边梯度信息，以及在容易被修改成的新类标下的新连边梯度信息，在原始网络中添加扰动，形成对抗网络。
[0046] 对抗网络的构建过程为：
[0047] 首先，根据关键节点在真实类标下的连边梯度信息，以及在容易被修改成的新类标下的新连边梯度信息计算需要进行修改的连边，具体地，根据公式(5)确定需要修改的连
边：
[0048]
[0049] 其中，MAX(·)为最大值函数，最大值的wij即为需要修改的连边；
[0050] 本发明中，在原有的梯度信息上添加改变节点类标后的梯度信息，即增加了分类边界信息，使扰动的添加更具有可行性和可信性。
[0051] 然后，根据修改连边策略对需要修改的连边进行修改，形成对抗网络，其中，修改连边策略表示为：
[0052]
[0053]
[0054] 其中，h表示当前迭代次数，θ(wij)＝1表示需要添加连边，θ(wij)＝‑1表示需要删减连边。
[0055] 修改连边分为两种情况：(a)选定的节点i，节点j之间原来不存在连边，此时若wij＞0，则添加一条连边；若wij＜0，则放弃修改，寻找下一个wij大的值，以此类推；(b)选定的
节点i，节点j之间原来存在连边，此时若wij＜0，则删去该连边；若wij＞0，则放弃修改，寻找
下一个wij大的值，以此类推。
[0056] 修改的连边数为预设值K，采用迭代的方法进行修改，直到修改的连边数达到预设值K，其中每次仅修改一条连边，当连边修改好后，获得的网络即为对抗网络。
[0057] S105，利用对抗网络和原始网络训练GCN分类模型，获得训练好的GCN分类模型。
[0058] 本发明利用添加扰动后生成的对抗网络训练模型，使其对现有攻击进行检测，并达到防御的效果，防止了关键节点的隐私信息泄露。
[0059] S106，将添加有扰动的干扰网络输入至GCN模型中，经计算输出正确的分类结果，实现对干扰网络中用户隐私的保护。
[0060] 本发明利用生成的对抗网络训练GCN分类模型，这样实现了对对抗网络的分类的准确性，当输入添加有扰动的干扰网络时，还能够实现对干扰网络的正确分类，即可以理解
为能够区分干扰网络对应的原始网络的网络结构，即实现了对原始网络中用户隐私的保
护。
[0061] 以上基于分类边界的用户隐私保护方法可以应用到社交网络、交通网络、通信网络中关键信息的保护中，即输入的原始网络可为社交网络、交通网络、通信网络。
[0062] 以上所述的具体实施方式对本发明的技术方案和有益效果进行了详细说明，应理解的是以上所述仅为本发明的最优选实施例，并不用于限制本发明，凡在本发明的原则范
围内所做的任何修改、补充和等同替换等，均应包含在本发明的保护范围之内。
