模块化无标度网络模型建立与仿真分析.doc

计算机科学与技术学院 毕业设计(论文) 论文题目 模块化无标度网络模型的建立与仿真分析 指导教师 职 称 讲师 学生姓名 学 号 专 业 班 级 系 主 任 院 长 起止时间 2013年11月23日至2014年5月30日 2014年5月30日 目 录 摘 要 i Abstract ii 第一章 绪论 1 1.1课题的意义及背景 1 1.2课题的目的 2 1.3课题的内容 3 第二章 复杂网络与模块化无标度网络模型 6 2.1复杂网络的概述 6 2.2 复杂网络的统计特性 7 2.2.1 平均路径长度 8 2.2.2 聚类系数 8 2.2.3 度与度分布 9 2.3 典型无标度模型介绍 11 2.3.1 BA模型 11 2.3.2模块化无标度网络模型 13 第三章 BA模型与模块化模型算法比较 15 3.1 BA模型 15 3.1.1 BA模型的特性 15 3.1.2 BA模型的算法 16 3.2 模块化无标度网络模型 17 3.2.1 模块结构的定义 17 3.2.2 模块结构的定量描述---Q函数 18 3.2.3 模块化无标度网络模型的算法 21 第四章 BA模型与模块化无标度网络模型的仿真与分析 23 4.1 Matlab的介绍 23 4.2 聚类系数与平均路径长度的比较 24 4.2.1 聚类系数的比较 25 4.2.2 平均路径长度的比较 27 4.3度分布与累积度的比较 28 4.3.1 度分布的比较 28 4.3.2 累积度的比较 35 4.4 模块度值的比较 38 4.5 小结 39 参考文献 42 附 录 45 附录1 45 附录2 48  模块化无标度网络模型的建立与仿真分析 摘要：在我们的现实生活中，很多复杂系统都可以抽象为复杂网络。复杂网路的研究，既是人们对现实网络的探究，也是对网络科学的发展。通过研究复杂网络，进一步了解现实生活中各种网络系统的发展规律，更好的制定应对机制，让我们的生活更加有序，让我们所处的网络化社会更加和谐，让我们的认知更进一步。 我们的现实网络大多遵循无标度网络的特性。而BA网络是经典的无标度网络模型，进来，为了刻画真实网络所具有的模块化结构，科学家提出了模块化无标度网络模型，模块化无标度网络的研究也得到了广泛的关注。本文通过使用Matlab7.0对模块化无标度网络以及BA无标度网络进行了仿真分析，对比了他们的统计结果，得出他们的平均路径长度基本相同，度分布都遵从幂律分布，在对数坐标系下近似一条直线，聚类系数也大致相同。但是模块化无标度网络的模块度值要远大于BA无标度网络，更符合我们的真实网络，例如万维网，Internet等。为进一步研究复杂网络上的动力学行为打下坚实的基础。 关键词：模块化无标度；平均路径长度；聚类系数；度分布；模块值  The Establishment and Simulation Analysis of The Scale-free Modular Network Model Abstract:In our real life, a lot of complex system can be abstracted as a complex network. Research on complex networks, inquiry to the real network is people,also for the development of network science. By the study of complex network,to further understand the development law of various network systems in real life, better develop coping mechanism, make our life more orderly, make the network society in which we live more harmonious, let our cognitive further. Our real network mostly follow scale-free network characteristics. The BA network is a scale-free network mod