演示文稿复杂网络基础理论

演示文稿复杂网络基础理论当前1页，总共31页。（优选）复杂网络基础理论当前2页，总共31页。网络科学理论发展的三个时期规则网络理论阶段随机网络理论阶段复杂网络理论阶段当前3页，总共31页。复杂网络的概念复杂网络的特性复杂网络的概念和特性当前4页，总共31页。1.系统和网络2.复杂性3.复杂系统4.复杂网络复杂网络的概念当前5页，总共31页。复杂性小世界特性无标度特性超家族特性复杂网络的特性IP地址网朋友关系网当前6页，总共31页。概率论基础数理统计基础统计假设及检验一元线性回归分析数理统计基础当前7页，总共31页。图的基本概念图的路和连通性图的基本运算树与生成树图的矩阵表示图论的基本概念当前8页，总共31页。复杂网络的研究内容和意义研究的主要内容包括：网络的几何性质，网络的形成机制，网络演化的统计规律，网络上的模型性质，网络的结构稳定性，网络的演化动力学机制等。主要研究工作包括以下几个方面：1.网络的结构和性质2.网络宏观性质的微观生成机制（网络建模）3.网络上的动力学行为和网络本身的动力学行为4.复杂网络的应用5.复杂网络领域的挑战性问题当前9页，总共31页。复杂网络的研究意义以复杂网络的形式来研究复杂系统，可以加深人们对复杂系统结构上的深入了解。利用复杂网络的研究成果，也可以更加深刻的认识自然界和社会上的复杂性，对于我们认识自然界和社会上的各种现象和事件有着重要意义。复杂网络的研究为我们提供了一种复杂性研究的新视角、新方法，并且提供了一种比较的视野，使得我们可以对各种真实网络进行比较、研究和综合概括。因此，复杂网络研究无论在理论上还是实际应用中都有着重要意义。当前10页，总共31页。第二章网络拓扑结构与静态特征

静态特征指给定网络的微观量的统计分布或宏观统计平均值。在本章中我们将对网络的各种静态特征做一小结。由于有向网络与加权网络有其特有的特征量，我们将分开讨论无向、有向与加权网络。当前11页，总共31页。网络的基本静态几何特征平均距离集聚系数度分布实际网络的统计特征当前12页，总共31页。平均距离（特征路径长度）L定义为所有节点对之间距离的平均值，它描述了网络中节点间的平均分离程度，即网络有多小，计算公式为对于无向简单图来说，dij＝dji且dii＝0，则上式可简化为当前13页，总共31页。集聚系数对于无向网络中节点Vi集聚系数定义为C=2Mi／［ki（ki－1）］

对于有向网络来说集聚系数为C=Mi／［ki（ki－1）］

根据邻接矩阵求集聚系数公式为：当前14页，总共31页。度分布大多数实际网络中的节点的度是满足一定的概率分布的。定义P（k）为网络中度为k的节点在整个网络中所占的比率。

规则网络：由于每个节点具有相同的度，所以其度分布集中

在一个单一尖峰上，是一种Delta分布。完全随机网络：度分布具有Poisson分布的形式，每一条

边的出现概率是相等的，大多数节点的度是基本相同的。无标度网络：具有幂指数形式的度分布：P（k）∝k−γ。指数度分布网络：P（k）∝e−k/к，式中к＞0为一常数。当前15页，总共31页。累积度分布

若度分布为幂律分布，即P（k）∝k−γ，则相应的累积度分布函数符合幂指数为γ－1的幂律分布

若度分布为指数分布，即P（k）∝e−k/к，则相应的累积度分布函数符合同指数的指数分布

当前16页，总共31页。实际网络的统计特征当前17页，总共31页。无向网络的静态特征联合度分布

联合度分布定义为从无向网络中随机选择一条边，该边的两个节点的度值分别为k1和k2的概率，即度度相关性

