Community Detection with and without Prior Information

Armen E. Allahverdyan, Greg Ver Steeg, Aram Galstyan

We study the problem of graph partitioning, or clustering, in sparse networks with prior information about the clusters. Specifically, we assume that for a fraction $\rho$ of the node…