Sustaining the Internet with hyperbolic mapping

被引:278
作者
Boguna, Marian [1 ]
Papadopoulos, Fragkiskos [2 ]
Krioukov, Dmitri [3 ]
机构
[1] Univ Barcelona, Dept Fis Fonamental, Barcelona 08028, Spain
[2] Univ Cyprus, Dept Elect & Comp Engn, CY-1678 Nicosia, Cyprus
[3] Univ Calif San Diego, Cooperat Assoc Internet Data Anal, La Jolla, CA 92093 USA
来源
NATURE COMMUNICATIONS | 2010年 / 1卷
基金
美国国家科学基金会;
关键词
COMMUNITY STRUCTURE; NETWORKS;
D O I
10.1038/ncomms1063
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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.
引用
收藏
页数:8
相关论文
共 39 条
[21]   Lethality and centrality in protein networks [J].
Jeong, H ;
Mason, SP ;
Barabási, AL ;
Oltvai, ZN .
NATURE, 2001, 411 (6833) :41-42
[22]  
JONCKHEERE P, 2010, INTERNET MATH
[23]  
Katz-Bassett Ethan, 2008, NSDI, V8, P247
[24]  
KRIOUKOV D, 2009, ACM SIGMETRICS PERFO, V37, P15
[25]   Curvature and temperature of complex networks [J].
Krioukov, Dmitri ;
Papadopoulos, Fragkiskos ;
Vahdat, Amin ;
Boguna, Marian .
PHYSICAL REVIEW E, 2009, 80 (03)
[26]   SOCIAL SCIENCE Computational Social Science [J].
Lazer, David ;
Pentland, Alex ;
Adamic, Lada ;
Aral, Sinan ;
Barabasi, Albert-Laszlo ;
Brewer, Devon ;
Christakis, Nicholas ;
Contractor, Noshir ;
Fowler, James ;
Gutmann, Myron ;
Jebara, Tony ;
King, Gary ;
Macy, Michael ;
Roy, Deb ;
Van Alstyne, Marshall .
SCIENCE, 2009, 323 (5915) :721-723
[27]   Traffic-driven epidemic spreading in finite-size scale-free networks [J].
Meloni, Sandro ;
Arenas, Alex ;
Moreno, Yamir .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (40) :16897-16902
[28]  
Meyer D., 2007, RFC4984
[29]   Just For You [J].
Monroe, Don .
COMMUNICATIONS OF THE ACM, 2009, 52 (08) :15-17
[30]  
Newman M, 1999, Monte Carlo Methods in Statistical Physics