复杂动态网络模型研究进展.pdfVIP

第34卷第5期 福州大学学报(自然科学版) Vol.34No.5 2006年 10月 JournalofFuzhouUniversity(NaturalScience) Oct.2006 文章编号:1000一2243(2006)05一0637一07 复杂动态网络模型研究进展 余根坚,‘2，许力3，郑宝玉2 (1.福州大学数学与计算机科学学院 福建福州 350002;2.南京邮电大学信息工程系，江苏南京 210003; 3.福建师范大学数学与计算机学院 福建福州 350007) 摘要:对复杂动态网络模型的研究现状做了综述，总结了复杂网络的演化机制与属性特征，提出了以复杂 动态网络为虚拟计算平台和理论基础，开展大型AdHoc网络、传感器网络的网络性能、网络规划、信号增 强、拓扑优化的一系列研究课题. 关健词:复杂动态网络;模型;演化机制;属性特征 中图分类号:TP393 文献标识码:A Thesurveyofcomplexdynamicalnetworksmodels YUGen一jiani.2，XULi3，ZHENGBao一Yu2 (1.CollegeofMathematicsandComputerScience,FuzhouUniversity,Fuzhou,Fujian350002,China;2.Depart- mentofInformationEngineering,NanjingUniversityofPostsandTelecommunications,Nanjing,Jiangsu210003，China; 3.CollegeofMathematicsandComputerScience,FujianNormalUniversity,Fuzhou,Fujian350007，China) Abstract:Surveysthestatusquoinresearchmodelsofcomplexdynamicalnetworks,summarizesthe evolvementmechanismsandattributivepropertiesofcomplexnetworks,presentsaseriesofresearchis- suesofnetworkscapacity,networksproject,signalenhancementandtopologyoptimizationoflargescale AdHocnetworksandsensornetworksthatarebasedonvirtuecomputeplatformandtheoreticalfounds- tionofcomplexdynamicalnetworks. Keywords:complexdynamicalnetworks;model;evolvementmechanism;attributeproperty 系统科学在20世纪40年代末到60年代取得了重大进展.其中复杂网络的研究更是取得了可喜的 进展.特别是两项开创性的工作掀起了一股研究复杂网络的热潮:1998年Watts和Strogatz在N《ature》上 发表文章〕〔‘，提出了基于人类社会网络的小世界(SmallWorld)网络，它通过调节一个参数就可以从规则 网络向随机网络过渡;1999年Barabasi和Albert在S《cience》上发表文章[[21，指出许多现实世界中的复杂 网络，从生物体中的大脑结构到各种新陈代谢网络、从大型电力系统网络到全球交通运输网络、从科技 人员的科研合作网络到各种政治、经济、社会关系网络等，它们的顶点度分布具有某种幂指数形式，与 网络规模大小无关，称之为无标度(ScaleFree)网络.近一两年来，无论是实证研究的范围还是建立模型 和理论分析方面，复杂动态网络的研究都取得了令人瞩目的成果，一〔’].本文对网络研究飞速发展中新的 理论、新的应用领域的发展和开辟进行回顾和展望