Error and attack tolerance of complex networks

被引：331

作者：

Crucitti, P

Latora, V

Marchiori, M

Rapisarda, A

机构：

[1] Scuola Super Catania, I-95123 Catania, Italy

[2] Univ Catania, Dipartimento Fis & Astron, I-95129 Catania, Italy

[3] Ist Nazl Fis Nucl, Sez Catania, I-95129 Catania, Italy

[4] MIT, W3C, Cambridge, MA 02139 USA

[5] MIT, Comp Sci Lab, Cambridge, MA 02139 USA

[6] Univ Venice, Dipartimento Informat, I-30123 Venice, Italy

来源：

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2004年 / 340卷 / 1-3期

关键词：

structure of complex networks; scale-free networks;

D O I：

10.1016/j.physa.2004.04.031

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Communication/transportation systems are often subjected to failures and attacks. Here we represent such systems as networks and we study their ability to resist failures (attacks) simulated as the breakdown of a group of nodes of the network chosen at random (chosen accordingly to degree or load). We consider and compare the results for two different network topologies: the Erdos-Renyi random graph and the Barabasi-Albert scale-free network. We also discuss briefly a dynamical model recently proposed to take into account the dynamical redistribution of loads after the initial damage of a single node of the network. (C) 2004 Elsevier B.V. All rights reserved.

引用

页码：388 / 394

页数：7

共 20 条

[1] Statistical mechanics of complex networks [J].