网络科学原理与应用第三章.pptxVIP

网络科学原理与应用 Network Science Theory and Application 随云仙 2151380;什么是网络科学？;第一章主要讲了网络的概念和网络的三个发展阶段。 第二章主要讲了图的属性和图的分类。 图的属性：平均路径长度、密度、熵、介数、紧度，度序列分布等都在第三章一一介绍。 图的分类：按照结构分类，随机图具有随机结构，k-规则图具有纯的确定性的结构。 在这两种阶段之间存在的两种重要的图：小世界类（大部分结构化的，部分随机的）图，无标度类（大部分随机的，部分结构化的）图。 每一类都有自己的属性：随机图服从泊松分布，无标度类服从幂律分布，小世界图具有高平均聚类系数，k-规则图具有0熵值。; 第三章 规则网络;什么是规则网络 规??网络是一种具有规则图结构（链路的重复模式）的网络。我们把一维链，二维正方晶格等称为 规则网络。规则网络是指平移对称性晶 格，任何一个格点的近邻数目都相同。 从网络科学的角度来研究规则网络有多钟原因： （1）