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）。