复杂网络拓扑结构的网络模型研究综述 overview on network models of complex networks topology structure.pdfVIP

第47卷 第12期 通信技术 Vol.47摇 No.12 2014年12月 CommunicationsTechnology Dec. 2014 doi:10.3969/ j.issn.1002-0802.2014.12.002 复杂网络拓扑结构的网络模型研究综述* 杨摇 珉,张家玥,张达敏 (贵州大学 大数据与信息工程学院,贵州 贵阳550025) 摘摇 要:基于复杂网络拓扑结构建模能够有效地分析其结构特征和传播机理。 文中从网络拓扑结构 方面总结了现有的网络拓扑基本模型,以及目前的研究状况,具体介绍局域世界演化网络、自相似性 网络、模块性网络、含权网络等典型模型的建立过程以及研究者们在其基础上的拓展研究。 最后,在 讨论目前复杂网络拓扑基本模型存在问题的同时,也提出复杂网络拓扑结构上的网络模型发展的新 挑战。 关键词:复杂网络摇 演化摇 拓扑结构摇 动力学行为 中图分类号:TP393摇 摇 文献标志码:A摇 摇 文章编号:1002-0802(2014)12-1354-06 Overview on NetworkModels of Complex Networks Topology Structure YANG Min,ZHANGJia-yue,ZHANG Da-min (College of Big Data and Information Engineering,Guizhou University,Guiyang Guizhou550025,China) Abstract:Modeling based on complex network topology structure could effectively analyze its structural characteristics and propagation mechanism. In terms of network topology structure,this paper summarizes the basic modelsof existingnetworktopology andtheresearch status. Thenitintroducesindetailthesetup procedure andresearch extension of several typical models,such aslocal-world evolving network,the self -similarity network,themodulenetwork,theweightednetwork.Fianlly,thecurrentissuesof complex net鄄 work topology basicmodel arediscussed,andmeanwhile,thenew challengesinthedevelopment of network model on complex network topology structure are also pointed out in this paper. Key words:complex network;evolution;topology;dynamic behavior 0摇 引摇 言 家Eular 开创图论学科开始的,之后在相当长的一 段时期没有得到发展,直到20世纪50年代末,两位 复杂网络的相关研究进入中国已经有超过十年 的时间了,其中的很多方向、分支都受到各个学科甚 著名的数学家Erd侬s和R佴nyi引出随机图理论,从此 至很多交叉学科的广泛关注和研究,诸如 Internet、 该发现