# Spectral community detection in heterogeneous large networks

3 Nov 2016Hafiz Tiomoko AliRomain Couillet

In this article, we study spectral methods for community detection based on $\alpha$-parametrized normalized modularity matrix hereafter called ${\bf L}_\alpha$ in heterogeneous graph models. We show, in a regime where community detection is not asymptotically trivial, that ${\bf L}_\alpha$ can be well approximated by a more tractable random matrix which falls in the family of spiked random matrices... (read more)

PDF Abstract

No code implementations yet. Submit your code now