摘要
构建并分析两层复杂网络的特性及其抗毁性。试图寻找两层复杂网络中具有较优抗毁性网络模型的层间链接方式和层内链接方式。基于不同的层内(层间)链接算法构建三类两层复杂网络模型并对其拓扑指标进行分析;基于最大剩余连通分支粒度分析三类复杂网络的抗毁性;通过数值仿真刻画出了具有较优抗毁性的网络拓扑结构及其特性。结果显示:当层间链接概率pn趋于10-3时,三类两层复杂网络的度分布特性均保持单层复杂网络的特性;层间链接概率pn趋于10-1时,无标度算法生成的两层复杂网络逐渐失去无标度性;蓄意攻击和随机攻击策略之下,随机算法构建的两层复杂网络具有较优抗毁性;蓄意攻击策略之下,通过无标度算法和小世界算法构建的两层复杂网络的抗毁性与层间链接概率成正比。
This paper constructs and analyzes the characteristics of two-layer complex networks and their invulnerability, and try to find out the inter layer link mode and intra layer link mode of two-layer complex networks with better invulnerability. Based on different intralayer(interlayer) link algorithms, three types of two-layer complex network models were constructed and their topological indexes were analyzed;the invulnerability of three types of two-layer complex networks was analyzed based on the maximum residual connected branch granularity;the topology structure and its characteristics of the network with better invulnerability were described by numerical simulation. The results show that when the interlayer link probability tends to 10-3, the degree distribution characteristics of the three types of two-layer complex networks maintain the characteristics of single-layer complex network;when the interlayer link probability tends to 10-1, the two-layer complex network generated by the scale-free algorithm gradually loses the scale-freeness. Under the intentional attack and random attack strategy, the two-layer complex network constructed by the random algorithm has superior invulnerability. Under the intentional attack strategy, the invulnerability of the two-layer complex network constructed by the scale-free algorithm and the small world algorithm is directly proportional to the probability of interlayer link.
作者
苟玲
肖玉芝
李政辉
Gou Ling;Xiao Yuzhi;Li Zhenghui(School of Computer,Qinghai Normal University,Xining 810016,Qinghai,China;Tibetan Information Processing and Machine Translation Key Laboratory of Qinghai Province,Xining 810008,Qinghai,China;Key Laboratory of Tibetan Information Processing,Ministry of Education,Xining 810008,Qinghai,China)
出处
《计算机应用与软件》
北大核心
2021年第11期114-120,209,共8页
Computer Applications and Software
基金
国家自然科学基金项目(61763041,11661069)。
关键词
抗毁性
两层复杂网络
层间链接
Invulnerability
Two-layer complex network
Interlayer link