TechTalk

图中的各种中心度的解释

字数统计: 383阅读时长: 1 min
2020/09/19

1. 说明

在社交网络分析的技术中,图论中的中心度(degree)使用的非常广泛,中心度用于衡量节点与其他节点的关系,并衡量节点在各种情况下的重要程度,本文就汇总了下图论中的各种中心度的说明和用途。

2. 中心性

2.1 度中心性

度中心性(Degree Centrality)是在网络分析中刻画节点中心性(Centrality)的最直接度量指标。一个节点的节点度越大就意味着这个节点的度中心性越高,该节点在网络中就越重要。

2.1 接近中心性

接近中心性(Closeness Centrality)需要考量每个结点到其它结点的最短路的平均长度。也就是说,对于一个结点而言,它距离其它结点越近,那么它的中心度越高。

2.2 中介中心性

中介中心度(Betweenness Centrality)描述的是一个结点担任其它两个结点之间最短路的桥梁的次数。一个结点充当“中介”的次数越高,它的中介中心度就越大。如果要考虑标准化的问题,可以用一个结点承担最短路桥梁的次数除以所有的路径数量。

2.3 特征向量中心性

特征向量中心性(Eigenvector Centrality)。一个节点的重要性既取决于其邻居节点的数量(即该节点的度),也取决于其邻居节点的重要性。

CATALOG
  1. 1. 1. 说明
  2. 2. 2. 中心性
    1. 2.1. 2.1 度中心性
    2. 2.2. 2.1 接近中心性
    3. 2.3. 2.2 中介中心性
    4. 2.4. 2.3 特征向量中心性