我有一个包含以下内容的 CSV,
x,y,6
y,z,9
y,p,5
x,p,3
这里,字母是节点,数字是边。我画了图:
Gph = nx.read_edgelist(filepath, delimiter=',', data=[('weight', int)])
G.edges(data=True)
edge_labels = dict(((u, v), d['weight']) for u, v, d in Gph.edges(data=True))
pos = nx.random_layout(Gph)
#pos = nx.pydot_layout(Gph)
nx.draw(Gph, pos, with_labels=True)
nx.draw_networkx_edges(Gph, pos, edge_color='b')
plt.show()
如何根据边对节点进行聚类?所以这些对成为一个集群的元素。 x, y 是簇中的一个元素。
最佳答案
不使用 nx.random_layout(Gph)
,您可以尝试使用 spring_layout
networkx
提供的算法。您需要安装 numpy
,但这种力导向算法将根据边权重对节点进行聚类。
这是调用该算法的一个示例,但您可以根据需要调整参数。用这个替换随机布局线。
pos = nx.spring_layout(Gph,scale=20)
关于python - 如何根据图的边进行聚类?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24831184/