Abstract
We describe the non-backtracking spectrum of a stochastic block model with connection probabilities [Formula: see text]. In this regime we answer a question posed in [L. Dall’Amico, R. Couillet and N. Tremblay, Revisiting the Bethe–Hessian: Improved community detection in sparse heterogeneous graphs, in Advances in Neural Information Processing Systems (2019), pp. 4039–4049] regarding the existence of a real eigenvalue “inside” the bulk, close to the location [Formula: see text]. We also introduce a variant of the Bauer–Fike theorem well suited for perturbations of quadratic eigenvalue problems, which could be of independent interest.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.