历安毛子代枚七学 第三讲：复杂网络结构模型 XIDIAN UNIVERSITY 小世界网络的结构特征 3.度分布 (a) WS小世界网络 (b) WS小世界网络 5000 -p=0 1500 p=0.2 p=0.4 脚4000 啊 1250 p=0.6 3000 1000 p=0.8 p=1.0 200 750 500 安1000 安 250 0 ●●●●●●● 0 0 10 15 20 0 10 15 20 可以看出，在p=0时，规则网络只有度是10的节点。随着p的增大，度分布曲线 向两边展开，分布曲线的方差逐渐增大，直到=1时成为泊淞分布。泊淞分布的 均值和方差都是入，在本例中λ=10。可见WS小世界网络的度分布，其方差是小 于其对应的p=1时的泊淞分布的方差，均值相等。• 第一，小世界特性。 大多数网络尽管规模很大，但是任意两个节（顶）点间却有一条 相当短的路径的事实。以日常语言来说，它反映的是相互连边的 数目可以很少（边密度较低），但平均路径长度却很短。 • 举例：环形规则网络， 小世界网络 • 小世界网络：是一类网络的统称，这类网络平均路径较短，聚集 系数较高。 • 小世界网络的结构特征 3. 度分布 可以看出，在p=0时，规则网络只有度是10的节点。随着p的增大，度分布曲线 向两边展开，分布曲线的方差逐渐增大，直到p=1时成为泊淞分布。泊淞分布的 均值和方差都是λ，在本例中λ=10。可见WS小世界网络的度分布，其方差是小 于其对应的p=1时的泊淞分布的方差，均值相等。 第三讲：复杂网络结构模型