Large-scale spectral clustering based on pairwise constraints.

•We face the real-world problem of having a limited set of pairwise constraints.•Using pairwise constraints connected components (CC) are generated.•The points’ local neighborhoods of the same CC are dynamically adapted.•Constraints propagation to CC neighborhoods to increase the clustering accuracy.•Scalability is ensured by following a landmark strategy.