《杭州公交网络的无标度性实证研究》》-毕业论文.doc

PAGE 精品 本科毕业论文 题 目 杭州公交网络的无标度性实证研究 学 院 理学院 专 业 数学与应用数学 班 级 学 号 学生姓名 指导教师 完成日期 精品 摘 要 复杂网络的无标度性是指网络拓扑结构中边连接的度分布服从幂律分布，而该分布具有标度不变性；其小世界特性是指其网络平均最短路长度与网络规模的对数成比例，且网络聚类系数远大于随机图网络的聚类系数。复杂网络的拓扑特性分析，特别是验证网络的无标度性与小世界特性，对于网络的关键节点发现，网络的抗毁性，网络上信息传播、网络导航等都具有十分重要的理论与现实意义。复杂网络是最近几年新兴的一个研究热点，科学家们发现越来越多的实际网络具有复杂网络的特性，并对复杂网络的模型、容错与抗攻击及其动力学特性做了很多研究。交通网络在实际的生活中有着重要的作用，交通网络的设计、规划与实现对人们出行有着重要的影响。公交网络是交通网络中的重要的组成部分。 本文首先介绍了复杂网络的概念及其研究进展，网络演化模型的研究方法，并通过掌握复杂网络获得度分布的三种方法，即速率、主方程、连续理论方法等，分析无标度性与小世界特性的内在形成机理。然后获取杭州公交网络的实际数据，获得网络的度分布，聚类系数，平均最短路长度等拓扑指标，验证网络的无标度性与小世界特性，从而可以根据现有的研究成果针对该网络给出新增公交线路或现有线路改造的合理建议。 关键词：无标度网络；小世界特性；聚集性；复杂网络 ABSTRACT The scale-free property of complex network topology refers to the structure of edge-connected degree distribution obeys power-law distribution, and the distribution is scale invariance. The small-world network means that the average shortest path length is proportion to the network size, and the network clustering coefficient is more than random network clustering coefficient. The analysis of topological properties of complex network, especially, scale-free networks and small world properties, has an important theoretical and practical significance to the discovery of network hub nodes, network robustness, network information spread, and the network navigation, etc. It is a new research hot spot of complex network, and many scientists have discovered that more and more real-world networks have the property of complex network. Many researches aim to the model of complex networks, error toleration, and dynamic behavior. Transport network plays an important role in real life and the design, planning and realization of transport network have an important impact to people transportation. And public transportation network is an important transport network. Firstly, the concept of complex network and its research progress are introduced in this paper. And the evolving network model is researched and three methods obtaining the degree distrib