度－度相关性描述了网络中度大的节点和度小的节点之间的关系。若度大的节点倾向于和度大的节点连接，则网络是度－度正相关的；反之，若度大的节点倾向于和度小的节点连接，则网络是度－度负相关的。

当前18页，总共31页。集聚系数分布和聚－度相关性集聚系数分布

集聚系数分布函数P（C）表示从网络中任选一节点，其集

聚系数值为C的概率式中，δ（x）为单位冲激函数。聚－度相关性

局部集聚系数C（k）定义为度为k的节点的邻居之间存在的平均边数＜Mnn（k）＞与这些邻居之间存在的最大可能的边数的比值，即

局部集聚系数C（k）与k的关系刻画了网络的聚－度相关性当前19页，总共31页。介数和核度

介数分为节点介数和边介数两种，反映了节点或边在整个网络中的作用和影响力。节点的介数Bi定义为

边的介数Bij定义为当前20页，总共31页。

介－度相关性可以用B（k）～k表示，它定义为所有度为

k的节点的介数平均值随着k的变化关系。

节点介数分布Pv（B）定义为网络中节点介数为B的节点数占网络节点总数的比例。

边介数分布Pe（B）定义为网络中边介数为B的边数占网络总边数的比例。核度

一个图的k－核是指反复去掉度值小于k的节点及其连线后，所剩余的子图，该子图的节点数就是该核的大小。

节点核度的最大值叫做网络的核度。

节点的核度可以说明节点在核中的深度，核度的最大值自然就对应着网络结构中最中心的位置。当前21页，总共31页。度中心性度中心性分为节点度中心性和网络度中心性。节点vi的度中心性CD（vi）定义为网络G的度中心性CD定义为当前22页，总共31页。介数中心性介数中心性分为节点介数中心性和网络介数中心性。节点vi的介数中心性CB（vi）定义为网络G的介数中心性CB可简化为当前23页，总共31页。网络密度

网络密度指的是一个网络中各节点之间联络的紧密程度。网络G的网络密度d（G）定义为连通集团（子图）及其规模分布

连通集团（子图）就是指网络G中的一个子图，在这个子图内，任意两个节点之间都至少存在一条简单路径。

把网络的各连通分支中阶数最大的一个称为最大连通分支

连通图G的连通程度通常叫做连通度。点连通度定义为当前24页，总共31页。边连通度定义为

连通集团的规模分布反映了网络G中的各种规模的连通分支的数目分布情况。实证研究表明，对于大量的无标度网络，连通集团的规模也存在幂律分布。例如，科学家合作网的连通子图规模分布。当前25页，总共31页。有向网络的静态特征入度分布和出度分布

平均入度＜kin＞和平均出度＜kout＞为

入度分布和出度分布分别记为Pin（k）和Pout（k），分别表示网络中任意取出一个节点，其入度值和出度值刚好为k的概率。

入（出）度分布与平均入（出）度之间具有如下关系式当前26页，总共31页。累积入度分布和累积出度分布联合度分布基于弧的方式：基于节点的方式当前27页，总共31页。平均距离和效率平均距离和效率

由于有向网络里的弧是带有方向的，所以从节点vi到vj之间的距离dij和从节点vj到vi之间的距离dji是不同的。距离dij定义为从节点vi出发沿着同一方向到达节点vj所要经历的弧的最少数目，而它的倒数1／dij称为从节点vi到节点vj的效率，记为εij。

有向连通简单网络的平均距离L

因为效率可以用来描述非连通网络，所以可以定义有向网络的效率LC为当前28页，总共31页。介数

节点的介数Bi定义为

式中，Njl表示从节点vj到vl的最短路径条数，Njl（i）表示从节点vj到vl的最短路径经过节点vi的条数。

边的介数Bij定义为

式中，Nlm表示从节点vl到vm的最短路径条数，Nlm（eij）表示从节点vl到vm的最短路径经过边eij（方向相同）的条数。介数当前29页，总共31页。加权网络的静态特征点权

节点vi的点权Si定义为

对