对抗链路预测的用于网络结构隐私保护的链路删除方法技术

本发明专利技术公开了一种对抗链路预测的用于网络结构隐私保护的链路删除方法，包括以下步骤：S1：从原始网络链路集中选取若干条目标链路；并将所有目标链路从原始网络链路集中删除；并给定删除预算K和链路删除计数器i，其中：i＝0；S2：将当前网络链路集中的所有链路的初始权重值设为0；链路删除计数器i＝i+1；S3：找出每条目标链路的两个端节点的共同邻居；对于每条目标链路，将每个端节点与共同邻居之间的链路的权重值加1；S4：当最大权重值大于0且i不大于K时；进行S5，否则进行S7；S5：选取一条权重值最大的链路并删除；S6：更新S2中的当前网络链路集，并返回S2；S7：结束。本发明专利技术能够实现较好的原始网络可用性保留，且能达到很好的隐私保护目的。

Link Deletion Method for Network Structure Privacy Protection Against Link Prediction

【技术实现步骤摘要】
对抗链路预测的用于网络结构隐私保护的链路删除方法
本专利技术属于网络空间安全隐私保护
，涉及一种对抗链路预测的用于网络结构隐私保护的链路删除方法。
技术介绍
在当今数据化时代，数据隐私泄露已成为当前最棘手的网络安全问题之一。尤其是社交网络结构数据的隐私保护尤为重要，主要体现为两点：1)社交网络结构数据是人们研究社交网络的基础；2)社交网络中部分重要的链路(或称之为边)往往是敏感的，比如某两个用户之间的私密朋友关系，隐私泄露可能会给用户造成巨大的精神困扰或经济损失。网络中的敏感链路我们称之为“目标链路”，因为他们往往是攻击者的目标。一般情况下，目标链路仅是所有链路的一小部分。当然，用户可以选择隐藏(或删除)目标链路来对外伪装不存在社交关系。然而仅隐藏目标链路还远远不够，因为攻击者可以通过链路预测方法(比如基于共同邻居数量)预测出已隐藏的链路，即造成严重隐私泄露，此为当前亟需解决的隐私问题。传统针对网络结构的隐私保护方法主要考虑结构扰动策略，即链路重连机制。主要有随机增删法和随机置换法。随机增删法，通过随机增加k条边，再随机删除k条边，保证节点的平均度保持不变。该方法容易实现，但过于简单，且被攻击后，隐私泄露严重。随机置换法：随机选定两条链路，判断是否符合保持节点度不变的置换方式，如果符合则置换，否则不置换。该方法可以保证每个节点的度不变，但未针对目标链路进行隐私保护。综上所述，现有的网络结构扰动法都存在一定缺陷：1.网络结构可用性大大降低。现有方法既删除了真实链路，同时增加了虚假的链路，在一定程度上可保护结构隐私，但原始网络的可用性大大降低。因为虚假链路的加入使得网络产生了新的网络安全问题，比如虚假链路检测；2.现有方法主要考虑网络结构整体的隐私保护，即假设网络中所有的链路均需隐私保护，导致隐私保护没有针对性，对重要目标链路保护不足。
技术实现思路
本专利技术的目的在于克服上述现有技术的缺点，提供一种对抗链路预测的用于网络结构隐私保护的链路删除方法。为达到上述目的，本专利技术采用以下技术方案予以实现：一种对抗链路预测的用于网络结构隐私保护的链路删除方法，包括以下步骤：S1：从原始网络链路集中选取若干条目标链路；并将所有目标链路从原始网络链路集中删除；并给定删除预算K和链路删除计数器i，其中：i＝0；S2：将当前网络链路集中的所有链路的初始权重值设为0；链路删除计数器i＝i+1；S3：找出每条目标链路的两个端节点的共同邻居；对于每条目标链路，将每个端节点与共同邻居之间的链路的权重值加1；S4：当最大权重值大于0且i不大于K时；进行S5，否则进行S7；S5：选取一条权重值最大的链路并删除；S6：更新S2中的当前网络链路集，并返回S2；S7：删除结束，得到最终网络链路集。本专利技术进一步的改进在于：原始网络链路集中的链路为无向链路。S1中从原始网络链路集中选取若干目标链路的方法为随机游走抽样或基于启发式的抽样。目标链路总数量至少为1且小于原始网络链路集中链路数量的5％。删除预算K至少为1且小于原始网络链路集中链路个数的5％。S5的具体方法为：选取当前网络链路集中最大权重值的链路，当权重值为最大权重值的链路个数大于一条时，从所有权重值为最大权重值的链路中随机选取一条删除；当权重值为最大权重值的链路个数为一条时，删除权重值为最大权重值的链路。还包括：S8：对最终网络链路集的隐私保护效果与可用性进行评价。隐私保护效果采用相似性指数下降程度评价。可用性采用最终网络链路集的属性值评价，属性值包括平均节点度、平均介数、最大介数、距离中心性和特征向量值。与现有技术相比，本专利技术具有以下有益效果：通过从原始网络链路集中选取若干条目标链路，并将所有目标链路从原始网络链路集中删除；找出每条目标链路的两个端节点的共同邻居；进行每条链路权重值的更新；对于每条目标链路，选取一条权重值最大的链路并删除。在链路删除的过程中，每次循环更新权重并删除权重值最大的链路，在保留网络可用性的同时增加了迷惑性，使得攻击者在很大程度上无法预测目标链路的存在，保证得到的最终网络链路集对目标链路而言，具有较强的抗链路攻击能力；本专利技术通过共同邻居确定链路权重值进而选择权重值最大的链路删除的删除策略，能够保证删除较少的边，尽可能保留原始网络的信息，保持较好的网络可用性，对网络的关键特征破坏有限，比如度分布、节点重要性、社团属性等。由于链路删除方法是一种近似最优方法，具有完备的理论保障，采用链路删除策略更易于被接受，因为现有公布的社交网络数据仅是真实网络的采样，网络链路本身就缺失、不完备，是被人们广泛接受的，因此删除部分边仅是造成链路信息不完备，不会引入新的网络问题。同时，相比较传统的网络结构扰动法，本专利技术方法没有增加虚假链路，对网络整体结构的影响较小，故可较好地保留原始网络的可用性。进一步的，目标链路总数量至少为1且小于原始网络链路集中链路数量的5％；删除预算K至少为1且小于原始网络链路集中链路个数的5％；删除预算K比例较小，整个方法的耗时少，在大规模网络中，比如百万、千万乃至数十亿条链路的社交网络中均是可运行的，且得到的网络抗链路攻击能力较强，效率高。附图说明图1为本专利技术的方法流程框图；图2为本专利技术的实施例进行非目标链路删除的流程示意图。具体实施方式为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。首先解释本专利技术中的一些名词含义：对于给定的社交网络G＝(V，E)，V为节点集，E为链路集，选取一个目标链路集合H，H为E的子集。一条链路用其两端的节点对来表示，即(u，v)表示节点u与v之间的无向链路。节点对之间的相似性指数定义为此二节点的共同邻居个数。对于给定的删除预算K，即最多删除K条非目标链路。下面结合附图对本专利技术做进一步详细描述：参见图1，本专利技术对抗链路预测的用于网络结构隐私保护的链路删除方法，首先删除目标链路并初始化链路删除计数器；其次，初始化链路权重；再次，遍历所有目标链路，并更新链路权重；最后，选择权重值最大的链路并删除，直至完毕。具体包括以下步骤：S1：从原始网络链路集中选取若干条目标链路；并将所有目标链路从原始网络链路集中删除；并给定删除预算K和链路删除计数器i，其中：i＝0。从原始网络链路集中选取若干目标链路的方法为随机游走抽样或基于启发式的抽样；这里介绍随机游走抽样的具体方法：A1：首先随机选取本文档来自技高网...

