复杂网络及matlab模拟.docVIP

毕 业 论 文 题 目： 复杂网络及其matlab模拟 学 院： 物理与电子工程学院 专 业： 物理学 毕业年限： 2015 学生姓名： 学 号： 指导教师：  复杂网络及其matlab模拟 班级：物理学2班 姓名： 指导教师： 摘 要 近年来,关于复杂网络的研究正方兴未艾,1998年Watts和Strogatz在Nature杂志上发表文章,引入了小世界(Small一World)网络模型。本文对复杂网络的特性还有无标度与小世界网络进行简单介绍，详细介绍各个模型的生成与算法，并用matlab软件进行了模拟。 关键词 复杂网络 无标度 小世界 模拟 Abstract In recent years, the research on complex networks of academia is be just unfolding, in particular, the two pioneering work set off an upsurge in the study of complex networks.In 1998 Watts and Strogatz published an article In this paper, the properties of complex networks are scale-free and small world networks are briefly introduced,Generation and algorithm details of each model, and use MATLAB software to simulate. Key word Complex network； Scale free； Small World； Simulation 引言 在人类生存的整个空间甚至宇宙中都存在着大量复杂系统，这些系统可以通过形形色色的网络加以描述。一个典型的网络是由许多节点与连接两个节点之间的一些边组成的，其中节点用来代表真实系统中不同的个体，而边则用来表示个体间的关系，往往是两个节点之间具有某种特定的关系则连一条边，反之则不连边，有边相连的两个节点在网络中被看作是相邻的。例如，神经系统可以看作大量神经细胞通过神经纤维相互连接形成的网络[1]；计算机网络可以看作是自主工作的计算机通过通信介质如光缆、双绞线、同轴电缆等相互连接形成的网络[2],类似的还有电力网络[1]、社会关系网络[1,4]、交通网络等等。数学家和物理学家在研究网络的时候，往往只关心节点之间有没有边相连，至于节点到底在什么位置，边是长还是短，是弯曲还是平直，有没有相交等等都是他们不在意的。在这里，我们把网络不依赖于节点的具体位置和边的具体形态就能表现出来的性质叫做网络的拓扑性质，相应的结构叫做网络的拓扑结构。那么，什么样的拓扑结构比较适合用来描述真实的系统呢？ 本文首先介绍了复杂网络的研究进展及其统计特征，然后对小世界网络和无标度网络模型及各模型的matlab模拟作了详细介绍。 1 复杂网络的发展及统计特征 1.1．复杂网络的发展 由于现实世界网络的规模大，节点间相互作用复杂，其拓扑结构基本上未知或未曾探索。两百多年来，人们对描述真实系统拓扑结构的研究经历了三个阶段。在最初的一百多年里，科学家们认为真实系统要素之间的关系可以用一些规则的结构表示，例如大数学家欧拉的哥尼斯堡七桥问题[8]，哥尼斯堡是当时东普鲁士的首都，今俄罗斯加里宁格勒市，普莱格尔河横贯其中，这条河上建有七座桥，将河中间的两个岛和河岸联结起来，。有人在闲暇散步时提出：能不能每座桥都只走一遍，最后又回到原来的位置。大数学家欧拉用一种独特的方法给出了解答。他把两座小岛和河的两岸分别看作四个点，分别用A、B、C和D表示，而把七座桥看作这四个点之间的连线，分别用a、b、c、d、e、f和g表示（如图1）。于是这个问题就简化成：能不能用一笔就把这个图形画出来？经过进一步的分析，欧拉得出结论：不可能每座桥都走一遍，最后回到原来的位置，并且给出了所有能够一笔画出来的图形所应具有的条件。 图1 欧拉哥尼斯堡七桥问题 英国数学家哈密顿于1859年以游戏的形式提出：把一个正十二面体的