文章目录
节点中心性是图中衡量节点重要性的重要指标。节点中心性常用于无向图,也可以用于有向图,PageRank和HITS算法常用于有向图。
度中心性(Degree Centrality)
节点的重要性可以从于其他节点之间的连接关系(度)来体现,与许多其他节点连接的点可以被认为是重要的。对于节点vi而言,其度中心性定义为
特征向量中心性(Eigenvector Centrality)
度中心性认为所有邻居的贡献度是一样的,但是不同邻居对中心节点的影响应该不同。特征向量中心性的计算不是简单地为每个邻居赋一个值,而是根据该邻居节点所赋的值的和,成正比地为中心节点赋值。
假设对于所有节点的初始值为ci,则将所有邻居节点的中心性之和更新节点的中心性:
写成矩阵的形式
重复t步可以得到很好的估算值