Python NetworkX k_clique_communities用法及代码示例

使用渗透法在图中找到k-clique 社区。

k-clique 社区是可以通过相邻(共享 k-1 个节点)k-cliques 到达的所有大小为 k 的集团的联合。

参数：

G：NetworkX 图

k：int

最小集团规模

cliques: list or generator：

预先计算的集团(使用 networkx.find_cliques(G))

返回：

产生节点集，每个k-clique 社区一个。

参考：

1

Gergely Palla, Imre Derényi, Illés Farkas1, and Tamás Vicsek, Uncovering the overlapping community structure of complex networks in nature and society Nature 435, 814-818, 2005, doi:10.1038/nature03607

例子：

>>> from networkx.algorithms.community import k_clique_communities
>>> G = nx.complete_graph(5)
>>> K5 = nx.convert_node_labels_to_integers(G, first_label=2)
>>> G.add_edges_from(K5.edges())
>>> c = list(k_clique_communities(G, 4))
>>> sorted(list(c[0]))
[0, 1, 2, 3, 4, 5, 6]
>>> list(k_clique_communities(G, 6))
[]