cdlib.algorithms.kclique

cdlib.algorithms.kclique(g_original: object, k: int) → NodeClustering

使用渗透方法在图中找到k-团社区。 一个k-团社区是所有可以通过相邻（共享k-1个节点）k-团到达的大小为k的团的并集。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• g_original – 一个 networkx/igraph 对象

• k – 最小团的大小

Returns:

节点聚类对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> com = algorithms.kclique(G, k=3)

References:

Gergely Palla, Imre Derényi, Illés Farkas1, 和 Tamás Vicsek, 揭示自然和社会中复杂网络的重叠社区结构 Nature 435, 814-818, 2005, doi:10.1038/nature03607