arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1307.0412physics.soc-phcs.SI
收藏

幂律网络鲁棒性的刻画与预测

Characterizing and Predicting the Robustness of Power-law Networks

Sarah LaRocca, Seth Guikema

摘要:

幂律网络(如互联网、恐怖分子细胞、物种关系和细胞代谢相互作用)易受节点故障的影响,但保持网络连接对网络功能至关重要。网络的断开导致分裂,在某些情况下,导致基础系统的崩溃。然而,网络的拓扑结构对它们承受节点故障的能力的影响知之甚少。基于对2,000个幂律网络对节点故障的反应的研究,我们发现,节点度和聚集系数较高、介数中心性较低、路径长度和聚集系数变异性较低的网络在此类事件中更好地保持其凝聚力。我们还发现网络的鲁棒性,即,承受节点故障的能力,可以准确地预测先验的幂律网络在许多领域。这些结果为设计新的更强大的网络,提高现有网络(如互联网和细胞代谢途径)的鲁棒性,以及有效地降解恐怖分子细胞等网络提供了基础。

英文摘要:

Power-law networks such as the Internet, terrorist cells, species relationships, and cellular metabolic interactions are susceptible to node failures, yet maintaining network connectivity is essential for network functionality. Disconnection of the network leads to fragmentation and, in some cases, collapse of the underlying system. However, the influences of the topology of networks on their ability to withstand node failures are poorly understood. Based on a study of the response of 2,000 power-law networks to node failures, we find that networks with higher nodal degree and clustering coefficient, lower betweenness centrality, and lower variability in path length and clustering coefficient maintain their cohesion better during such events. We also find that network robustness, i.e., the ability to withstand node failures, can be accurately predicted a priori for power-law networks across many fields. These results provide a basis for designing new, more robust networks, improving the robustness of existing networks such as the Internet and cellular metabolic pathways, and efficiently degrading networks such as terrorist cells.

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

↑