任意の2頂点間の距離（最短経路）の平均値が小さく（O(log n)以下）、かつ、クラスター係数が大きいグラフ

多くの現実のネットワークはスモールワールドとなる

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