R igraph 手册页

cliques {igraph}

R 文档

查找团的函数，即图中的完全子图

描述

这些函数查找无向图中所有、最大或所有极大团。也可以计算最大团的大小。

用法

cliques(graph, min = 0, max = 0)

max_cliques(graph, min = NULL, max = NULL, subset = NULL, file = NULL)

参数

图	输入图，有向图将被视为无向图，多重边和环将被忽略。
min	数值常量，要查找的团大小的下限。 NULL 表示没有限制，即与 0 相同。
max	数值常量，要查找的团大小的上限。 NULL 表示没有限制。
subset	如果不是 NULL，则它必须是顶点 ID 的向量，如果是命名图，则是数值或符号。该算法仅从这些顶点运行，因此仅返回所有极大团的子集。有关详细信息，请参见 Eppstein 论文。此参数可以轻松地并行查找极大团。
file	如果不是 NULL，则它必须是文件名，即字符标量。算法的输出将写入此文件。（如果文件存在，则将被覆盖。）每个团将是文件中的单独一行，并给出其顶点的数字 ID，并以空格分隔。

详细信息

cliques 查找输入图中的所有完全子图，并遵守 min 和 max 参数中给出的大小限制。

largest_cliques 查找输入图中所有最大的团。如果不存在包含更多顶点的其他团，则该团是最大的。

max_cliques 查找输入图中的所有极大团。如果一个团无法扩展到更大的团，则该团是极大的。最大的团始终是极大的，但极大团不一定是最大的。

count_max_cliques 计算极大团的数量。

clique_num 计算最大团的大小。

clique_size_counts 返回一个数值向量，表示给定最小和最大团大小之间的团大小的直方图。

值

cliques、largest_cliques 和 clique_num 返回包含顶点 ID 的数值向量的列表。每个列表元素都是一个团，即 igraph.vs 类的顶点序列。

如果 max_cliques 的 file 参数不是 NULL，则返回 NULL，不可见。在这种情况下，输出将写入指定的文件。

clique_num 和 count_max_cliques 返回一个整数标量。

clique_size_counts 返回一个数值向量，其中团大小是第 i 个项目属于大小为 i 的团。尾随零当前被截断，但这可能会在未来的版本中更改。

作者

Tamas Nepusz ntamas@gmail.com 和 Gabor Csardi csardi.gabor@gmail.com

参考

对于极大团，实现了以下算法：David Eppstein, Maarten Loffler, Darren Strash: Listing All Maximal Cliques in Sparse Graphs in Near-optimal Time. https://arxiv.org/abs/1006.5440

参见

ivs

示例

# this usually contains cliques of size six
g <- sample_gnp(100, 0.3)
clique_num(g)
cliques(g, min=6)
largest_cliques(g)

# To have a bit less maximal cliques, about 100-200 usually
g <- sample_gnp(100, 0.03)
max_cliques(g)

---