arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.07498physics.soc-phcond-mat.stat-mechcs.SIcs.SYeess.SYphysics.data-an
收藏

网络的结构鲁棒性与脆弱性

Structural Robustness and Vulnerability of Networks

Alice C. Schwarze, Jessica Jiang, Jonny Wray, Mason A. Porter

AI总结:

该研究针对网络鲁棒性研究中不同网络性质与鲁棒性关联看似矛盾的问题,基于Alderson和Doyle框架分类鲁棒性概念、调研相关研究,梳理了跨学科研究脉络并给出计算实验设计的实用指导。

摘要:

网络是对许多复杂系统结构的有用描述。因此,在众多科学学科中分析网络的鲁棒性十分重要,这一点不足为奇。在通信、物流、金融、生态学、生物医学等诸多领域的应用中,研究人员已针对网络在节点、边或其他子网络被移除时的鲁棒性展开研究,以识别并刻画鲁棒的网络结构。网络鲁棒性研究的一大挑战在于,研究人员报告称,不同的、看似相互矛盾的网络性质都与网络的鲁棒性相关。借助Alderson和Doyle提出的框架(参考文献[Alderson2010]),我们对几种网络鲁棒性的概念进行了分类,并探究了这些表面上的矛盾。我们调研了网络鲁棒性的相关研究,重点关注三个方面:(1)识别常用的鲁棒性规范;(2)理解这些规范的适用场景;(3)明确在何种条件下不同的鲁棒性概念会产生相似的结果。通过本综述,我们旨在为研究人员呈现规模庞大、跨学科的网络鲁棒性研究工作的概貌,并为设计研究网络鲁棒性的计算实验提供实用指导。

英文摘要:

Networks are useful descriptions of the structure of many complex systems. Unsurprisingly, it is thus important to analyze the robustness of networks in many scientific disciplines. In applications in communication, logistics, finance, ecology, biomedicine, and many other fields, researchers have studied the robustness of networks to the removal of nodes, edges, or other subnetworks to identify and characterize robust network structures. A major challenge in the study of network robustness is that researchers have reported that different and seemingly contradictory network properties are correlated with a network's robustness. Using a framework by Alderson and Doyle~\cite{Alderson2010}, we categorize several notions of network robustness and we examine these ostensible contradictions. We survey studies of network robustness with a focus on (1)~identifying robustness specifications in common use, (2)~understanding when these specifications are appropriate, and (3)~understanding the conditions under which one can expect different notions of robustness to yield similar results. With this review, we aim to give researchers an overview of the large, interdisciplinary body of work on network robustness and develop practical guidance for the design of computational experiments to study a network's robustness.

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

↑