# Watts and Strogatz 周期境界条件を持つ1次元格子の辺を確率 p で再配線することで、規則格子とランダムグラフを補間する small-world モデルを提案した([411, 412, 416])(出典: [[@2003__SIAMReview__The structure and function of complex networks - Chapter 6 The small-world model]], p.27)。数値シミュレーションにより、p=0(規則格子)と p=1(ランダムグラフ的)の間に、低い経路長と高いクラスタリング係数を同時に持つ領域が存在することを示した(p.27)。 ## 関連 - [[スモールワールドモデル]] - [[@2003__SIAMReview__The structure and function of complex networks - Chapter 6 The small-world model]]