Error and attack tolerance of complex networks

Réka Albert, Hawoong Jeong and Albert-László Barabási ()
Additional contact information
Réka Albert: 225 Nieuwland Science Hall, University of Notre Dame
Hawoong Jeong: 225 Nieuwland Science Hall, University of Notre Dame
Albert-László Barabási: 225 Nieuwland Science Hall, University of Notre Dame

Nature, 2000, vol. 406, issue 6794, 378-382

Abstract: 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 network1. Complex communication networks2 display a surprising degree of robustness: although 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. Here we demonstrate that error tolerance is not shared by all redundant systems: it is displayed only by a class of inhomogeneously wired networks, called scale-free networks, which include the World-Wide Web3,4,5, the Internet6, social networks7 and cells8. We find that such networks display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected even by unrealistically high failure rates. However, error tolerance comes at a high price in that these networks are extremely vulnerable to attacks (that is, to the selection and removal of a few nodes that play a vital role in maintaining the network's connectivity). Such error tolerance and attack vulnerability are generic properties of communication networks.

Date: 2000
References: Add references at CitEc
Citations: View citations in EconPapers (611)

Downloads: (external link)
https://www.nature.com/articles/35019019 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:nature:v:406:y:2000:i:6794:d:10.1038_35019019

Ordering information: This journal article can be ordered from
https://www.nature.com/

DOI: 10.1038/35019019

Access Statistics for this article

Nature is currently edited by Magdalena Skipper

More articles in Nature from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().