大学课程《社交大数据分析方法与应用》PPT课件：03-基本网络模型.pptVIP

平均场理论推导BA网络度分布（续）由式（7）和式（8）可以得到（9）所以度值的分布P(k)为（10）当t→∞时，P(k)=2m2k-3，完全符合幂律分布。*速率方程推导BA网络度分布每一步加入一个节点和m条边，连边概率为：当一个新的节点加入网络以后，连接到度为k的边数为：*速率方程推导BA网络度分布（续）度为k的节点由于新加入的边，度变为k+1的数量为（注：新加入的节点和每个节点至多连一次）：度为k-1的节点由于新加入的边，度变为k的数量为：因此t+1时刻，度为k的节点数：*第二章：复杂网络的基本模型

网络科学的发展历史什么样的拓扑结构比较适合用来描述真实的系统呢？这个问题的研究大概经历了三个阶段。在最初，真实系统各因素之间的关系用一些规则的结构表示，如二维平面上的欧几里德格网；又或是最近邻环网等。到了二十世纪五十年代末，数学家们想出了一种新的构造网络的方法，在这种方法下，两个节点之间连边与否不再是确定的事情，而是根据一个概率决定。数学家把这样生成的网络叫做随机网络，在接下来的四十年里一直被很多科学家认为是描述真实系统最适宜的网络。直到20世纪末，由于计算机数据处理和运算能力的飞速发展，科学家们发现大量的真实网络既不是规则网络，也不是随机网络，而是具有与前两者皆不同的统计特征的网络。这样的一些网络被科学家们叫做复杂网络（ComplexNetworks），对于它们的研究标志着第三阶段的到来。*全局耦合网络全局耦合网络，或者是全连通网络，或者称为完全图，等等*全局耦合网络拓扑性质总结度分布P(k)：各节点的度均为N－1，因此度分布为单尖峰，可以表示为δ函数P（k）＝δ（k－N＋1）；聚类系数C：每个节点的聚类系数为1，所以整个网络的聚类系数为1；平均路径长度L：L=1.*星形网络星形网络示意图：度分布P(k)：中心节点的度为N－1，而其它节点的度均为1.*星形网络拓扑性质总结聚类系数C：定义一个节点只有一个邻居节点时，其聚类系数为0，又中心节点的聚类系数为0，所以整个网络的平均集聚系数为C=0；平均路径长度L：由于每个叶子节点到其他叶子节点的距离为2，到中心节点的距离为1，故总距离为2(N-2)+1，总共用N-1个叶子，又中心节点到其他节点的总距离为N-1，所以*最近邻耦合网络最近邻耦合网络（Nearest-neighborcouplednetwork）：通常将每个节点只与它最近的K个邻居节点连接的网络称为最近邻耦合网络。其中（c)图中，每个节点都与它左右各K／2个邻居节点相连，这里K是偶数。*最近邻耦合网络的拓扑性质总结度分布P(k)：每个节点的度均为K；聚类系数C：每个节点的集聚系数：Ci＝3(K-2)／[4(K-1)]。对较大K值，容易得到C≈0.75。平均路径长度L：每个节点能在一步到达的最远距离是格子间距为K/2。如格子间距为m，则两点的距离为，即不小于2m/K的最小整数，故*随机网络随机网络：最经典的模型是Erd?s和Rényi(1959)提出的ER随机图模型。*保罗·厄多斯(Paul?Erdos)雷尼·彼得(RenyiPeter）随机网络的构造参考内容：1，复杂网络——随机网络ER的构造C++实现及测试/qqarticle/details2，复杂网络实验1：ER随机图（matlab）/article/6935303553/3，复杂网络之ER随机网络的构建、度分布计算、可视化实现（python实现）——ZHJ，/qqarticle/details随机网络的构造（续）