Theoretical bounds on the network community profile from low-rank semi-definite programming

Yufan Huang, C. Seshadhri, David F. Gleich

We study a new connection between a technical measure called $\mu$-conductance that arises in the study of Markov chains for sampling convex bodies and the network community profile…