探讨动态复杂网络的新途径.pdfVIP

　2006 年 7 月 系统工程理论与实践 第 7 期 　 ( ) 文章编号 2006 探讨动态复杂网络的新途径 郭进利 (上海理工大学管理学院 ,上海 200093) 摘要 : 　指出了BA 模型分析过程的缺陷 ,考虑了复杂网络节点的到达时间间隔分布和寿命分布 ,将复杂 网络与排队系统联系起来 ,从方法论上取得了突破 ,为复杂网络的研究提供了新途径. 利用 Markov 链理 论分析了 GMP 网络 ,获得了这类网络稳态度分布计算公式. 关键词 : 　BA 模型 ;节点寿命分布 ; GMP 网络 ;度分布 ;复杂网络 中图分类号 : 　N94 ;O173 　　　　　　　　文献标识码 : 　A 　　　 A New Approach Research Dynamic Complex Networks GUO Jinli (Business School , University of Shanghai for Science and Technology ,Shanghai 200093 , China) Abstract : 　This paper point out the flaw of analysis on BA model . The interarrival time distribution and the age distribution of nodes for complex networks are took into account , and complex networks are related to queue systems in the paper . Complex networks are studied by queue theory and Markov chain , to provide a new approach for research complex networks. The paper also obtains the degree distribution for the GMP model of complex networks. Key words : 　BA model ; the node age distribution ; GMP network ; degree distribution ; complex network 1 　引言 网络可以用来描述人与人之间的社会关系 ,物种之间的捕食关系 ,词与词之间的语义联系 ,计算机之 间的网络联接 ,网页之间的超链接 ,科研文章之间的引用关系 , 以及科学家之间的合作关系 ,甚至产品的生 产与被生产关系等等. 网络在人类社会活动和自然界中是无处不在. 随着科学技术的发展和需求 ,人们越 ( ) 来越觉得有必要探讨复杂网络的规律和性质. 近年来 ,关于复杂网络的研究非常活跃 参见文献[ 1～6 ] , 特别是 ,Barabási 等人在文献[ 1]提出的BA 模型推动了复杂网络研究. 关于BA 模型及其演化模型的分析主要集中在度分布的解析计算上 ,其主要方法有平均场方法[ 1 ,2 ] 、 [3 ] [3 ,6 ]