1. A computer-implemented method to identify groups in large networks, the method comprising: receiving a plurality of edges associated with the large networks; splitting the plurality of edges into a collection of fractions; generating one or more clusters from each fraction in the collection of fractions based on a similarity metric; and identifying a set of groups across the one or more clusters.