5

ここではまだ NetworkX を初めて使用しますが、NetworkX グラフにクエリを実行して、ノードのクラスター内のすべてのノードを検索できるようにしたいと考えていました。生成したグラフの例を次に示します。 ノードのネットワーク

ご覧のとおり、ノードのクラスターがあります。各クラスタ内では、すべてのノードが他のすべてのノードに接続されています。以下の 5 つのクラスターの拡大図で確認できます。 5 つのクラスターにズームインする

ノードの個々のクラスターを抽出する方法を知りたいです。各ノードには長い名前 (「A/Vietnam/2009/8/431」など) が付けられており、NetworkX の機能を使用して個々のノードを特定する方法は知っていますが、すべてを接続する方法はわかりません。そのクラスタ内のノード。好みの言語は Python (2.7) で、NetworkX パッケージを併用しています。

みんなありがとう！

4

2 に答える 2

12 
     import networkx as nx

     #G is the networkx graph 
     sub_graphs = nx.connected_component_subgraphs(G)

     #n gives the number of sub graphs
     n = len(sub_graphs)

     # you can now loop through all nodes in each sub graph
     for i in range(n):
         print "Subgraph:", i, "consists of ",sub_graphs[i].nodes()
于 2013-07-03T20:43:14.433 に答える