Sustaining the Internet with hyperbolic mapping

2010/09/07 by Marian Boguna, Marián Boguñá, Fragkiskos Papadopoulos +1 · 466 citations
Computer Science · Physics and Astronomy · #Biology #Cellular Automata and Applications #Complex Network Analysis Techniques #Computational biology #Computer science #Peer-to-Peer Network Technologies #The Internet #World Wide Web #cond-mat.dis-nn #cond-mat.stat-mech #cs.NI #cs.SI #physics.soc-ph

paper · pdf · doi:10.1038/ncomms1063

published in Nature Communications 1(1), 62 (Nature Portfolio)

openalex publication_date 2010/09/07 · arxiv created 2010/09/10 · arxiv updated 2010/09/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/06

Abstract

The Internet infrastructure is severely stressed. Rapidly growing overheads associated with the primary function of the Internet---routing information packets between any two computers in the world---cause concerns among Internet experts that the existing Internet routing architecture may not sustain even another decade. Here we present a method to map the Internet to a hyperbolic space. Guided with the constructed map, which we release with this paper, Internet routing exhibits scaling properties close to theoretically best possible, thus resolving serious scaling limitations that the Internet faces today. Besides this immediate practical viability, our network mapping method can provide a different perspective on the community structure in complex networks.

Citations

• Community structure in social and biological networks
• Error and attack tolerance of complex networks
• Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces

Cited by

• Efficient generation of networks with minimal average shortest-path distance
• Deciphering the global organization of clustering in real complex networks
• Link persistence and conditional distances in multiplex networks