Clique counting in MapReduce: theory and experiments

Irene Finocchi, Marco Finocchi, Emanuele G. Fusco

We tackle the problem of counting the number of $k$-cliques in large-scale graphs, for any constant $k\ge 3$. Clique counting is essential in a variety of applications, among whic…