加權邊緣如何影響networkx中的PageRank？

Question

我正在玩networkx（python中的圖庫），我發現文檔說PageRank算法在計分時需要考慮邊權重，但是我想知道更大的邊權重是更好還是更低？

Answer 1

不久之後，大權重對於傳入節點來說更好。

PageRank在有向加權圖上工作。如果頁面A具有到頁面B的鏈接，則B的分數升高，即頁面B（節點）具有的輸入越多，其分數越高。

Wikipedia article on PageRank瞭解更多詳情。

編輯：讓我們做一個實驗。創建一個有3個節點和兩個權重相等的有向邊的有向圖。

import networkx as nx 
D=nx.DiGraph() 
D.add_weighted_edges_from([('A','B',0.5),('A','C',0.5)]) 
print nx.pagerank(D) 

>> {'A': 0.259740259292235, 'C': 0.3701298703538825, 'B': 0.3701298703538825} 

現在，增加（A，C）邊的權重：

D['A']['C']['weight']=1 
print nx.pagerank(D)  

>> {'A': 0.259740259292235, 'C': 0.40692640737443164, 'B': 0.3333333333333333} 

正如你看到的，節點C得到更高的分數隨着流入邊的權重。