网络规模衰减的随机生灭网络平均度

在社会和生物网络中,每个智能体都存在生与灭过程,这些演化网络可能存在一些特殊的性质.近年来,这些生灭网络受到了广泛的关注,大部分的生灭网络的研究都聚焦于度分布的求解和它们的性质.本文研究了节点增加概率0<p<1/2的随机生灭网络在稳态情形下不同规模的网络的平均度,给出了平均度的基本性质和精确求解结果.首先,根据基于随机过程规则(SPR)的Markov链方法,给出了节点度的稳态方程组,由此得到不同网络规模的平均度的递推方程组;其次,根据递推方程组研究了平均度的性质,指出不同网络规模下的平均度严格单调递增收敛于2mq;利用这些性质,运用生成函数法求解出不同网络规模的平均度的精确表达式;最后,采用数值模拟方法验证了平均度的精确求解结果和性质,讨论了平均度与节点增加概率p以及连接数m之间的关系.