北师社课件复杂网络分析教材-PPTCh3 复杂网络的基本统计特征.pptxVIP

第三章复杂网络的基本统计特性;网络的“度”刻画了一个节点的一阶邻居数量

;3;度分布P(k)：网络中各个度值的节点所占的比例。;累积度分布Pk：网络中随机选取一个节点，其度大于或等于k的概率。

;局部集聚系数是用来度量网络中单个节点的邻居节点相互之间连接的程度。

对于网络中的一个节点，它的局部集聚系数指的是其邻居节点之间实际存在的边数与可能存在的最大边数之间的比例。

局部集聚系数是一个重要的度量指标，它可以帮助理解网络中微观层面上的连通性。

例如，在社交网络中，一个高局部集聚系数可能意味着个人的朋友彼此之间也是朋友。;局部集聚系数计算方式：

局部集聚系数ci的值范围为0-1，值越接近1，表示邻居之间的连接越紧密，形成一个紧凑的团簇；值越接近0，表示邻居之间几乎没有直接的连接。

;全局集聚系数是对整个网络集聚倾向的度量，它描述了网络中形成完整三角形（即闭合三元组）的倾向。

与局部集聚系数不同，它不是针对单个节点而是针对网络整体。

在得到网络中所有节点的集聚系数之后，一个网络的全局集聚系数C可定义为网络中所有节点的集聚系数值的平均：;集聚系数计算示例;路径是网络中从一个节点到另一个节点的连接序列，其中每一对连续的节点都通过网络中的边相连。

以无向网络为例，路径是指沿着网络中的连边行走所经过的节点，它是一个节点序列，可表示为：

网络中两个节点vi和vj之间的距离dij通常指的是网络中两