Abstract

We summarise recent results connected to the concept of k-clique percolation. This approach can be considered as a generalisation of edge percolation with a great potential as a community finding method in real-world graphs. We present a detailed study of the critical point for the appearance of a giant k-clique percolation cluster in the Erdős–Rényi-graph. The observed transition is continuous and at the transition point the scaling of the giant component with the number of vertices is highly non-trivial. The concept is extended to weighted and directed graphs as well. Finally, we demonstrate the effectiveness of k-clique percolation as a community finding method via a series of real-world applications.

Citations