摘要
ER随机网络和BA网络对网络科学的发展起着十分重要的作用,在网络研究中ER网络与其等价模型可以替代使用。本文提出了BA网络的一个等价的演化模型,并解析计算和模拟了模型的节点度分布、集聚系数和平均路径长度,其演化成的结构特性与BA网络相同。在本模型的演化过程中,不需要拥有网络节点度的完全信息,没有择优连接过程,大大缩短了网络生成时间。因此,研究BA网络的性质和动力学时,可以将本模型替换BA网络。
ER random graph and BA networks play an important role in the networks science. When people investigate (networks,) ER random graph and its equivalent model are often used alternately. In this paper, we propose an evolving (model) equivalent to BA networks. We calculate analytically and simulate the degree distribution, clustering coefficient and (average) path length of the evolving model, which is identical with BA networks. In the evolution process of ours the global (knowledge) of the node degrees and preferential attachment are not necessary, so that the creation time of networks is (much shorter.) So when people investigate the properties of BA networks and their dynamics, our model may be used (interchangeably.)
出处
《系统工程》
CSCD
北大核心
2005年第2期1-5,共5页
Systems Engineering
基金
国家自然科学基金重点资助项目(70431001)
关键词
复杂网络
BA网络
复杂系统
无尺度
标度
Complex Networks
BA Networks
Complex Systems
Scale-free
Scaling
