Error and attack tolerance of complex networks
By Réka Albert, Hawoong Jeong, Albert-László Barabási. 2000
8,365 citations recorded by the source corpus.
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. Complex communication networks 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 Web, the Internet, social networks and cells. 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.
Subfields: Astronomy and Astrophysics, Computer Networks and Communications, Statistical and Nonlinear Physics
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Astronomy and Astrophysics
- David A. Siegel
- Oliver Fiehn
- Albert-László Barabási
- Béla Bollobás
- Oliver Riordan
- Mark Newman
- R. V. Solé
- D. Naug
In Computer Networks and Communications
- Mark Newman
- Albert-László Barabási
- Marc Barthelemy
- Alessandro Vespignani
- Guanrong Chen
- Santo Fortunato
- Duncan J. Watts
- Jure Leskovec
In Statistical and Nonlinear Physics
- Mark Newman
- Santo Fortunato
- Jure Leskovec
- Albert-László Barabási
- Marc Barthelemy
- Olaf Sporns
- Alessandro Vespignani
- Alex Arenas
Citations in the corpus
- Community detection in graphs (2009, background): “Such degree heterogeneity is responsible for a number of remarkable features of real networks, such as resilience to random failures/attacks [453], and the absence of a threshold for percolation [454] and epidemic spreading [455].”
- Maximizing the spread of influence through a social network (2003, background): “Considering high-degree nodes as influential has long been a standard approach for social and other networks [30, 1], and is known in the sociology literature as “degree centrality”.”
- Too Interconnected to Fail: A Survey of the Interbank Networks Literature (2015, background): “This reflects the well-know result by Albert et al. (2000) that fat-tailed networks tend to be more robust to random shocks.”
- The Relative Ineffectiveness of Criminal Network Disruption (2014, background): “In social network terms these networks are characterized by a power-law degree distribution, which means that a small percentage of actors have a large number of links 32 .”
- Graph theory and networks in Biology. (2006, methodology): “In this subsection, we shall describe the main models that have been used to model biological networks, and some theoretical results on the structure of these models.”
- Shape-dependent control of cell growth, differentiation, and apoptosis: switching between attractors in cell regulatory networks. (2000, neutral): “, pharmacological or infectious agents) [46, 74].”
- Studying protein^protein interaction networks: a systems view on diseases (2012, background): “If this scale-free property characterizes a network, it may have functional implications (e.g. error and attack tolerance, [36]).”
- Characterizing the synchronizability of small-world dynamical networks (2004, background): “For example, simple organisms may grow, produce, and persist despite drastic pharmaceutical or environmental interventions, an error tolerance attributed to the robustness of the underlying metabolic network [27].”
- Dynamics and Control of Diseases in Networks with Community Structure (2010, background): “Targeting highly connected individuals for immunization has been shown to be an effective strategy for epidemic control [7, 14] .”