그래프 가장자리를 기준으로 클러스터링을 수행하는 방법은 무엇입니까?

Question

나는

여기

x,y,6 
y,z,9 
y,p,5 
x,p,3 

, 문자 노드는 숫자는 가장자리이며, 다음으로 CSV있다. 그래프를 그렸습니다 :

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는 클러스터의 요소입니다.

Answer 1

nx.random_layout(Gph) 대신에 networkx에 의해 제공되는 spring_layout 알고리즘을 사용해보십시오. numpy이 설치되어 있어야하지만이 강제 알고리즘은 에지 가중치에 따라 노드를 클러스터링합니다.

다음은이 알고리즘에 대한 호출의 예입니다. 그러나 필요에 따라 매개 변수를 조정할 수 있습니다. 랜덤 레이아웃 선을이 선으로 대체하십시오.

pos = nx.spring_layout(Gph,scale=20)