A unified framework for spectral clustering in sparse graphs
  This article considers spectral community detection in the regime of sparse
networks with heterogeneous degree distributions, for which we devise an
algorithm to efficiently retrieve communities. Specifically, we demonstrate
that a conveniently parametrized form of regularized Laplacian matrix can be
used to perform spectral clustering in sparse networks, without suffering from
its degree heterogeneity. Besides, we exhibit important connections between
this proposed matrix and the now popular non-backtracking matrix, the
Bethe-Hessian matrix, as well as the standard Laplacian matrix. Interestingly,
as opposed to competitive methods, our proposed improved parametrization
inherently accounts for the hardness of the classification problem. These
findings are summarized under the form of an algorithm capable of both
estimating the number of communities and achieving high-quality community
reconstruction.
