复杂网络拓扑结构的网络模型研究综述.pdfVIP

第47卷 第 12期 通信技术 Vo1．47 No．12 2014年 12月 CommunicationsTechnology Dec．2014 doi：10．3969／j．issn．1002-0802．2014．12．002 复杂网络拓扑结构的网络模型研究综述 杨 珉，张家碉，张达敏 (贵州大学 大数据与信息T程学院，贵州 贵阳550025) 摘 要：基于复杂网络拓扑结构建模能够有效地分析其结构特征和传播机理。文中从网络拓扑结构 方面总结了现有的网络拓扑基本模型，以及 目前的研究状况，具体介绍局域世界演化网络、自相似性 网络、模块性网络、含权网络等典型模型的建立过程 以及研究者们在其基础上的拓展研究。最后，在 讨论 目前复杂网络拓扑基本模型存在 问题的同时，也提出复杂网络拓扑结构上的网络模型发展的新 挑战。 关键词：复杂网络 演化 拓扑结构 动力学行为 中图分类号：TP393 文献标志码 ：A 文章编号 ：1002—0802(2014)12-1354—06 Overview onNetworkM odelsofComplexNetworksTopologyStructure YANGMin，ZHANG Jia—yue，ZHANG Da—min (CollegeofBigDataandInformationEngineering，GuizhouUniversity，GuiyangGuizhou550025，China) Abstract：Modelingbasedon complexnetwork topology structurecould effectively analyzeitsstructural characteristicsandpropagationmechanism．Intermsofnetworktopoloyg sturcture，thispapersummarizes thebasicmodelsofexistingnetworktopoloyg andtheresearchstatus．Thenitintroducesindetailthesetup procedureandresearchextensionofseveraltypicalmodels，suchaslocal-worldevolvingnetwork，theself - similaritynetwork，themodulenetwork，theweightednetwork．Fianlly，thecurrentissuesofcomplexnet— worktopoloyg basicmodelarediscussed，andmeanwhile，thenew challengesinthedevelopmentofnetwork modeloncomplexnetworktopologysturcturearealsopointedoutinthispaper． Keywords：complexnetwork；evolution；topoloyg ；dynamicbehavior 0 引 言 家 Eular开创 图论学科开始的，之后在相当长的一 段时期没有得到发展，直到20世纪 50年代末，两位 复杂网络的相关研究进入中国已经有超过十年 著名的数学家 Erd6s和Rrnyi引 随机图理论 ，从此 的时间了，其 中的很多方向、分支都受到各个学科甚 至很多交叉学科的广泛关注和研究，诸如 Intemet、 该发现在数学领域被公认为是开辟了复杂网络的系 Www、社会关系网络、经济网络、全球交通网络、大 统性