arXivDaily arXiv每日学术速递 周一至周五更新
arXiv physics/0610018physics.soc-ph
收藏

分层复杂网络的容错与攻击容限

Error and Attack Tolerance of Layered Complex Networks

Maciej Kurant, Patrick Thiran

摘要:

许多复杂系统可能不是由一个系统来描述的,而是由许多复杂网络来描述的,这些复杂网络在多层结构中相互映射。这些层之间的相互作用和依赖性导致对于不同的单个层来说是正确的,但不一定能很好地反映整个系统的状态。在本文中,我们研究的鲁棒性的两层复杂系统,来自通信(互联网),交通(欧洲铁路系统)和生物(人脑)领域的三个现实生活中的例子。为了涵盖这些系统的特定功能的整个范围内,我们专注于两个极端的政策,系统的故障响应,没有重新路由和完全重新路由。我们的主要发现是,多层系统更容易受到错误和故意攻击,而不是从单层的角度来看。

英文摘要:

Many complex systems may be described not by one, but by a number of complex networks mapped one on the other in a multilayer structure. The interactions and dependencies between these layers cause that what is true for a distinct single layer does not necessarily reflect well the state of the entire system. In this paper we study the robustness of three real-life examples of two-layer complex systems that come from the fields of communication (the Internet), transportation (the European railway system) and biology (the human brain). In order to cover the whole range of features specific to these systems, we focus on two extreme policies of system's response to failures, no rerouting and full rerouting. Our main finding is that multilayer systems are much more vulnerable to errors and intentional attacks than they seem to be from a single layer perspective.

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

↑