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

第 34 卷 第 5 期 福州大学学报(自然科学版) V ol?3?N o ?5 ?2 006 年 10 月 Journa?o?Fuzho?University?Natura?Science) ?O ct?2 006 文章编号:1000 一2243(2006)05 一0637 一07 复杂动态网络模型研究进展 余根坚‘,2，许 力3，郑宝玉2 (1.福州大学数学与计算机科学学院 福建 福州 350002?2. 南京邮电大学信息工程系，江苏 南京 210003; 3. 福建师范大学数学与计算机学院 福建 福州 350007) 摘要: 对复杂动态网络模型的研究现状做了综述，总结了复杂网络的演化机制与属性特征，提出了以复杂 动态网络为虚拟计算平台和理论基础，开展大型 A?Hoc 网络、传感器网络的网络性能、网络规划、信号增 强、拓扑优化的一系列研究课题 . 关健词: 复杂动态网络; 模型;演??机制; 属性特征 中图分类号: TP393 文献标识码: A Th?surve?o?com ple?dynam ica?netw ork?m odels ??????????Y?Gen一jian i?2，X?Li3，ZHEN?Bao一Yu2 ??( 1.Coll eg?o?Mathematic?an?Compute?Science?Fuzho?University?Fuzhou?Fujia?350002?China?2?Depart - m en?o?Informatio?Engineering?Nanjin?Universit?o?Post?an?Telecomm unications?Nanjing?Jiangs?210003，China; 3.Coll eg?o?Mathematic?an?Compute?Science?Fujia?Norma?University?Fuzhou?Fujia?350007，China) Abstract?Survey?th?statu?quoi?researc?model?o?comple?dynamica?networks?summarize?the evolvem en?m echanism?an?attributiv?propertie?o?com ple?networks?present??serie?o?researc?is- sue?o?network?capacity?network?project?signa?enhancem en?an?topolog?optim izatio?o?larg?scale A?Ho?network?an?senso?network?tha?ar?base?o?virt u?comput?platfor?an?theoretica?founds- tio?o?com ple?dynam ica?networks. K eywords: com ple?dynam ica?networks?model?evolvemen?mechanism ?att ribut?propert y ??系 统科学在20 世纪40 年代末到60 年代取得了重大进展.其中复杂网络的研究更是取得了可喜的 进展.特别是两项开创性的工作掀起了一股研究复杂网络的热潮: 1998 年W atts和Strogatz在《Nature》上 发表文章〔‘〕，提出了基于人类社会网络的小世界(Smal?World)网络，它通过调节一个参数就可以从规则 网络向随机网络过渡;1999 年Barabasi和Albert 在《Science》上发表文章[[ 21，指出许多现实世界中的复杂 网络，从生物体中的大脑结构到各种新陈代谢网络、从大型电力系统网络到全球交通运输网络、从科技 人员的科研合作网络到各种政治、经济、社会关系网络等，它们的顶点度分布具有某种幂指数形式，与 网络规模大小无关，称之为无标度(Scal?Free)网络.近一两年来，无论是实证研究的范围还是建立模型 和理论分析方面，复杂动态网络的研究都取得了令人瞩目的成果〔，