ブックマーク / tokyo.atso-net.jp (1)

  • 狭い世間 ( Small World )の見聞録 : スケール フリー ネットワーク 構造 : Scale Free Network

    WEBの世界の基構造について、知ることは ネットのビジネスを考える場合、避けて通れない。 基構造の不変性について市川惇信先生の「狭い世の中」  をみて啓発されました。 WEBは、スケールフリー のネットワーク構造(Scale Free Network)を持つ。ここは、狭い世間と言って良い。 1999年のBarabasi らの研究とその後の事例研究で明らかとなった。 WWW の地図を作成する際にその度数分布が釣鐘型のランダムネットワークのものと一致しないことを発見した。 ・80%以上のページはリンク数が4未満であるが、0.01%未満のページは1,000以上のリンク数であることがわかった。 ・あるノードがk個のリンク数を持つ確率は1/kn(nは約2)に比例しており、その分布は「べき乗則」とよばれる。 ・べき乗則に従う場合、少数のリンクを持つ大多数のノードと、非常に多くのリンク

  • 1