Estimating Mixed Memberships with Sharp Eigenvector Deviations

Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti

We consider the problem of estimating community memberships of nodes in a network, where every node is associated with a vector determining its degree of membership in each communi…