BPK10

Summary

Boguna, M., Papadopoulos, F. and Krioukov, D. (2010) Sustaining the Internet with Hyperbolic Mapping. Nature Communications. ((URL))

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. In this paper, we present a method to map the Internet to a hyperbolic space. Guided by a constructed map, which we release with this paper, Internet routing exhibits scaling properties that are theoretically close to the 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.

Bibtex entry

@ARTICLE { BPK10,
    AUTHOR = { Boguna, M. and Papadopoulos, F. and Krioukov, D. },
    TITLE = { Sustaining the Internet with Hyperbolic Mapping },
    JOURNAL = { Nature Communications },
    YEAR = { 2010 },
    OPTKEY = { },
    OPTVOLUME = { 1 },
    NUMBER = { 62 },
    OPTPAGES = { },
    OPTMONTH = { },
    OPTNOTE = { },
    OPTANNOTE = { },
    URL = { http://dx.doi.org/10.1038/ncomms1063 },
    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. In this paper, we present a method to map the Internet to a hyperbolic space. Guided by a constructed map, which we release with this paper, Internet routing exhibits scaling properties that are theoretically close to the 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. },
}