large_clique_size

large_clique_size(G)

在图表中找出一个大集团的规模。

A 派系 是每对节点相邻的节点的子集。这个函数是一个启发式的，可以在图中找到一个大集团的规模。

参数

G网络X图表

返回

K：整数

图中一个大集团的规模。

加薪

NetworkXNotImplemented

如果图是有向的或是多重图。

参见

networkx.algorithms.approximation.clique.max_clique()

一个函数，返回一个近似的最大集团，并保证近似比率。

networkx.algorithms.clique

用于在图中找到精确最大集团的函数。

笔记

此实现来自 [1]. 其最坏情况下的时间复杂性是 \(O(n d^2)\) ，在哪里 n 是图形中的节点数， d 是最大的度数。

这个函数是一个启发式的函数，这意味着它在实践中可能会很好地工作，但是对于返回的数字和图中实际最大的组大小之间的比例没有严格的数学保证。

工具书类

1

Pattabiraman、Bharath等。大规模图最大群问题的快速算法及其在重叠社区检测中的应用。” 网络数学 11.4-5（2015）：421-448。<https://doi.org/10.1080/15427951.2014.986778>