复杂网络分析 08网络节点重要性

08 网络节点重要性

• 8.1网络节点重要性
• 8.2节点重要性判别方法

8.1网络节点重要性

1. 度中心性
   $DC(i)=\frac{k_i}{n-1}$
   $n$为网络的节点数目
   $k_i$为节点的度
   度中心性认为一一个节点的邻居数目越多,影响力就越大，这是网络中刻画节点重要性最简单的指标。¹
   最简单的指标，例如Internet中的中枢节点。
2. 介数中心性
   a）网络中所有节点对的最短路径中经过一个节点的最短路径数越多这个节点就越重要
   b）介数中心性刻画了节点对网络中沿最短路径传输的网络流的控制力
3. 接近中心性
   ①通过计算节点与网络中其他所有节点的距离的平均值来消除特殊值的干扰。即利用信息在网络中的平均传播时长来确定节点的重要性。
   ②一个节点与网络中其他节点的平均距离越小，该节点的接近中心性就越大。²
4. 特征向量中心性
   一个节点的重要性既取决于其邻居节点的数量(即该节点的度)，也取决于每个邻居节点的重要性
   ◆x是矩阵A的特征值$c$