https://labs.cybozu.co.jp/blog/akky/tags/%E3%83%8D%E3%83%83%E3%83%88%E3%83%AF%E3%83%BC%E3%82%AF/ Recent content in ネットワーク on akky@サイボウズラボ・ブログ Hugo ja Tue, 19 Feb 2013 00:00:00 +0000 https://labs.cybozu.co.jp/blog/akky/2013/02/any-two-pages-on-the-web-are-connected-by-19-clicks-or-less/ Tue, 19 Feb 2013 00:00:00 +0000 https://labs.cybozu.co.jp/blog/akky/2013/02/any-two-pages-on-the-web-are-connected-by-19-clicks-or-less/ <p>ネットワーク科学者の<a href="http://barabasilab.com/personnel/who.php?who=barabasi">アルバート・ラズロ・バラバシ教授</a>(ルーマニア生まれのハンガリー人)が18日に発表した<a href="http://rsta.royalsocietypublishing.org/content/371/1987/20120375.abstract">論文</a>によると、ウェブ上のあるページAから別のページBへは、どんなに遠くても19個のリンクを辿ればつながる経路があるのだそうです。</p> <p>彼によれば、現在のウェブ上にはおおむね1兆個の文書があり、(<a href="http://www.worldwidewebsize.com/">ページ数が全部で140億ページだという別の推計</a>と、)それらの中でもっとも遠いノードの間でも、せいぜい19クリックで辿りつくことができてしまいます。</p> <p>あるネットワーク内でのノード間の最短距離については、<a href="http://ja.wikipedia.org/wiki/%E5%85%AD%E6%AC%A1%E3%81%AE%E9%9A%94%E3%81%9F%E3%82%8A">6次の隔たり</a>というのがよく持ち出されます。知り合いを6人辿れば世界の誰にでもつながる、というやつですね。6というのは最初に言い出した時の数で、<a href="http://akimoto.jp/blog/2008/03/16/%E5%85%AD%E6%AC%A1%E3%81%AE%E9%9A%94%E3%81%9F%E3%82%8A%E3%81%8C%E3%83%9E%E3%82%A4%E3%82%AF%E3%83%AD%E3%82%BD%E3%83%95%E3%83%88%E3%81%AE%E7%A0%94%E7%A9%B6%E3%81%A7%E7%AB%8B%E8%A8%BC%E3%81%95%E3%82%8C/">マイクロソフトやミクシィ</a>、<a href="http://www.itmedia.co.jp/news/articles/1111/23/news011.html">Facebook</a>などが自社サービスのデータを使って実際に最短の仲介数はいくつなのか検証しようとしたりもしています。。</p> <p><a href="http://developer.cybozu.co.jp/akky/2012/09/google-2ca9/">ハリウッドの役者の共演関係が非常に少ないリンクで辿れてしまうというケビン・ベーコン数</a>では、いろんな映画に出るケビン・ベーコンがハブとなって無関係の俳優をつなげてしまうわけですが、インターネットの構造でこのケビン・ベーコンのような働きをするのは、検索エンジン・リンク集・まとめページなどです。</p> <p>また、1兆個の一部分を、たとえば国単位とかで、切り出してそのネットワークを見ても、最も遠いものがせいぜい19クリックというのは変わらないのだそうです。全体のサイズの大小に関わらず、19ぐらいという数字が最長の経路となるのだと。これが本当だとすると、インターネット全体のサイズが今後もっと大きくなっても、二点間のリンクはせいぜいで19で変わらないということになりますね。</p> <p>via <a href="http://blogs.smithsonianmag.com/science/2013/02/any-two-pages-on-the-web-are-connected-by-19-clicks-or-less/">Any Two Pages on the Web Are Connected By 19 Clicks or Less | Surprising Science</a></p> https://labs.cybozu.co.jp/blog/akky/2011/06/a9f0/ Thu, 09 Jun 2011 00:00:00 +0000 https://labs.cybozu.co.jp/blog/akky/2011/06/a9f0/ <p>ちょっと前から英語圏の掲示板で見かけるようになった<a href="http://www.reddit.com/r/pics/comments/gpdhb/try_thiswikipedia_mindfk/">話</a>なのですが、英語のWikipediaを使ったこんなゲームがあります。 <a href="http://www.reddit.com/r/pics/comments/gpdhb/try_thiswikipedia_mindfk/"><picture> <source type="image/webp" srcset="https://labs.cybozu.co.jp/blog/akky/2011/06/a9f0/wikipediagamephilosophyfromreddit_hu_29b41e3c1e0a1658.webp 400w" sizes="(max-width: 56rem) 100vw, 54rem"> <img src="https://labs.cybozu.co.jp/blog/akky/2011/06/a9f0/wikipediagamephilosophyfromreddit.png" width="400" height="254" alt="Wikipediagamephilosophyfromreddit" title="Wikipediagamephilosophyfromreddit" loading="lazy" decoding="async"> </picture></a></p> <blockquote> <ol> <li>wikipedia.comを開いてください</li> <li>検索で「English」を選んでください (日本語環境だとデフォルト日本語検索なので)</li> <li>何でもいいから(ほんとうに何でもいい)検索してそのトピックを開いてください</li> <li>description(説明)にある一番最初のリンクをクリックします。(ただし、括弧の中に書かれたリンクは無視します。場合によってはスクロールしないと最初のリンクが見つからないこともあります)</li> <li>ひたすら前のステップを繰り返します</li> <li>繰り返しるうちに、あなたは<a href="http://en.wikipedia.org/wiki/Philosophy">Philosophy(哲学)のページ</a>についているはずです。すごいでしょう!</li> </ol> </blockquote> <p>実際にやってみると、クリックを繰り返しているうちに本当にPhilosophyのページにたどり着いてしまいます。 # たまに辿りつかないパターンとして、二つ以上の項目の間をグルグルとループしてしまう、というのもあるようですが 世の中のことはすべて、最後は哲学で方が着く、ということではないでしょうが…</p> <h3 id="可視化">可視化</h3> <p>このウィキペデイァゲーム(ウィキペディア マインドファックと呼ぶ人も)を、もっと判りやすく簡単に試す<a href="http://xefer.com/wikipedia">webサービス</a>を作った人も現れました。 <a href="http://xefer.com/wikipedia">このページ</a>で、確かめたいキーワードをカンマ区切りで入力すると、それぞれのキーワードのWikipediaページから先頭のリンクを実際にたどって行き、その関係を図示してくれます。 下は、(英語で)任天堂、うまい棒、イチロー、eラーニング、サンフランシスコ(Nintendo, Umaibō, Ichiro, e-learning, San Francisco)と入れて動かしてみたもの。 <a href="https://labs.cybozu.co.jp/blog/akky/old_akky_images/uncategorized/2011/06/09/xeferwikipediagamesample_2.png"><img src="https://labs.cybozu.co.jp/blog/akky/wp-content/uploads/2013/11/xeferwikipediagamesample_2.png" alt="Xeferwikipediagamesample_2" title="Xeferwikipediagamesample_2" loading="lazy" decoding="async"></a> イチローからなんか27クリックかかっていますけど、それでも最後はPhilosophyに続いています。 このページは、正確に言うと、ループしてしまう場合に二つ目のリンクを開く、という追加ルールをつけることで、ループになるケースも哲学にたどり着くようになっているそうですが、それでも実際にループになるケースはほとんどないそうです。ループになる例として&quot;Telecommunication&quot;が上げられています。 ちなみに、このページの作者の<a href="http://www.xefer.com/2011/05/wikipedia">技術的な解説</a>によれば、<a href="http://jquery.com/">ｊQuery</a>, <a href="http://thejit.org/">Javascript InfoVizツールキット</a>を使い、HTMLのcanvasタグで描かれています。IE向けにはGoogleの<a href="http://excanvas.sourceforge.net/">excanvas</a>を使って表示しています。</p> <h3 id="日本語でも">日本語でも?</h3> <p>日本語Wikipediaでもいくつか試してみたのですが、全然「哲学」に行ったりはしないですね。なぜかドイツ語あたりでループすることが多いような。英語と日本語の語順の違いとか、その言語での解説の書き方やリンクの付け方の作法などによる違いによるものなのかもしれません。 via <a href="http://flowingdata.com/2011/06/08/all-roads-lead-to-philosophy-on-wikipedia/">All roads lead to philosophy, on Wikipedia</a></p>