python - NetworkX——创建属于 4 节点 clique 的所有节点的新图

Question

我有一个我想受 clique 约束的网络，但我还没有完全弄清楚如何正确地做到这一点。我能够使用 k-cores 执行相同的过程，但不确定创建仅包含 cliques 的图形的正确过程是什么。

我希望如果我展示我使用 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)

接下来，我找到 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)

关于如何做到这一点的任何想法，但不是使用 k-cores 来绑定(bind)网络，而是使用具有 4 个或更多顶点的 cliques？

Answer 1

这是使用团生成子图的一种方法。

import networkx as nx

g = nx.karate_club_graph()

查找 4 个或更多节点的所有 cliques:

cliques = nx.find_cliques(g)
cliques4 = [clq for clq in cliques if len(clq) >= 4]

从所有足够大的团中创建 g 的子图:

nodes = set(n for clq in cliques4 for n in clq)
h = g.subgraph(nodes)

删除 h 中度数小于 4 的节点:

deg = nx.degree(h)
nodes = [n for n in nodes if deg[n] >= 4]

所需的图 k 是 h 的子图，具有以下节点:

k = h.subgraph(nodes)

这是所需图形的图像:

nx.draw(k)