Skip to main content
 首页 » 编程设计

python之如何根据图的边进行聚类

2025年05月04日8傻小

我有一个包含以下内容的 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)