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

作     者：付豪 刘三阳 白艺光 FU Hao;LIU Sanyang;BAI Yiguang

作者机构：西安电子科技大学数学与统计学院西安710126 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2022年第58卷第9期

页      面：127-135页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61877046) 

主　　题：复杂网络 网络瓦解 幂次迭代 节点排序 级联失效 

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