arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1210.1357cs.SInlin.AOphysics.soc-ph
收藏

一种确定复杂网络鲁棒性的定量方法

A quantitative method for determining the robustness of complex networks

Jun Qin, Hongrun Wu, Xiaonian Tong, Bojin Zheng

摘要:

目前大多数研究使用定性的方法来估计复杂网络的抗毁性,这种方法分析网络效率的衰减率是不准确的。这种方法导致了对各种类型复杂网络抗毁性的混淆。通过对网络效率进行归一化并定义一个基线,将网络抗毁性指标定义为归一化网络效率曲线与基线之差的积分。这种定量的方法旨在建立一个基准的鲁棒性和脆弱性的网络,并衡量网络的抗毁性下的边缘和节点的攻击。为了验证所提出的方法的可靠性,选择了三个小世界网络作为测试床。仿真结果表明,该抗毁性指标能够有效、准确地量化网络弹性。该指标可为今后网络抗毁性的判定提供有价值的参考。

英文摘要:

Most current studies estimate the invulnerability of complex networks using a qualitative method that analyzes the inaccurate decay rate of network efficiency. This method results in confusion over the invulnerability of various types of complex networks. By normalizing network efficiency and defining a baseline, this paper defines the invulnerability index as the integral of the difference between the normalized network efficiency curve and the baseline. This quantitative method seeks to establish a benchmark for the robustness and fragility of networks and to measure network invulnerability under both edge and node attacks. To validate the reliability of the proposed method, three small-world networks were selected as test beds. The simulation results indicate that the proposed invulnerability index can effectively and accurately quantify network resilience. The index should provide a valuable reference for determining network invulnerability in future research.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