Networkx PageRank - 具有不同权重的相同排名答案

【问题标题】：Networkx PageRank - Equal Ranks with Different WeightsNetworkx PageRank - 具有不同权重的相同排名
【发布时间】：2013-04-12 02:57:52
【问题描述】：

我有一个关于 PageRank 的问题，这可能表明我不太了解它。如果我有一个包含两个节点“A”和“B”的图，并且链接 A --> B 权重 1.0 和 B --> A 权重 2.0，那么 A 的排名不应该更高，因为它的入度权重更高吗？

当我从 networkx 尝试 PageRank 时似乎不是这种情况，但我不知道为什么。

>>> from networkx import nx 
>>> DG = nx.DiGraph()
>>> DG.add_weighted_edges_from([("A", "B", 1.0),("B", "A",2.0)])
>>> pr = nx.pagerank(DG)
>>> pr
{'A': 0.5, 'B': 0.5}

【问题讨论】：

标签： graph networkx pagerank

【解决方案1】：

有向图的 PageRank 可以被认为是随机冲浪者在沿着有向边数次随机跳跃后最终到达的所有节点上的概率分布（通过随机传送来解决断开连接和悬空的节点）。在每一跳，随机冲浪者跟随特定边的概率是其权重除以离开当前节点的所有边的权重之和。

在您的示例中，每个节点上的随机冲浪者只有 1 个链接可以跳到另一个链接，因此无论您在这 2 个链接上放置什么权重，PageRank 将始终给出 (0.5,0.5)。

【讨论】：