Q&A重み付きグラフをgreedy法を用いて各頂点を分類したいです。
python
1import networkx as nx 2adj = np.array([[1, 2, 3], [2, 2, 1], [3, 1, 5]]) 3G = nx.from_numpy_array(adj) 4 5nx.write_gml(G, 'graph.gml') 6G = Graph.Read_GML('graph.gml')
igraphで重み付き隣接行列からうまくグラフを生成することができなかったため、networkx経由で行いました。
この方法により重み付きグラフをigraphで生成することができます。
Python
1print（G.community_fastgreedy(weights='weight')) 2''' 3出力結果 42 0 1 5| | | 6| `-' 7| | 8`--' 9'''
このように樹形図が出力されました。
とても見やすく可視化されていますが、扱うにはとても不便です。
そのため、コミュニティをリストとして出力したいです。
回答1件
0
自己解決
python
1cluster = G.community_fastgreedy(weights='weight').as_clustering()
この上のコードによりモジュラリティ最大のクラスターに分けてくれます。
また、その分類したリストが欲しい場合は以下です。
Python
1print(cluster.membership) 2#[0, 0, 1]
投稿2020/12/10 09:34
総合スコア53
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。