Site Percolation 0 5927 Bond Percolation 0 5

Site Percolation 臨界値 (0. 5927)

Bond Percolation 臨界値 (0. 5)

Small World Network • • Watts, Strogatz (Nature 393 (1998) 440) Regular networks（クラスタリングは強い、経路長は長い） Random networks（クラスタリングは弱い、経路長は短い） Small world networks（クラスタリングは強い、経路長は短い）

Small World Network を作る Regular network を確率pでランダムにつなぎ替えを行う

５．Scale Free 80対 20の法則

Web サイトへの通信量の分布 Distribution of traffic referred to useit. com from other websites in a 3 -month period. Blue dots are referrals from search engines; gray dots are all other referrals; red line is best-fit Zipf curve Note use of a double-logarithmic scale. Jakob Nielsen‘s Websiteより

Scale Free Network を作る m 0=3, m=2 Loop=0 Loop=1 Loop=2 Loop=3

Scale Free Network m 0 = 3 m=2 Loop = 100

Scale Free Network の次数分布確率密度

Scale Free Network のべき乗分布

６．Random Growth Network m 0 = 3 m=2 Loop = 100

Random Growth Network の次数分布確率密度

Random Growth Network の指数関数分布