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

2006年7月 系统工程理论与实践 第7期 文章编号：1000．6788(2006)07-0033．08 探讨动态复杂网络的新途径 郭进利 (上海理工大学管理学院．上海200093) 摘要：指出了BA模型分析过程的缺陷，考虑了复杂网络节点的到达时间问隔分布和寿命分布，将复杂 网络与排队系统联系起来，从方法论上取得了突破，为复杂网络的研究提供了新途径．利用Markov链理 论分析了G-M．P网络，获得了这类网络稳态度分布计算公式 关键调：BA模型；节点寿命分布；C-M．P网络；度分布；复杂网络 中圈分类号：N94；0173 文献标识码：A ANew Research Networks Approach DynamicComplex GUO Jin—li of (BusinessSchool，UniversityScienceand 200093，China) Shanghaifor Technology，Shm圳aai the Abstract：Thisout flawof onBAmodel．Theinter删valtimedistributionandthe paperpeim analysis age for are are in dialribufionofnodescomplexnetworkgtookinto networksrelatedto account，and。omplex queueayatcms the netwoIksarestudied andMarkovch血，to aTHaW forresemh papeT．Complex b，queuetheory provideapproach networksThe als0obtainsthe distributionfortheC--M-Pmodelof networks． complex paper degree complex words：BA node network Key model；theagedistribution；G-M—Pnetwork；degeedistribution；complex l引言 网络可以用来描述人与人之间的社会关系，物种之间的捕食关系，词与词之间的语义联系，计算机之 间的网络联接，网页之间的超链接，科研文章之间的引用关系，以及科学家之间的合作关系，甚至产品的生 产与被生产关系等等．网络在人类社会活动和自然界中是无处不在．随着科学技术的发展和需求，人们越 来越觉得有必要探讨复杂网络的规律和性质．近年来，关于复杂网络的研究非常活跃(参见文献[1—6])， 特别是，Barabfasi等人在文献[1]提出的BA模型推动了复杂网络研究． 关于BA模型及其演化模型的分析主要集中在度分布的僻析计算上，其主要方法有平均场方法“。]、 变化率方法”1和主方程方法“’61．BA模型的特征是择优连接和增长，而且增长是无限的，并不考虑节点的 寿命分布，认为节点的寿命是无限的．但是，现实中的许多网络节点