Considering a clique as a conservative definition of community structure, we examine how partitioning algorithms interact with cliques. We show that on a wide range of empirical networks, from different domains, significant numbers of cliques are split across different partitions by popular algorithms. We examine the largest connected component of the subgraph formed by retaining only edges in ...
