相互依赖网络的多参数混合幂次迭代瓦解策略

• 作者: 付豪 刘三阳 白艺光
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 网络瓦解 幂次迭代 节点排序 级联失效
• 年，卷（期）: 2022,（9）
• 所属期刊栏目: 网络、通信与安全|Network, Communication and Security
• 页码范围: 127-135
• 页数: 9页
• 分类号: TP399
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010-0370

摘要

探寻复杂网络的最优瓦解策略是网络科学研究中的重要课题.相比于单层网络,更为普遍的多层耦合网络的最优瓦解成为新的研究方向.传统算法大多集中在研究高中心性节点,而单一的中心性测度往往会导致对节点重要性的评估出现偏差.首次结合质量扩散(MD)和热传导(HC)两种经典物理方法,提出了一种新的基于幂次迭代的算法(PIA),该方法利用网络特征进行节点排序,能够更好地找到网络中的重要节点.同时能保证一个较低的计算复杂度,具有很好的运行效率.利用级联失效分析相关重要节点的移除效果.实验表明,相比于现有的IEP算法和其他经典算法,所提的PIA算法在各种类型的人工双层网络和现实网络模拟中都能够使得网络瓦解得更快.