The "robust yet fragile" nature of the Internet.

By J. Doyle, David L. Alderson, Lun Li, Steven H. Low, Matthew Roughan, S. Shalunov, Reiko Tanaka, Walter Willinger. Proceedings of the National Academy of Sciences of the United States of America, 2005

502 citations recorded by the source corpus.

The search for unifying properties of complex networks is popular, challenging, and important. For modeling approaches that focus on robustness and fragility as unifying concepts, the Internet is an especially attractive case study, mainly because its applications are ubiquitous and pervasive, and widely available exposition exists at every level of detail. Nevertheless, alternative approaches to modeling the Internet often make extremely different assumptions and derive opposite conclusions about fundamental properties of one and the same system. Fortunately, a detailed understanding of Internet technology combined with a unique ability to measure the network means that these differences can be understood thoroughly and resolved unambiguously. This article aims to make recent results of this process accessible beyond Internet specialists to the broader scientific community and to clarify several sources of basic methodological differences that are relevant beyond either the Internet or the two specific approaches focused on here (i.e., scale-free networks and highly optimized tolerance networks).

Subfields: Computer Networks and Communications, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/ac9b109b412a7932ac823818db0fc3c274ad2225

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Statistical and Nonlinear Physics

Citations in the corpus

Robustness and resilience of complex networks (2024, background): “In these, nodes (or links) sustain a load — electrical current in the power grid, network packets in the Internet, passengers in public transportation systems, or the amount of a certain product (such as wheat, rice and maize) in an international trade network, for example.”
Modeling the Impact of Lesions in the Human Brain (2009, background): “The structural or functional robustness of networks has been investigated in a number of complex systems [12,13], including biological networks [14–16] In the case of the brain, acute injuries from trauma, tumor, or stroke, as well as chronic or degenerative disturbances due to disease, correspond t”
Lessons from "a first-principles approach to understanding the internet's router-level topology" (2019, background): “, [23]) have received limited success in reaching this audience, and anecdotally our experience is that the myth of the Achilles’ heel vulnerability for the router-level Internet remains prevalent among the network science community.”
The Internet Topology Zoo (2011, background): “On the other hand lie “designed networks” such as the structured networks of GT-ITM [20], [21] or HOT (Highly Optimized Tolerance) graphs [22].”
Data-Driven Sparse Sensor Placement for Reconstruction: Demonstrating the Benefits of Exploiting Known Patterns (2017, background): “More generally, sensor and actuator placement may be optimized for robustness [66], [67], or for network control and consensus problems [68], [69], [70], [71], [72].”
Simple models of human brain functional networks (2012, background): “So modeling brain networks cannot certainly begin from an optimality function, as one might begin to analyze or design an arti ﬁ cial network for which the desired function was known (46).”
Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines (2010, background): “The degree of complexity [131, 132, 133] must be carefully balanced in terms of cost vs.”
Four concepts for resilience and the implications for the future of resilience engineering (2015, background): “Prominent in this line of inquiry are questions about which trade-offs are fundamental and whether these are different for human systems as compared to biological or physical systems at various scales [13,18].”