algorithm - Clique 渗透算法

Question

我已经搜索了很长时间，但我无法意识到找到 clique percolation 的最佳方法是什么。如我所见，有两种方法

1. 在图 G 中找到大小为 k 的团，然后在相邻的团节点之间创建一个图。
2. 找到大小 >= k-1 的最大派系，然后在相邻派系节点之间创建一个图。

好吧，我知道找到 max-cliques 是 NP-Complete 问题，并且据我所知，在图 G 中找到 k clique 是多项式，那么第一种方法是否更有效？如果有人可以帮助并澄清问题，我会很高兴，谢谢。