Method is a-parametric and requires no prior assumptions on the graph works on data points connected by a graph k-Means Clustering works on data points embedded in some space