インターネットのどのページ間も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

Googleの特殊検索にケビン・ベーコン数が登場

Thu, 13 Sep 2012 00:00:00 +0000

天気や単位・通貨の変換などを検索ボックスから直接呼び出せるグーグルの特殊な検索がありますが、これに新しくベーコン数を調べる検索機能が追加されました。

ベーコン数とは? ハリウッド俳優ケビン・ベーコンとの距離を表す数です。俳優ケビン・ベーコンと直接共演したことがある俳優は、ベーコン数1となります。ベーコン本人と共演したことはなくても、そのベーコン数1の俳優と共演したことがあれば、ベーコン数2。ベーコン数5という俳優は、間に4人の俳優を挟んで辿らないと、ケビン・ベーコンに辿りつけない俳優です。

なんでケビン・ベーコンなのか、についてはLong Tail World: ケヴィン・ベーコンとベーコン数：Average Kevin Bacon numberで詳しく解説されています。任意の俳優についてベーコン数を調べるサービスはこれまでもあったのですが、今日グーグルが追加したのは、グーグルの検索ボックスからダイレクトにこのベーコン数を調べることができる、“bacon number (俳優名)“というキーワード。 bacon number sonny chiba と入力すると、ソニー千葉のベーコン数は2 ソニー千葉とジェームス・アール・ジョーンズは武士道ブレードで共演ジェームス・アール・ジョーンズとケビン・ベーコンはザ・マジック7で共演どちらの映画も知りませんでしたが、たしかに2作品で千葉真一からケビン・ベーコンにたどり着けるようです。 bacon number ken watanabe の結果はこれ takeshi kitano、yuki kudo、takuya kimuraとかseiko matsudaもベーコン数2ですね。どっからでもつながるなあ。残念ながら、日本語で「ベーコン数渡辺謙」とかやっても結果は出ないようです。日本のグーグルだとそもそもベーコン数の結果が表示されませんし、ベーコン数算出の元データも、たぶん英語の映画中心のデータベースでやっているのでしょうから、ローマ字で入れても日本の映画しか出ていない日本の俳優では出てこないことが多いのが残念なところ。ぜひ日本のデータも増やしてもらって、日本語でもベーコン数が出てくるようになるといいですね。 via Google builds Six Degrees of Kevin Bacon into its search system | Film | guardian.co.uk

ケビン・ベーコン数 on akky@サイボウズラボ・ブログ

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

Googleの特殊検索にケビン・ベーコン数が登場