k_clique_communities

k_clique_communities(G, k, cliques=None)

使用渗透方法在图中寻找k-团社区。

k-团社区是所有大小为k的团通过相邻（共享k-1个节点）的k-团可达的并集。

Parameters:

GNetworkX图

kint

最小团的大小

cliques: 列表或生成器

预计算的团（使用networkx.find_cliques(G)）

Returns:

生成节点集合，每个集合对应一个k-团社区。

References

[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

Examples

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