历安毛子排枚大学 第三讲：复杂网络结构模型 XIDIAN UNIVERSITY 小世界网络的结构特征 3.度分布 NW模型的度分布 NW小世界网络是在近邻规则网络的基础上随机加边，随着p由0到1的增大，网 络密度不断增大，W小世界网络是在近邻连接规则网络的基础上叠加随机网络 的特性。 例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小世界网络，做出其度分布图，观察其度分布随着变化 的规律。 解：对应于不同的值，依据NW小世界网络模型依次生成网络，分别做出其度分 布图，如图2.9所示。 • 第一，小世界特性。 大多数网络尽管规模很大，但是任意两个节（顶）点间却有一条 相当短的路径的事实。以日常语言来说，它反映的是相互连边的 数目可以很少（边密度较低），但平均路径长度却很短。 • 举例：环形规则网络， 小世界网络 • 小世界网络：是一类网络的统称，这类网络平均路径较短，聚集 系数较高。 • 小世界网络的结构特征 3. 度分布 NW模型的度分布 NW小世界网络是在近邻规则网络的基础上随机加边，随着p 由0到1的增大，网 络密度不断增大，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变化 的规律。 解:对应于不同的p值，依据NW小世界网络模型依次生成网络，分别做出其度分 布图，如图2.9所示。 第三讲：复杂网络结构模型