加权边如何影响networkx中的PageRank

Question

我在玩networkx（python中的图库），我发现文档说PageRank算法在评分时会考虑边缘权重，但我想知道是更大的边缘权重更好还是更低的权重更好？

Answer 1

很快，大权重对传入节点更好。

PageRank适用于有向加权图。如果页面A有到页面B的链接，则B的分数会上升，即页面B（节点）的输入越多，其分数就越高。

有关更多详细信息，请参阅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得到了更高的分数。