スモールワールドネットワーク
任意
の2頂点間の
距離
（
最短経路
）の平均値が小さく（O(log n)以下）、かつ、
クラスター係数
が大きいグラフ
多くの現実のネットワークはスモールワールドとなる
Small-world network
Barabási–Albert model
Dual phase evolution (DPE)
ダンバー数
（Dunbar's number）
Erdős–Rényi (ER) model
スケールフリーネットワーク
（
Scale-free network
）
Six degrees of Kevin Bacon
Small world experiment
社会的ネットワーク
、
ソーシャルネットワーク
（
social network
）
Watts and Strogatz Model
Small-world network - Wikipedia