历安毛子代枚大学 第三讲：复杂网络结构模型 XIDIAN UNIVERSITY >随机图模型的结构特征： ·度分布：在网络规模比较小时W<20), 任意给定一个节点y,其度k为k 的概率服从二项分布，即。 Pk:=k=(仪）p1-p0-=g”p*(1-pw-t (a600 当网络规模逐渐增大时，二项分布趋近于泊 淞分布，其中=p。一般的，当网络规模 大于等于20W>20),就可认为随机图度分布 20 服从泊淞分布。 100 (飞：=k)= Ak e 10 20 6第三讲：复杂网络结构模型 6 随机图模型的结构特征： • 度分布：在网络规模比较小时(N<20)，任意给定一个节点vi，其度ki为k 的概率服从二项分布，即。 𝑃 𝑘𝑖 = 𝑘 = 𝑁 𝑘 𝑝 𝑘 1 − 𝑝 𝑁−𝑘 = 𝑁! 𝑘! 𝑁−𝑘 ! 𝑝 𝑘 1 − 𝑝 𝑁−𝑘 (𝑘𝑖 = 𝑘) = λ 𝑘 𝑘! 𝑒 −λ 当网络规模逐渐增大时，二项分布趋近于泊 淞分布，其中λ=Np。一般的，当网络规模 大于等于20(N≥20), 就可认为随机图度分布 服从泊淞分布。 0 10 20 30 0 100 200 300 400 500 600 k 对应度k处节点的数量 (a)