Theoretical Bounds on the Network Community Profile from Low-rank Semi-definite Programming

Yufan Huang, C. Seshadhri, David F. Gleich

Abstract: 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 that characteri...