复杂网络拓扑结构的研究-电路与系统专业论文.docx

摘要 摘要 复杂网络拓扑结构的研究 学 科：电路与系统 研究生：胡海波 （签名： ） 导 师：王林 （签名： ） 职称：教授 答辩日期： 摘 要 像通信、计算机科学、生物学等许多领域的新进展都面临着要处理一些复杂系统问题。自然界和 社会生活中的系统的复杂性可归因于一个个交织的网络（像因特网、生态网）的复杂性，通过这些复 杂网络，系统的各个组成部分相互之间发生着各种线性的、非线性的作用。复杂网络的研究应运而生， 作为复杂性科学的一个分支，复杂网络的研究正日益得到越来越多的各学科学者的关注，并在理论研 究和实践应用方面取得了一定程度的进展。 本文旨在对复杂网络的拓扑结构进行研究，它是研究复杂网络动力学性质的基础。本文简要介绍 了复杂性科学及复杂网络的研究背景及进展，对复杂网络的几个重要的拓扑参数进行了深入探讨，并 详细分析了几种重要的复杂网络模型，最后简要介绍了拓扑结构对网络容错性及抗攻击能力的影响。 主要的研究工作如下： 1）研究了自治系统层的因特网的拓扑结构。定义了“连接率”的概念，数据分析发现自治系统 间的连接率服从幂律分布，实证性地证明在因特网中存在一个由少数几个度值极高，且它们之间连通 性很强的自治系统构成的自治系统核心。 2）为定量刻画一般复杂网络的异质性，借用了微观经济学中基尼系数的概念，它是第一个可以 以一种统一的标准来定量刻画一般复杂网络的异质性的参数。另外，基尼系数可以将无限无标度网络 严格地分为两类，并且利用它可以从一个全新的角度来解释为什么大多数现实世界中的无标度网络其 度指数大于 2。 3）首次对中国铁路网这一交通网的拓扑结构进行了全方位的研究，得到了中国铁路网的累积度分 布、车次数的累积概率分布、站点数的累积概率分布，以及铁路网的集聚系数、路径长度等重要参数， 发现中国铁路网具有小世界特性。此外，还得到了中国铁路网的其他一些有重要意义的参数，如网络 效率等，这些结果对于中国铁路网的建设和优化具有潜在的理论价值和实际意义。 关键词：复杂网络 无标度网络 拓扑结构 幂律 I 西安理工大学硕士学位论文 RESEARCH ON THE TOPOLOGICAL STRUCTURES OF COMPLEX NETWORKS Specialty: Circuits and Systems Author: Hu Haibo (Signature: ) Supervisor: Prof. Wang Lin (Signature: ) Abstract New advances in many fields, ranging from communications, computer science to biology, are hindered by the limited understanding of the complex systems, and the complexity of many systems in nature and society can be attributed to the complexity of interwoven webs like Internet and ecological web through which the systems’ constituents interact linearly or nonlinearly with each other, then emerges the research for complex networks. As a branch of complexity science, the research for complex networks has drawn more and more attentions among scholars, and progresses have been made both theoretically and practically. This paper aims at the research on topological structures of complex networks which is the base for the research on the dynamic properties of complex networks. In this paper, the research background and development for complexity science and complex networks are introduced, then several important topological parameters of complex