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

复杂网络测量指标解析

1. 核心 - 边缘结构与富俱乐部区域

具有强异配混合模式且包含由大度顶点组成的富俱乐部区域的网络，往往存在核心 - 边缘结构。此时，核心的数量定义为应用评估富俱乐部系数的程序所得到的图组件的数量。

2. 距离和路径测量指标

2.1 直径（Diameter）

图 (G) 的直径 (T) 是图中最大的成对距离的长度，公式为：
[T = \max_{u,v\in V} d_{uv}]
对于非加权图，(T) 的可行值范围是 ([0, |V| - 1])。直径可以被解释为网络中最大的中介链。

2.2 顶点离心率（Vertex eccentricity）

顶点 (u\in V) 的离心率 (e_u) 是从 (u) 到任何其他顶点 (v\in V\setminus{u}) 的最大距离，公式为：
[e_u = \max_{v\in V\setminus{u}} d_{uv}]

2.3 半径（Radius）

网络半径 (\rho) 是其最小离心率，公式为：
[\rho = \min_{u\in V} e_u]

2.4 维纳指数（Wiener index）

维纳指数 (\omega) 定义为图中每对顶点之间测地距离的总和，公式为：
[\omega = \frac{1}{2} \sum_{u,v\in V, u\neq v} d_{uv}]
该指标对于不连通图存在发散问题，因为至少有一个测地距离是无穷大。可以通过仅计算连通顶点对来避免这个问题，但如果图中有许多不