Quasi-clique prototype-based hybrid clustering

Embodiments of the present disclosure describe a clustering scheme and system for partitioning a collection of objects, such as documents or images, using graph edges, identification of reliable cluster groups, and replacement of reliable cluster groups with prototypes to reconstruct a graph. The process is iterative and continues until the set of edges is reduced to a predetermined value.