Concentration of random graphs and application to community detection

Can M. Le, Elizaveta Levina, Roman Vershynin

Random matrix theory has played an important role in recent work on statistical network analysis. In this paper, we review recent results on regimes of concentration of random grap…