SSブログ

スモールワールド・ネットワーク [ログ / アクセス解析]

世の中のネットワークが持つ特徴として、スモールワールド性がある。

実際にデータマイニングとかの世界もそうだと思う。
俺 - 知人A - 知人Aの知人B
ってのを考えたとき、
俺 - 知人A:距離1
俺の知人Aの知人B:距離2
とする。

アメリカでは、だいたい距離6でつながっているってのが実験でわかったらしい。
つまり、
自分 - 自分の知人1 - 自分の知人2 - ・・・ - 自分の知人6
でほぼ、アメリカは繋がっている。

データマイニングとか、データ解析の世界ってもっと小さく、距離って2とか3くらいじゃないだろうか?w

さて、上記は、言葉の概念であるが、定量的な定義としては
関心の範囲にある頂点数 n を徐々に増やすとき、平均距離が
L = O(log n)
であることとなっている。

スモールワールドと呼ばれているネットワークにおいて、L = O(log n)以外の性質としては、クラスター性ってのがある。

Lが小さく、クラスター係数が高いものを、スモールワールド・ネットワークといい、色々な研究がされている。

nice!(0) 
共通テーマ:学問

nice! 0