6、复杂网络度量指标解析

复杂网络度量指标解析

在复杂网络的研究中，为了深入理解网络的结构和功能，需要使用一系列的度量指标。这些指标能够从不同角度描述网络的特性，下面将详细介绍一些常见的复杂网络度量指标。

1. 距离和路径度量

1.1 直径

直径是网络中最大的成对距离。对于图 $G$，其直径 $T$ 的定义为：
[T = \max_{u,v\in V} d_{uv}]
对于非加权图，$T$ 的可行值范围是 $[0, |V| - 1]$。直径可以理解为网络中最大的中介链。

1.2 顶点离心率

顶点 $u$ 的离心率 $e_u$ 是 $u$ 到其他任意顶点 $v$ 的最大距离，定义为：
[e_u = \max_{v\in V\setminus{u}} d_{uv}]

1.3 半径

网络半径 $\rho$ 是所有顶点离心率的最小值，即：
[\rho = \min_{u\in V} e_u]

1.4 维纳指数

维纳指数 $\omega$ 定义为图中每对顶点之间测地距离的总和，数学表达式为：
[\omega = \frac{1}{2} \sum_{u,v\in V, u\neq v} d_{uv}]
不过，对于不连通的图，维纳指数会出现发散问题，因为至少有一个测地距离是无穷大。可以通过只计算连通顶点对来避免这个问题，但如果图中有很多不连通的顶点对，会引入偏差。

1.5 全局效率

全局效率 $GE$ 考虑了两个顶点 $u$ 和 $v$ 之间发送信息的效率与测地距离成反比，定义为：