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

ネットワーク科学者のアルバート・ラズロ・バラバシ教授(ルーマニア生まれのハンガリー人)が18日に発表した論文によると、ウェブ上のあるページAから別のページBへは、どんなに遠くても19個のリンクを辿ればつながる経路があるの […] ネットワーク科学者のアルバート・ラズロ・バラバシ教授(ルーマニア生まれのハンガリー人)が18日に発表した論文によると、ウェブ上のあるページAから別のページBへは、どんなに遠くても19個のリンクを辿ればつながる経路があるのだそうです。 彼によれば、現在のウェブ上にはおおむね1兆個の文書があり、(ページ数が全部で140億ページだという別の推計と、)それらの中でもっとも遠いノードの間でも、せいぜい19クリックで辿りつくことができてしまいます。 あるネットワーク内でのノード間の最短距離については、6次の隔たりというのがよく持ち出されます。知り合いを6人辿れば世界の誰にでも

[mrkn]

10年前の研究成果を招待講演でまとめて喋ってるだけなんでは？

[AmaiSaeta]

"1兆個の一部分を、たとえば国単位とかで、切り出してそのネットワークを見ても、最も遠いものがせいぜい19クリックというのは変わらないのだそうです。"

[june29]

バラバシ先生の最新作だ！

[fukken]

ソースはネットワーク研究ではお馴染みなバラバシ教授の論文。 // 「すべてのページ」という母集団をどこから持ってきたのかが気になるが、論文読めばいいのかな

[smbd]

検索エンジンを使わないしばりで頼む

[nadzuna]

遠いのか近いのかさっぱり見当がつかない。

[minutes22]

これを実践するおバカなスレを2ch(まとめ)で見たことある気がする。

[SasakiTakahiro]

もっとも遠いノードの間でも、せいぜい19クリックで辿りつく。

[amamiya1224]

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

[natsu_san]

ほむほむ。『全体のサイズの大小に関わらず、19ぐらいという数字が最長の経路となる』

[naney]

おっと思うけど19って結構遠いよ。