NeurIPS 2019Poster
Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs
Authors: Lorenzo Dall'Amico, Romain Couillet, Nicolas Tremblay
Abstract
Spectral clustering is one of the most popular, yet still incompletely understood, methods for community detection on graphs. This article studies spectral clustering based on the Bethe-Hessian matrix H