無向グラフからループの取り出し import networkx as nx G=nx.read_edgelist("test.net",create_using=nx.Graph()) j=nx.cycle_basis(G,'1') print j test.net 1 2 2 3 3 1 1 5 5 4 4 1 1 6

python で有向ネットワークの三角形の取り出し。test.net 1 2 2 3 3 1 1 5 5 1 import networkx as nx G=nx.read_edgelist("test.net",create_using=nx.DiGraph()); for i in G.nodes(): outs=G.successors(i); ins=G.predecessors(i); for j in outs: for k…

python のnetworkx で複雑ネットワーク解析。 networkxはpythonのグラフライブラリ。とてもよくできている。 各ノード間の経路長も関数一つ。ものすごく便利。。 ほとんどプログラム書かずＲっぽく、インタラクティブで ネットワーク解析ができてしまう感じ…