7 - Community Detection on Graphs
Published online by Cambridge University Press: 30 June 2022
Summary
This chapter studies the problem of (unsupervised) community detection on large random graphs, with a focus on the dense graph setting for both stochastic block model and its degree-corrected variant. Discussion on sparse graphs are made, however, via a stats-physics-inspired heuristic approach.
- Type
- Chapter
- Information
- Random Matrix Methods for Machine Learning , pp. 337 - 363Publisher: Cambridge University PressPrint publication year: 2022