聚合 networkx 中的节点

Question

如何有效聚合节点并获得加权 links 或多图？通过聚合，我的意思是在重新标记过程中通过映射字典减少节点数：

import networkx as nx

G = nx.path_graph(5)
mapping_dict = {0: 'A', 1: 'B', 2: 'C', 3: 'A', 4: 'B', 5: 'C'}
H = nx.relabel_nodes(G, mapping_dict)
for edge in H.edges(data=True):
     print edge
#('A', 'C', {})
#('A', 'B', {})
#('C', 'B', {})

但是我希望 H 在 A 和 C 之间有一个权重为 2 的 link（以及 A 和 B和 B 和 C) 或两条平行边。有办法吗？

Answer 1

您可以创建一个新的 mutigraph（或图形）。

import networkx as nx
G = nx.path_graph(5)
mapping_dict = {0: 'A', 1: 'B', 2: 'C', 3: 'A', 4: 'B', 5: 'C'}
H = nx.MultiGraph()
for (u,v) in G.edges():
    H.add_edge(mapping_dict[u],mapping_dict[v])
for edge in H.edges():
     print edge
#('A', 'C')
#('A', 'B')
#('A', 'B')
#('C', 'B')

聚合 networkx 中的节点

Aggregating nodes in networkx

python

aggregate

networkx