加权边缘如何影响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得到更高的分数随着流入边的权重。