几种衡量网络中节点的重要性的方法"/>
几种衡量网络中节点的重要性的方法
据Li Yang等人的论文总结了四种衡量网络中一个节点的重要程度的方法:
1. Degree Centrality
对无向图来说,节点v的degree就是它的直接邻居节点数量。
2. Closeness Centrality
节点v的closeness就是v到其他各个节点的最短路径的长度之和的倒数。也就是说如果v到各个节点的路径越短,则closeness越大,说明v越重要。
3. Betweenness Centrality
节点v的Betweenness 就是图中任意两个节点对之间的最短路径当中,其中经过v的最短路径的所占的比例,也就是说经过v的最短路径越多,v越重要。
4. Eigenvector Centrality
更多推荐
几种衡量网络中节点的重要性的方法
发布评论