摘要
分析新节点边对网络无标度性的影响.虽然亚线性增长网络瞬态平均度分布尾部表现出了幂律分布性质,但是,这个网络的稳态度分布并不是幂律分布,由此可见,计算机模拟预测不出网络稳态度分布,它只能预测网络的瞬态度分布.进而建立随机增长网络模型,利用随机过程理论得到了这个模型的度分布的解析表达式,结果表明这个网络是无标度网络.
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.
出处
《物理学报》
SCIE
EI
CAS
CSCD
北大核心
2008年第2期756-761,共6页
Acta Physica Sinica
基金
上海市重点学科建设项目(批准号:T0502)资助的课题.~~
关键词
复杂网络
无标度网络
小世界网络
度分布
complex network, scale-free network, small-world network, degree distribution
