有没有办法在NetworkX的MultiGraph上运行pagerank算法？

Question

我正在处理在相同节点之间具有多个边缘的图形(边缘具有不同的值).为了模拟这个图,我需要使用MultiGraph而不是普通的Graph.不幸的是,它不可能运行PageRank算法.

有任何解决方法吗？

NetworkXNotImplemented: not implemented for multigraph type

Answer 1

您可以创建一个没有平行边的图形,然后运行pagerank.下面是一个求和平行边缘权重的示例,以生成一个简单的图形:

import networkx as nx
G = nx.MultiGraph()
G.add_edge(1,2,weight=7)
G.add_edge(1,2,weight=10)
G.add_edge(2,3,weight=9)

# make new graph with sum of weights on each edge
H = nx.Graph()
for u,v,d in G.edges(data=True):
    w = d['weight']
    if H.has_edge(u,v):
        H[u][v]['weight'] += w
    else:
        H.add_edge(u,v,weight=w)

print H.edges(data=True)
#[(1, 2, {'weight': 17}), (2, 3, {'weight': 9})]
print nx.pagerank(H)
#{1: 0.32037465332634, 2: 0.4864858243244209, 3: 0.1931395223492388}