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

Question

我对PageRank有任何疑问，可能表明我对此不甚了解。如果我有一个带有两个节点“A”和“B”以及链接A→B权重1.0和B→权重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的可以被认为是超过的其中一个随机冲浪者将后沿着有向边几个随机跳结束的所有节点的概率分布（随机隐形传输解决断开和悬空节点） 。在每一跳中，随机冲浪者在特定边缘之后的概率是其权重除以离开当前节点的所有边上的权重之和。

在你的例子中，每个节点上的随机冲浪者只有一个链接可以跳到另一个链接，因此无论你对这两个链接赋予什么样的权重，PageRank总会给出（0.5,0.5）。