一类无标度合作网络的演化模型.pdfVIP

　2005 年 11 月 系统工程理论与实践 第 11 期 　 ( ) 文章编号 2005 一类无标度合作网络的演化模型 1 1 2 章忠志 ,荣莉莉 ,周 　涛 ( 1 大连理工大学系统工程研究所 ,辽宁 大连 116024 ;2 中国科学技术大学近代物理系 ,安徽 合肥 230026) 摘要 : 　提出了一类特殊的无标度合作网络的演化模型. 利用平均场方法解析计算了节点的增长动态 性 ,证明了该网络是节点度分布符合幂律分布的无标度网络 ,其幂指数位于 2 和 3 之间. 给出了节点的 集聚系数与度的关系表达式 ,并证明了网络的平均路径长度最多以网络的对数形式增长. 数值模拟结果 与理论计算值很好地吻合. 关键词 : 　复杂网络 ;合作网络 ;复杂系统 ;无标度 ;无序系统 中图分类号 : 　N94 ;O173 　　　　　　　　文献标识码 : 　A 　　　 An Evolving Model for Scalefree Collaboration Networks 1 1 2 ZHAN G Zhongzhi , RON G Lili , ZHOU Tao ( 1Institute of Systems Engineering , Dalian University of Technology , Dalian 116024 , China ; 2Department of Modern Physics , University of Science and Technology of China , Hefei 230026 , China) Abstract : 　The collaboration networks can be found everywhere in real world. Since the collaboration networks have some particular mechanisms leading to their special topological properties , it is significant to construct a corresponding model . In this paper , we propose an evolving model aiming at a special kind of collaboration networks , of which the actsize is fixed. We prove that the degree distribution obeys powerlaw form with the exponent adj ustable between 2 and 3 . Also , we obtain the relation expression of vertex degree and its clustering coefficient . In addition , we prove that the increasing tendency of average path length is a little slower than the logarithm of network size . Further mo