Clique渗滤算法

Question

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

1. 在图G中查找大小为k的派系，然后在相邻的派系节点之间创建图表。
2. 查找大小＆gt; = k-1的最大集团，然后在相邻集团节点之间创建图表。

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