BA网络的一个等价演化模型

ER随机网络和BA网络对网络科学的发展起着十分重要的作用，在网络研究中ER网络与其等价模型可以替代使用。本文提出了BA网络的一个等价的演化模型，并解析计算和模拟了模型的节点度分布、集聚系数和平均路径长度，其演化成的结构特性与BA网络相同。在本模型的演化过程中，不需要拥有网络节点度的完全信息，没有择优连接过程，大大缩短了网络生成时间。因此，研究BA网络的性质和动力学时，可以将本模型替换BA网络。

An Evolving Model Equivalent to BA Networks

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.)