*スモールネットワークの性質 [#r746a9ec]

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


*参考文献 [#e940acd6]

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