DMCA
Error and attack tolerance of complex networks (2000)
Cached
Download Links
| Citations: | 967 - 6 self |
BibTeX
@MISC{Albert00errorand,
author = {Réka Albert and Hawoong Jeong and Albert-László Barabási},
title = {Error and attack tolerance of complex networks},
year = {2000}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Many complex systems display a surprising degree of tolerance against errors. For example, relatively simple organisms grow, persist and reproduce despite drastic pharmaceutical or environmental interventions, an error tolerance attributed to the robustness of the underlying metabolic network [1]. Complex communication networks [2] display a surprising degree of robustness: while key components regularly malfunction, local failures rarely lead to the loss of the global information-carrying ability of the network. The stability of these and other complex systems is often attributed to the redundant wiring of the functional web defined by the systems’ components. In this paper we demonstrate that error tolerance is not shared by all redundant systems, but it is displayed only by a class of inhomogeneously wired networks, called scale-free networks. We find that scale-free networks, describing a number of systems, such as the World Wide Web (www) [3–5], Internet [6], social networks [7] or a cell [8], display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected by even unrealistically high failure rates. However,
Keyphrases
complex network attack tolerance scale-free network error tolerance surprising degree environmental intervention local failure social network global information-carrying ability complex system system component key component regularly malfunction functional web metabolic network unexpected degree complex communication network high failure rate world wide web redundant wiring many complex system simple organism redundant system
