【发布时间】:2022-04-07 04:48:48
【问题描述】:
我有一个 DiMultigraph,我想计算加权 PageRank。在使用 Networkx 的计算中,除了边的权重之外,我如何使用节点的权重?
【问题讨论】:
-
你尝试了什么?
-
我尽我所能回答:这是不可能的。它没有定义。
标签: python-3.x networkx pagerank
我有一个 DiMultigraph,我想计算加权 PageRank。在使用 Networkx 的计算中,除了边的权重之外,我如何使用节点的权重?
【问题讨论】:
标签: python-3.x networkx pagerank
PageRank 是一个eigenvector centrality,并且节点权重不会影响特征向量中心性的输出,因为特征向量与连接矩阵有关,而不是与节点的权重有关。如果您确实插入权重并传输它们,在经过足够多的迭代后,它们将被抵消,您将获得原始的、未加权的 PageRank 值。
我曾经遇到过一篇论文,该论文使用抑制方法改变了特征向量中心性,从而防止了这种情况……但经过多次尝试后我找不到该论文。如果我找到它,我会更新这个答案:)
【讨论】: