2

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

1 回答 1

6

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

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

于 2013-07-02T06:03:12.120 回答