The “robust yet fragile” nature of the Internet
Top Cited Papers
- 4 October 2005
- journal article
- research article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 102 (41) , 14497-14502
- https://doi.org/10.1073/pnas.0501426102
Abstract
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 expositions exist 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).Keywords
This publication has 17 references indexed in Scilit:
- Scale-Rich Metabolic NetworksPhysical Review Letters, 2005
- Bow ties, metabolism and diseaseTrends in Biotechnology, 2004
- NIRAACM SIGCOMM Computer Communication Review, 2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Assortative Mixing in NetworksPhysical Review Letters, 2002
- Hierarchical Organization of Modularity in Metabolic NetworksScience, 2002
- Measuring ISP topologies with rocketfuelACM SIGCOMM Computer Communication Review, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Error and attack tolerance of complex networksNature, 2000
- The design philosophy of the DARPA internet protocolsACM SIGCOMM Computer Communication Review, 1988