与地域相关类ba模型构造及应用-construction and application of ba model related to region.docxVIP

第 1 章 引言生活中，网络无处不在。它可以是现实的网络，如电力网、国际互联网、交通网、生 态网、蛋白质互作用网和神经网等，也可以是抽象的网络，如人际关系网、演员合作网和 语义联系网等[1]。在自然界、人文社会和现代经济领域中，任何一个有着复杂相互作用的 系统，在一定的抽象条件下，都可以看作一个复杂网络。近几十年以来,人类对于复杂系 统拓扑性质及其动力学的研究取得了丰硕的成果，信息技术的快速发展又促进了系统工程 和复杂性理论研究的进一步深入。目前对于复杂网络的研究大致可以划分为三个主要方 面：一是通过对真实网络实证研究，探讨网络的拓扑特征；二是构造符合实际的网络模型， 探讨实际网络的形成机制；三是探讨网络上的动力学行为[2][3]，如网络的逾渗行为[4][5][6]、 鲁棒性[7][8]、网络的同步行为[9][10]、网络上的传播行为[11][12][13]等。在网络模型的研究方向上，1999 年 Barabasi 和 Albert 所构建的 BA 无标度网络 [14]， 具有明显的无标度特征和小世界效应,而且之后的许多实验研究表明很多真实网络都具有 小世界效应和无标度特性，所以 BA 网络模型可用来解释很多真实的网络的拓扑性质和动 力学行为。然而，并非所有的真实网络都能用 BA 模型解释，因为 BA 网络模型的性质和实 际统计的数据未能完全符合，比如在社会网络中研究传染病的传播，要考虑到个体之间的 空间地理距离的影响；因特网和电力传输网络其物理连接也是嵌在地球表面上的，也受到 地理距离因素的影响。因此一大类网络是具有相应的地理距离背景，这就使得在研究这一 类网络模型时必须考虑到地理距离因素的影响。正是由于有这么多网络要考虑到地理距离 的影响及实际网络体现出的无标度特性，所以 Rozenfeld，Cohen，ben-Avraham，和 Havlin 认为地理距离会影响节点之间的连接，并提出了在一个有周期性边界条件大小为 L × L 的矩 形二维网格中的嵌入式无标度（LESF）网络模型（Cohen 模型）[15]。但是用 Cohen 模型来 描述现实中与地域相关的网络不完善的，因为地域对真实网络的限制并非绝对的，仅仅只 在概率意义上的。所以在 Cohen 模型的基础上人们对这一类型的网络作进一步推广，提出 了在 LESF 网络中加入一种带地理距离权重连接功能的 WLESF 网络模型[16]。无论是 Cohen 模 型或 WLESF 网络，这两种网络模型都是建立在 Cohen 模型的基础上，其节点的度分布都是 事先给定的幂律特性的分布，可现实中的网络的度分布并非全都是幂律分布，所以这两个 模型构建并不能真正反映实际具有地理距离因素的无标度网络的构建过程。鉴于这些不 足，本文拟通过网络节点的度权重与地理距离权重对网络生成的影响，构建一种不是事先 给定度分布并能体现这类与地理距离因素相关的网络模型，并在这一新的网络模型基础 上，研究这一模型的拓扑性质及逾渗动力学行为。另外，在复杂网络上的动力学行为与传播行为的研究方向上，利用复杂网络来研究传 染病传播规律是一种可行的方法。本文基于扩展的 SIS 模型与 WS 小世界模型的基础上， 模拟了 H1N1 流感病毒的传播过程，为研究传染病传播规律提供参考。本文由三个独立的部分组成。第一部分即第 2 章介绍复杂网络的基本知识；第二部分即第 3 章主要分析了地域网络的研究现状及不足；第三部分即第 4 章主要模拟了 H1N1 流感病毒的传播过程。第 2 章 复杂网络简介为了探究实际网络的拓扑性质和动力学行为，人们提出了各种各样的描述复杂网络的 统计参数。目前使用最多的统计参数除度分布、成团系数、距离和平均网络距离、网络的 效用等外，其它的还有如度相关性、介数、最大连通图、负载、间隔以及相对称性系数等。 为了更好的理解这些参数，本章首先对复杂网络的这一些基础知识做简单的介绍，然后介 绍目前实际网络中的一些统计数据和复杂网络的几个重要的模型及其拓扑特征。2.1 网络的图表示18 世纪瑞士伟大的数学家和物理学家欧拉（Euler）把“Konigsberg 七桥问题” 形 象的抽象为点与线所连接的图，开创了数学中的一个新分支——图论（graph theory）[17]。 目前在学术界主要利用图论的表示方法来描述网络。现实中的任何一个网络,都可以把它 形象的抽象为一个点的集合 V (G) 和一个边的集合 E(G) 所组成的图 G ??(V , E) ,且边集 E(G) 中的任意一条边 eij 都有点集V (G) 中的一对节点 (m, n) 与之相对应。其中节点数可以记为 N ?| V | ，边数记为 L ?| E | 。若一个网络中任意节点对 (m, n) 与 (n, m) 之间对应同一条边，则该网络称为无向网