このページをはてなブックマークに追加このページを含むはてなブックマーク このページをlivedoor クリップに追加このページを含むlivedoor クリップ

スモールネットワークの性質

  • 全リンク数が全ノード数の数倍程度しかない。
    • つまり、すかすかのネットワーク。
    • ノード数がn個あったときにそれらをすべて繋ぎ合わせた場合、n(n-1)/2個(≒n2)のリンクが必要である。しかし、現実世界のネットワークではリンクはそれほど多くない。
  • 任意の2つのノード間距離がノード数に比べて著しく小さい。
    • ノード数をnとするとき、ノード間平均距離はlog(n)程度しかないことがわかっている。
  • 高度のクラスター化している。
    • 身近なノード同士が緊密な繋がりあっている時に、ネットワークはクラスター化しているという。

参考文献

  • 『絵で見てわかるOS/ストレージ/ネットワーク』