スモールワールド・ネットワーク [ログ / アクセス解析]
世の中のネットワークが持つ特徴として、スモールワールド性がある。
実際にデータマイニングとかの世界もそうだと思う。
俺 - 知人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が小さく、クラスター係数が高いものを、スモールワールド・ネットワークといい、色々な研究がされている。
実際にデータマイニングとかの世界もそうだと思う。
俺 - 知人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が小さく、クラスター係数が高いものを、スモールワールド・ネットワークといい、色々な研究がされている。