历安毛子代枚大学 第二讲：基本概念 XIDIAN UNIVERSITY >度分布 度分布。度分布是指网络中具有各种度值的节点数目分布情况，也可以 理解成任意给定一个节点y。它的度k,等于k的概率。度分布通常用度函数 P(k)来表示。ER随机网络的度分布是泊淞(Poisson)分布，即： 入k P(k:=内=Ge 可以看到随着度的增大，其存在的概率是指数下降的。图()为一个由ER 随机图模型(N=5000,p=0.003)生成的服从泊淞分布(1=Np=15)的度分布图。 (a600 (b)800 500 时 600 400 300 400 200 200 100 10 10 20 30 10 20 30 40 第二讲：基本概念 10 度分布 度分布。度分布是指网络中具有各种度值的节点数目分布情况，也可以 理解成任意给定一个节点vi , 它的度ki等于k的概率。 度分布通常用度函数 P(ki )来表示。ER随机网络的度分布是泊淞(Poisson)分布，即： 可以看到随着度的增大，其存在的概率是指数下降的。图(a)为一个由ER 随机图模型(N=5000,p=0.003)生成的服从泊淞分布(λ=Np=15)的度分布图。 0 10 20 30 0 100 200 300 400 500 600 k 对应度k处节点的数量 (a) (b) 10 20 30 40 0 200 400 600 800 k 对应度处节点的数量