Finding Overlapping Communities in Social Networks: Toward a Rigorous Approach

Sanjeev Arora, Rong Ge, Sushant Sachdeva +1

A "community" in a social network is usually understood to be a group of nodes more densely connected with each other than with the rest of the network. This is an important concep…