历安毛子排枚大学 第三讲：复杂网络结构模型 XIDIAN UNIVERSITY 小世界网络的结构特征 3.度分布 例3.以N=5000,K=10,p在0到1之间取不同值(p=0;p=0.2;p=0.4;p-0.6,p=0.8, p=1)，生成一系列WS小世界网络，做出其度分布图，观察其度分布随着p变化 的规律。 解：对应于不同的值，依据WS小世界网络模型依次生成网络，分别做出其度分 布图，如图2.8所示。 (a) WS小世界网络 (b) WS小世界网络 5000 p=0 1500 p=0.2 p=0.4 喇4000 1250 p=0.6 p=0.8 3000 1000 p=1.0 750 000 爱10 500 安 250 0 ●●●●●● ●●●●●●● 0 10 15 20 0 10 19 20 • 第一，小世界特性。 大多数网络尽管规模很大，但是任意两个节（顶）点间却有一条 相当短的路径的事实。以日常语言来说，它反映的是相互连边的 数目可以很少（边密度较低），但平均路径长度却很短。 • 举例：环形规则网络， 小世界网络 • 小世界网络：是一类网络的统称，这类网络平均路径较短，聚集 系数较高。 • 小世界网络的结构特征 3. 度分布 例3. 以N=5000, K=10，p在0到1之间取不同值（p=0; p=0.2; p=0.4; p=0.6; p=0.8; p=1），生成一系列WS小世界网络，做出其度分布图，观察其度分布随着p变化 的规律。 解:对应于不同的p值，依据WS小世界网络模型依次生成网络，分别做出其度分 布图，如图2.8所示。 第三讲：复杂网络结构模型