本文总结了四种衡量网络节点重要性的方法：Degree Centrality（度中心性）、Closeness Centrality（接近中心性）、Betweenness Centrality（介介中心性）和Eigenvector Centrality（特征向量中心性）。度中心性基于节点的邻居数量，接近中心性与节点到其他节点的最短路径有关，介介中心性关注节点在最短路径中的作用，特征向量中心性则考虑节点的重要性与其连接的节点重要性相关。此外，还提及了PageRank和HITS值在评估网络中用户重要性时的应用。
据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 Cent
621
7万+
1601
549
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
