Constrained spectral clustering through affinity propagation
Constrained K-means Clustering with Background Knowledge