Clustering on the Edge: Learning Structure in Graphs