复杂网络的无标度特性.pptVIP

有向图、无向图、不连通图第29页，共73页，星期日，2025年，2月5日网络(图)的基本概念节点的度分布是指网络（图）中度为的节点的概率随节点度的变化规律。第30页，共73页，星期日，2025年，2月5日网络(图)的基本概念最短路径就是从指定始点到指定终点的所有路径中总权最小的一条路经。平均路径长度是指所有点对之间的最短路径的算术平均值。第31页，共73页，星期日，2025年，2月5日网络(图)的基本概念集群系数(Clusteringcoefficient)反映网络的群集程度，定义为网络的平均度与网络规模之比。第32页，共73页，星期日，2025年，2月5日227755553311网络(图)的基本概念第33页，共73页，星期日，2025年，2月5日节点1到7之间的最短路13，平均路径长度5.47，平均度为3.4，集群系数为0.48。网络(图)的基本概念第34页，共73页，星期日，2025年，2月5日三、规则图和随机图规则图的特征如果系统中节点及其与边的关系是固定的，每个节点都有相同的度数，就可以用规则图来表示这个系统。随机图的特征如果系统中节点及其与边的关系不确定，就只能用随机图来表示这个系统。第35页，共73页，星期日，2025年，2月5日规则图的特征平均度为3。第36页，共73页，星期日，2025年，2月5日随机图的特征节点确定，但边以概率任意连接。节点不确定，点边关系也不确定。第37页，共73页，星期日，2025年，2月5日随机图——节点19，边43平均度为2.42，集群系数为0.13。第38页，共73页，星期日，2025年，2月5日随机图——节点42，边118平均度为5.62，集群系数为0.133。第39页，共73页，星期日，2025年，2月5日四、Scale-free网络第40页，共73页，星期日，2025年，2月5日目录早期网络模型无标度Scale-free网络BA模型第41页，共73页，星期日，2025年，2月5日早期网络模型ER模型小世界模型第42页，共73页，星期日，2025年，2月5日ER模型Erd?s和Rényi（ER）最早提出随机网络模型并对模型进行了深入研究，他们是用概率统计方法研究随机图统计特性的创始人。在模型开始阶段给定N个节点，没有边，以概率p用边连接任意一对节点，用这样的方法产生一随机网络。第43页，共73页，星期日，2025年，2月5日第44页，共73页，星期日，2025年，2月5日ER模型Erd?s和Rényi（1959）首先研究了在随机网络中最大和最小度的分布，Bollobás(1981)随后得到了所有度分布的形式，推导出度数为k的节点数遵从平均值为的泊松分布，即第45页，共73页，星期日，2025年，2月5日Connectwithprobabilitypp=1/6N=10?k?~1.5Poissondistribution第46页，共73页，星期日，2025年，2月5日小世界模型为了描述从一个局部有序系统到一个随机网络的转移过程，Watts和Strogatz（WS）提出了一个新模型，通常称为小世界网络模型。WS模型始于一具有N个节点的一维网络，网络的节点与其最近的邻接点和次邻接点相连接，然后每条边以概率p重新连接。约束条件为节点间无重边，无自环。第47页，共73页，星期日，2025年，2月5日C(p):clusteringcoeff.L(p):averagepathlengthP(k)=0.1p(k)=0.3第48页，共73页，星期日，2025年，2月5日小世界模型当p等于0时，对应的网络规则图。两个节点间的平均距离L线性地随N增长而增长，集群系数大。当p等于1时，系统变为随机图。L对数地随N增长而增长，且集群系数随N减少而减少。在p等于（0，1）区间任意值时，模型显示出小世界特性，L约等于随机图的值，网络具有高度集群性。第49页，共73页，星期日，2025年，2月5日复杂网络都具有分布于平均值两边的度分布曲线吗？第50页，共73页，星期日，2025年，2月5日无标度(Scale-free)网络Scale-free网络的发现Scale-free网络的特性第51页，共73页，星期日，2025年，2月5日Scale-free)网络的发现信息交换网（万维网、国际互联网、电话网、电力网）社会网络（电影演员合作网、科研合作图、引文网、人类性接触网、语言学网）生物网络（细胞网络、生态网络、蛋