PageRank总是优于特征向量或卡茨中心性吗?

时间:2017-07-12 09:56:21

标签: graph social-networking eigenvector pagerank

据我了解,存在经典的特征向量中心性,并且存在诸如Katz中心性或PageRank之类的变体。我想知道后者是否是特征向量中心性演变的“最新阶段”,因此始终优越?或者是否存在某些条件,具体取决于哪一个应该使用其中一个。如果是这样,那将是什么条件?

1 个答案:

答案 0 :(得分:0)

你无法比较这三个原因它们是基于不同的前瞻性和中心性的定义。 PageRank使用特征向量中心概念来确定网站的重要性read this

例如: 在eingenvector中心性中,我们在power Iteration算法中使用了右特征向量。现在在Pagerank算法中,我们感兴趣的是节点的链接而不是外链(有向图)。所以我们使用左特征向量代替使用右特征向量。 Eigenvector centrality 另请阅读:Katz centrality