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

复杂网络拓扑结构的网络模型研究综述*杨珉，张家玥，张达敏( 贵州大学 大数据与信息工程学院，贵州 复杂网络拓扑结构的网络模型研究综述* 杨 珉，张家玥，张达敏 ( 贵州大学 大数据与信息工程学院，贵州 贵阳 550025) 摘 要: 基于复杂网络拓扑结构建模能够有效地分析其结构特征和传播机理。文中从网络拓扑结构 方面总结了现有的网络拓扑基本模型，以及目前的研究状况，具体介绍局域世界演化网络、自相似性 网络、模块性网络、含权网络等典型模型的建立过程以及研究者们在其基础上的拓展研究。最后，在 讨论目前复杂网络拓扑基本模型存在问题的同时，也提出复杂网络拓扑结构上的网络模型发展的新 挑战。 关键词: 复杂网络 演化 拓扑结构 动力学行为 中图分类号: TP393 文献标志码: A 文章编号: 1002 － 0802( 2014) 12 － 1354 － 06 Overview on Network Models of Complex Networks Topology Structure YANG Min，ZHANG Jia － yue，ZHANG Da － min ( College of Big Data and Information Engineering，Guizhou University，Guiyang Guizhou 550025，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 models of existing network topology and the research status． Then it introduces in detail the setup procedure and research extension of several typical models，such as local － world evolving network，the self － similarity network，the module network，the weighted network． Fianlly，the current issues of complex network topology basic model are discussed，and meanwhile，the new challenges in the development of net- work model on complex network topology structure are also pointed out in this paper． Key words: complex network; evolution; topology; dynamic behavior 家 Eular 开创图论学科开始的，之 后 在 相 当 长 的 一 段时期没有得到发展，直到 20 世纪 50 年代末，两位 著名的数学家 Erdǒs 和 Ｒényi 引出随机图理论，从此 该发现在数学领域被公认为是开辟了复杂网络的系 0 引 言 复杂网络的相关研究进入中国已经有超过十年 的时间了，其中的很多方向、分支都受到各个学科甚 至很多交叉学科的广泛关注 和 研 究，诸 如 Internet、 WWW、社会关系网络、经济网络、全球交通网络、大 型电力网络、科 学 家 合 作 网 络 等［1］，可 以 说 研 究 这 些网络的工具就是复杂网络。 复杂网络的研究一般认为是从瑞士著名的数学 ［2］ 统性研究。1998 年小世界网络 和 1999 年无标度 ［3］ 网络 这两 篇论文开创性地把现 实世界中的网络 数据抽象统计分析，研究更加符合实际网络特性的 网络结构对传播过程产生了重要影响，复杂网络的 * 收稿日期: 2014 － 09 － 12; 修回日期: 2014 － 10 － 21 Ｒeceived date: 2014 － 09 － 12; Ｒevised date: 2014 － 10 － 21 基金项目: 贵州省省委组织部项目( No． TZJF － 2011 － 37) ; 贵州省合作计划项目( ［2012］7002 号) ; 贵州大学研究生创新基金项目( 研 理工 2014005) Foun