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

分析新节点边对网络无标度性的影响.虽然亚线性增长网络瞬态平均度分布尾部表现出了幂律分布性质，但是，这个网络的稳态度分布并不是幂律分布，由此可见，计算机模拟预测不出网络稳态度分布，它只能预测网络的瞬态度分布.进而建立随机增长网络模型，利用随机过程理论得到了这个模型的度分布的解析表达式，结果表明这个网络是无标度网络.关键词：复杂网络无标度网络小世界网络度分布

Impact of edges for new nodes on scale-free networks

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.