graph - Networkx PageRank - 不同权重的同等排名

Question

我有一个关于 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}

Answer 1

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

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