Research Abstract



Sustaining the Internet with hyperbolic mapping

2010年9月7日 Nature Communications 1 : 62 doi: 10.1038/ncomms1063

インターネット・インフラストラクチャーは厳しいストレスを受けている。インターネットの基本機能(世界中の任意の2つのコンピューターの間で情報パケッ トを送ること)に伴うオーバーヘッドが急速に増加しているため、既存のインターネット・ルーティング・アーキテクチャーはあと10年すらも維持できない可 能性があるという懸念をインターネットの専門家が抱くようになっている。本論文では、インターネットを双曲空間に写像する方法を提示する。我々が作製し本 論文で公表した写像に導かれて、インターネット・ルーティングは理論的に最良に近いスケーリング性を示すので、インターネットが今日直面している深刻なス ケーリング限界が解決される。我々のネットワーク写像法は、すぐに実際に実行できるだけでなく、複雑なネットワークにおける社会構造について独特の見方を 与えることができる。

Marián Boguñá1, Fragkiskos Papadopoulos & Dmitri Krioukov

  1. バルセロナ大学(スペイン)
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