【技术保护点】
1.一种对抗链路预测的用于网络结构隐私保护的链路删除方法，其特征在于，包括以下步骤：S1：从原始网络链路集中选取若干条目标链路；并将所有目标链路从原始网络链路集中删除；并给定删除预算K和链路删除计数器i，其中：i＝0；S2：将当前网络链路集中的所有链路的初始权重值设为0；链路删除计数器i＝i+1；S3：找出每条目标链路的两个端节点的共同邻居；对于每条目标链路，将每个端节点与共同邻居之间的链路的权重值加1；S4：当最大权重值大于0且i不大于K时；进行S5，否则进行S7；S5：选取一条权重值最大的链路并删除；S6：更新S2中的当前网络链路集，并返回S2；S7：删除结束，得到最终网络链路集。

【技术特征摘要】
1.一种对抗链路预测的用于网络结构隐私保护的链路删除方法，其特征在于，包括以下步骤：S1：从原始网络链路集中选取若干条目标链路；并将所有目标链路从原始网络链路集中删除；并给定删除预算K和链路删除计数器i，其中：i＝0；S2：将当前网络链路集中的所有链路的初始权重值设为0；链路删除计数器i＝i+1；S3：找出每条目标链路的两个端节点的共同邻居；对于每条目标链路，将每个端节点与共同邻居之间的链路的权重值加1；S4：当最大权重值大于0且i不大于K时；进行S5，否则进行S7；S5：选取一条权重值最大的链路并删除；S6：更新S2中的当前网络链路集，并返回S2；S7：删除结束，得到最终网络链路集。2.根据权利要求1所述的对抗链路预测的用于网络结构隐私保护的链路删除方法，其特征在于，所述原始网络链路集中的链路为无向链路。3.根据权利要求1所述的对抗链路预测的用于网络结构隐私保护的链路删除方法，其特征在于，所述S1中从原始网络链路集中选取若干目标链路的方法为随机游走抽样或基于启发式的抽样。4.根据权利要求1所述的对抗链路预测的用于网络结构隐私保护的链路删除方法，其特征在于，所述目标...

【专利技术属性】
技术研发人员：蒋忠元，王强，陈贤宇，李辉，马建峰，沈玉龙，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61