历安毛子代枝大学 第三讲：复杂网络结构模型 XIDIAN UNIVERSITY 小世界网络的结构特征 3.度分布 NW模型的度分布 例4.以N=5000,K=10,p在0到1之间取不同值(p=0;p=0.2;p-=0.4;p-0.6;p=0.8, p=1)，生成一系列NW小世界网络，做出其度分布图，观察其度分布随着变化 的规律。 (a) NW小世界网络 (b) NW小世界网络 (c) NW小世界网络 5000 -p=0 600 =p=0.001 200 +=p=0.01 00 ★p=1 p=0.005 p=0.02 p=0.01 p=0.05 150 延3000 -p=0.1 100 2000 安1000 10 50 1000 100125 150 200 400 600 800 1000 0 2000 3000 4000 50• 第一，小世界特性。 大多数网络尽管规模很大，但是任意两个节（顶）点间却有一条 相当短的路径的事实。以日常语言来说，它反映的是相互连边的 数目可以很少（边密度较低），但平均路径长度却很短。 • 举例：环形规则网络， 小世界网络 • 小世界网络：是一类网络的统称，这类网络平均路径较短，聚集 系数较高。 • 小世界网络的结构特征 3. 度分布 NW模型的度分布 例4. 以N=5000, K=10，p在0到1之间取不同值（p=0; p=0.2; p=0.4; p=0.6; p=0.8; p=1），生成一系列NW小世界网络，做出其度分布图，观察其度分布随着p变化 的规律。 第三讲：复杂网络结构模型