CONCENTRATION OF RANDOM GRAPHS AND APPLICATION TO COMMUNITY DETECTION

DOI10.1142/9789813272880_0166zbMath1448.05179arXiv1801.08724MaRDI QIDQ5122141

Elizaveta Levina, Can M. Le, R. V. Vershinin

Publication date: 22 September 2020

Published in: Proceedings of the International Congress of Mathematicians (ICM 2018) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.08724

zbMATH Keywords

network algorithms; statistical network analysis

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60B20: Random matrices (probabilistic aspects)

05C85: Graph algorithms (graph-theoretic aspects)

05C42: Density (toughness, etc.)