インターネットのどのページ間も19クリック以下で辿ることができるという研究成果が発表される

Tue, 19 Feb 2013 00:00:00 +0000

ネットワーク科学者のアルバート・ラズロ・バラバシ教授(ルーマニア生まれのハンガリー人)が18日に発表した論文によると、ウェブ上のあるページAから別のページBへは、どんなに遠くても19個のリンクを辿ればつながる経路があるのだそうです。

彼によれば、現在のウェブ上にはおおむね1兆個の文書があり、(ページ数が全部で140億ページだという別の推計と、)それらの中でもっとも遠いノードの間でも、せいぜい19クリックで辿りつくことができてしまいます。

あるネットワーク内でのノード間の最短距離については、6次の隔たりというのがよく持ち出されます。知り合いを6人辿れば世界の誰にでもつながる、というやつですね。6というのは最初に言い出した時の数で、マイクロソフトやミクシィ、Facebookなどが自社サービスのデータを使って実際に最短の仲介数はいくつなのか検証しようとしたりもしています。。

ハリウッドの役者の共演関係が非常に少ないリンクで辿れてしまうというケビン・ベーコン数では、いろんな映画に出るケビン・ベーコンがハブとなって無関係の俳優をつなげてしまうわけですが、インターネットの構造でこのケビン・ベーコンのような働きをするのは、検索エンジン・リンク集・まとめページなどです。

また、1兆個の一部分を、たとえば国単位とかで、切り出してそのネットワークを見ても、最も遠いものがせいぜい19クリックというのは変わらないのだそうです。全体のサイズの大小に関わらず、19ぐらいという数字が最長の経路となるのだと。これが本当だとすると、インターネット全体のサイズが今後もっと大きくなっても、二点間のリンクはせいぜいで19で変わらないということになりますね。

via Any Two Pages on the Web Are Connected By 19 Clicks or Less | Surprising Science

六次の隔たり on akky@サイボウズラボ・ブログ

インターネットのどのページ間も19クリック以下で辿ることができるという研究成果が発表される