【问题标题】:pagerank with weighted nodes in networkx在networkx中具有加权节点的pagerank
【发布时间】:2022-04-07 04:48:48
【问题描述】:

我有一个 DiMultigraph,我想计算加权 PageRank。在使用 Networkx 的计算中,除了边的权重之外,我如何使用节点的权重?

【问题讨论】:

标签: python-3.x networkx pagerank


【解决方案1】:

PageRank 是一个eigenvector centrality,并且节点权重不会影响特征向量中心性的输出,因为特征向量与连接矩阵有关,而不是与节点的权重有关。如果您确实插入权重并传输它们,在经过足够多的迭代后,它们将被抵消,您将获得原始的、未加权的 PageRank 值。

我曾经遇到过一篇论文,该论文使用抑制方法改变了特征向量中心性,从而防止了这种情况……但经过多次尝试后我找不到该论文。如果我找到它,我会更新这个答案:)

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2012-02-26
    • 1970-01-01
    • 1970-01-01
    • 2021-09-29
    • 2021-08-13
    • 1970-01-01
    • 1970-01-01
    • 2019-10-11
    相关资源
    最近更新 更多