历安毛子代枚大” 第三讲：复杂网络结构模型 XIDIAN UNIVERSITY 小世界网络的结构特征 3.度分布 WS模型的度分布 随着p由0到1的增大，WS小世界网络是由近邻连接规则网络向ER随机网络的过 渡。规则网络的度分布是Delta分布，随机网络的度分布是泊淞分布，WS小世界 网络是从Delta分布到泊淞分布的过渡。 例3.以N=5000,K=10,p在0到1之间取不同值(p=0p=0.2;p-0.4;p-0.6p=0.8, p=1)，生成一系列WS小世界网络，做出其度分布图，观察其度分布随着变化 的规律。• 第一，小世界特性。 大多数网络尽管规模很大，但是任意两个节（顶）点间却有一条 相当短的路径的事实。以日常语言来说，它反映的是相互连边的 数目可以很少（边密度较低），但平均路径长度却很短。 • 举例：环形规则网络， 小世界网络 • 小世界网络：是一类网络的统称，这类网络平均路径较短，聚集 系数较高。 • 小世界网络的结构特征 3. 度分布 WS模型的度分布 随着p 由0到1的增大，WS小世界网络是由近邻连接规则网络向ER随机网络的过 渡。规则网络的度分布是Delta分布，随机网络的度分布是泊淞分布，WS小世界 网络是从Delta分布到泊淞分布的过渡。 例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变化 的规律。 第三讲：复杂网络结构模型