ELASTICITY:复杂网络鲁棒性的拓扑刻画
ELASTICITY: Topological Characterization of Robustness in Complex Networks
摘要:
就像一群动物依靠其强大的社会结构在野外生存一样,鲁棒性也是一个复杂网络在攻击下生存的关键特征。在复杂网络中测量鲁棒性的能力定义了网络在经典组件故障出现和神秘恶意攻击开始时保持功能的解决方案。到目前为止,鲁棒性指标是不足的,不幸的是存在以下困境:准确的模型需要复杂的分析,而相反,简单的模型缺乏适用性,我们的定义的鲁棒性。在本文中,我们定义了鲁棒性,并提出了一种新的度量,弹性-准确性和复杂性之间的桥梁-网络鲁棒性链中的一个环节。此外,我们探讨了互联网拓扑结构和在线社交网络的弹性性能,并阐明结果。
英文摘要:
Just as a herd of animals relies on its robust social structure to survive in the wild, similarly robustness is a crucial characteristic for the survival of a complex network under attack. The capacity to measure robustness in complex networks defines the resolve of a network to maintain functionality in the advent of classical component failures and at the onset of cryptic malicious attacks. To date, robustness metrics are deficient and unfortunately the following dilemmas exist: accurate models necessitate complex analysis while conversely, simple models lack applicability to our definition of robustness. In this paper, we define robustness and present a novel metric, elasticity- a bridge between accuracy and complexity-a link in the chain of network robustness. Additionally, we explore the performance of elasticity on Internet topologies and online social networks, and articulate results.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。