1. 说明
在社交网络分析的技术中,图论中的中心度(degree
)使用的非常广泛,中心度用于衡量节点与其他节点的关系,并衡量节点在各种情况下的重要程度,本文就汇总了下图论中的各种中心度的说明和用途。
2. 中心性
2.1 度中心性
度中心性(Degree Centrality)是在网络分析中刻画节点中心性(Centrality)的最直接度量指标。一个节点的节点度越大就意味着这个节点的度中心性越高,该节点在网络中就越重要。
2.1 接近中心性
接近中心性(Closeness Centrality)需要考量每个结点到其它结点的最短路的平均长度。也就是说,对于一个结点而言,它距离其它结点越近,那么它的中心度越高。
2.2 中介中心性
中介中心度(Betweenness Centrality)描述的是一个结点担任其它两个结点之间最短路的桥梁的次数。一个结点充当“中介”的次数越高,它的中介中心度就越大。如果要考虑标准化的问题,可以用一个结点承担最短路桥梁的次数除以所有的路径数量。
2.3 特征向量中心性
特征向量中心性(Eigenvector Centrality)。一个节点的重要性既取决于其邻居节点的数量(即该节点的度),也取决于其邻居节点的重要性。