According to Clique Percolation Method as shown in Wikipedia
I could not understand why the result of Graph1 is Graph2 if we assign k to be=2, According to the definition of CPM, then the cluster resulting from cliques must be 4 cliques not only 2, because also :{2,4,12} and {8,9,13} is also maximal clique of size k=3 and sharing the big cluster into 2 nodes so here 2> k-1 and as I understand the resulting cluster should be created for it ? anyway the question why there are only 2 clusters ? not 4 clusters as I expect by the definition above or in Wikipedia..

