搜索

x
中国物理学会期刊

新节点的边对网络无标度性影响

CSTR: 32037.14.aps.57.756

Impact of edges for new nodes on scale-free networks

CSTR: 32037.14.aps.57.756
PDF
导出引用
  • 分析新节点边对网络无标度性的影响.虽然亚线性增长网络瞬态平均度分布尾部表现出了幂律分布性质,但是,这个网络的稳态度分布并不是幂律分布,由此可见,计算机模拟预测不出网络稳态度分布,它只能预测网络的瞬态度分布.进而建立随机增长网络模型,利用随机过程理论得到了这个模型的度分布的解析表达式,结果表明这个网络是无标度网络.

     

    This paper analyses the impact of edges for new nodes on scale-free networks. Although non-stationary average degree distribution of a sub-linearly growing network follows the power law, the stationary average degree distribution of the network does not. This paper proposes a random growth model whose node arrival process is a renewal process and the number of new edges is a random variable with binomial distribution. The result shows that the stationary average degree distribution of the model follows the power law under an appropriate condition, and the condition is found.

     

    目录

    /

    返回文章
    返回