复杂网络指标

一、度与度分布

度：节点的度是指一个图中与该节点相连的边的数量。具体分为入度（In-degree）和出度（Out-degree）：

度分布（Degree Distribution）是在图论中用来描述图中节点度数的概率分布。它表示了在一个图中，不同度数的节点出现的概率或频率。度分布是图的重要特征之一，它可以帮助我们理解图的拓扑结构和网络性质。

定义P(k)为网络中度为k的节点在整个网络中所占的比率。

二、平均路径长度

网络中两个节点 i 和 j 之间的最短路径(Shortest path)也称为测地路径(Geodesic path)，是指连接这两个节点的边数最少的路径。

节点 i 和 j 之间的距离 d ，定义为连接这两个节点的最短路径上的边的数目，也称为两个节点之间的测地距离(Geodesic distance)或跳跃距离(Hop distance)。

网络的平均路径长度( Average path length) L 定义为任意两个节点之间的距离的平均值，网络的平均路径长度也称为网络的特征路径长度( Characteristic path length)或平均距离(Average distance)。即：其中N为网络节点数。

 例子：

三、聚类系数

假设网络中的一个节点i 有  条边将它和其他节点相连，这个  个节点就称为节点i的邻居。显然，在这  个节点之间最多可能有          条边。而这  个节点之间实际存在的边数  和总的可能边数           之比就定义为节点i的聚类系数    即 ：

其中   表示i节点的度数， 表示节点i的邻节点之间实际存在的边数。

将该集聚系数对整个网络作平均，可得网络的平均集聚系数为：                       

例子：