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

An Evolving Model Equivalent to BA Networks

作　　者：章忠志[1] 荣莉莉[1] 

机构地区：[1]大连理工大学系统工程研究所,辽宁大连116024

出　　处：《系统工程》2005年第2期1-5,共5页Systems Engineering

基　　金：国家自然科学基金重点资助项目(70431001)

摘　　要：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.)

关 键 词：复杂网络 BA网络 复杂系统 无尺度 标度 

分 类 号：N94[自然科学总论—系统科学] O173[理学—数学]