5

クリークによってバインドしたいネットワークがありますが、これを正しく行う方法がわかりません。kコアを使用してこれと同じプロセスを実行できますが、クリークのみを含むグラフを作成するための正しいプロセスがわかりません。

関数を使用してサブグラフを検索するプロセスを示したらk_core、誰かが関数を使用してサブグラフを検索するプロセスを変更するのを手伝ってくれることを期待していましたclique

まず、空手クラブのグラフを使用してグラフを作成します。

In [1]: import networkx as nx

In [2]: g = nx.karate_club_graph()

iPython でグラフにプロットします。

In [3]: pylab inline
Populating the interactive namespace from numpy and matplotlib

In [4]: nx.draw(g)

karate_club_graph

次に、4 コア内にある (エッジが 4 つ以上ある) すべてのエッジを見つけます。

In [5]: g_4k_edges = nx.k_core(g, k=4).edges()

これらのエッジを新しいグラフに追加します。

In [6]: g_4k = nx.Graph()
In [7]: g_4k.add_edges_from(g_4k_edges)

4 コア グラフをプロットします。

In [8]: nx.draw(g_4k)

空手クラブ グラフ - 4 コア

これを行う方法についてのアイデアはありますが、k コアを使用してネットワークをバインドする代わりに、4 つ以上の頂点を持つクリークを使用しますか?

4

1 に答える 1