20、利用中心性度量对组件重要性进行排序及网络可视化工具介绍

利用中心性度量对组件重要性进行排序及网络可视化工具介绍

1. 可靠性中心性度量

在网络分析中，为了更准确地评估节点的重要性，我们引入了考虑连接可靠性的中心性度量。以下是几种常见的可靠性中心性度量：
- 可靠性接近中心性（RCC） ：它的定义方式与拓扑接近中心性 CCi 类似，但将拓扑距离 dij 替换为可靠路径长度 rdij。RCC 的取值范围在 [0, 1] 之间。计算公式相关思路是基于节点到其他所有节点的可靠路径长度的综合考量。
- 可靠性介数中心性（RCB） ：其核心思想是，如果一个节点位于许多其他节点之间，即它被许多连接节点对的最可靠路径所经过，那么这个节点就是中心节点。它的定义与拓扑介数中心性 CBi 类似，其中 njk 被 rnjk（节点 j 和 k 之间的最可靠路径数量）替换，njk(i) 被 rnjk(i)（包含节点 i 的节点 j 和 k 之间的最可靠路径数量）替换。同样，该度量也被归一化到 [0, 1] 区间。
- 可靠性信息中心性（RCI） ：网络性能通过图 G 的可靠性效率 RE[G] 来衡量，定义为：
[RE[G] = \frac{1}{N(N - 1)}\sum_{i,j\in G,i\neq j}r\varepsilon_{ij}]
其中 rεij 是节点 i 和 j 之间的可靠性效率，其定义与拓扑效率 εij 类似，但将 dij 替换为 rdij。节点 i 的可靠性信息中心性 RCIi 定义为其拓扑类似物 CIi，但用网络可靠性效率 RE[G] 替换拓扑效率 E[G]，并且 RCIi 也在 [0, 1] 区间内归一化。