Finding communities in sparse networks

Abhinav Singh, Mark Humphries

Spectral algorithms based on matrix representations of networks are often used to detect communities but classic spectral methods based on the adjacency matrix and its variants fai…