一种基于随机邻居节点的无标度网络攻击方法

摘要

一种基于随机邻居节点的无标度网络攻击方法，该方法不需要网络连接的全局信息，仅需要局部信息就可以实施对无标度网络的有效攻击。该方法在每个时间步选取网络中任意一个节点的任意一个邻居作为待攻击节点，攻击该节点，即从该网络中移除受攻击的节点，同时移除与该节点有连接的连边，不断重复此步骤即可持续缩小最大连通子图的相对大小S，直至达到所设定的攻击目标S_min。由于无标度网络为典型的异质网络，网络的度分布具有显著的非均匀性，网络中的任意节点邻居的平均度远大于该网络的平均度，因此该方法比随机选点的攻击方法具有更高的攻击效率。