30、复杂网络中的中介中心性

复杂网络中的中介中心性

1. 引言

在复杂网络的研究中，节点的重要性评估是一个核心问题。中介中心性（Betweenness Centrality）作为衡量节点在网络中重要性的一种关键指标，能够反映节点在其他节点之间作为桥梁的能力。具体来说，它计算的是通过一个节点的最短路径的数量。一个具有高中介中心性的节点在网络中起到关键的中介作用，对于信息或资源的流动非常重要。本文将详细介绍中介中心性的概念、计算方法及其应用。

2. 中介中心性的定义

中介中心性最早由社会学家Linton Freeman在1977年提出，用于衡量一个人在一个社交网络中的影响力。后来，这一概念被广泛应用于复杂网络的研究中。中介中心性的定义如下：

设 ( G = (V, E) ) 是一个无向图，( V ) 表示节点集合，( E ) 表示边集合。对于任意两个节点 ( s ) 和 ( t )，记 ( \sigma_{st} ) 为从 ( s ) 到 ( t ) 的最短路径总数，( \sigma_{st}(v) ) 为通过节点 ( v ) 的最短路径数目，则节点 ( v ) 的中介中心性 ( C_B(v) ) 定义为：

[ C_B(v) = \sum_{s \neq v \neq t} \frac{\sigma_{st}(v)}{\sigma_{st}} ]

公式中的 ( \sigma_{st}(v) / \sigma_{st} ) 表示节点 ( v ) 在从 ( s ) 到 ( t ) 的最短路径中所占的比例。中介中心性越高，表示该节点在网络中越重要。

3. 计算方法

3.1 Brandes算法