Graph-based clustering with constraints
Constrained K-means Clustering with Background Knowledge