最近の研究によるとリンクの平均直径は19だとか。WEBページを格子点、リンクを格子点と格子点を結ぶライン(一方通行)として、ある2ページの平均距離が19になる、てな話です。最短が1、最長が(到達不可能)ですか。
たとえば、一時期官邸から違法サイトにリンクだけでたどり着ける、なんて話もありましたが、実際に可能でした。前回(何回も試すなよ…)やったときは10回切れたのですが、今回はサーチエンジン経由でいけることだけ確認。よってかなりの回数(20回以上)を使いました。いずれにしても個人ページまたはサーチエンジンまでたどり着けば確実。
ま、そんな形であるページへ飛ぼうとするときに、最低限必要なリンクの回数が平均して19だと。先ほどの例だと、おそらく目的地を「特定」違法サイトにして、厳密に調査すれば10前後に落ち着くでしょう。どの省庁を使うかがポイントですね。
さてまあ、この調査によると、どうも研究社の予想を大きく越える量の巨大リンクサイトがあったようで、パラメータ「あるページからのリンク数」分布はかなりおもしろい形になるようです。このページの場合は2(いずれ3)ですね。
だから、閉じていないページからであれば、おおむねどのページにでもいけそう、という予測ができます。んでも、19という数字はなかなか凄い。友達の友達は…てな奴で、6人経由すれば必ずつながる、ということが人間の「知りあい」リンクの研究で結論されています。その3倍以上ですからねえ。めちゃめちゃ複雑です。これは。
まあ、私のページですら100ファイルは軽くあるわけで、そのうち外部に出るまで3リンク以上必要なページはごろごろしているわけですから、複雑になるのも当然か。
リンクを利用したゲーム、というのは既にいろいろあると思うけど、おもしろいリンクのつながりを作る、というのも出来が良ければおもしろいかな、と思った。
やば。