Concentration of random graphs and application to community detection

Can M. Le, Elizaveta Levina, Roman Vershynin

Type: Preprint

Publication Date: 2018-01-26

Citations: 7

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Concentration of random graphs and application to community detection	2018	Can M. Le Elizaveta Levina Roman Vershynin
+ PDF Chat	CONCENTRATION OF RANDOM GRAPHS AND APPLICATION TO COMMUNITY DETECTION	2019	Can M. Le Elizaveta Levina Roman Vershynin
+	Concentration and regularization of random graphs	2015	Can M. Le Elizaveta Levina Roman Vershynin
+	Concentration and regularization of random graphs	2015	Can M. Le Elizaveta Levina Roman Vershynin
+	Sparse random graphs: regularization and concentration of the Laplacian	2015	Can M. Le Elizaveta Levina Roman Vershynin
+ PDF Chat	Spectral analysis of random graphs with application to clustering and sampling	2017	Arun Kadavankandy
+	Spectral analysis of sparse random graphs and hypergraphs	2021	Yizhe Zhu
+	Community Detection in Sparse Random Networks	2013	Ery Arias-Castro Nicolas Verzélen
+ PDF Chat	Community detection on euclidean random graphs	2017	Abishek Sankararaman François Baccelli
+	Community Detection and Stochastic Block Models	2017	Emmanuel Abbé
+ PDF Chat	Concentration and regularization of random graphs	2017	Can M. Le Elizaveta Levina Roman Vershynin
+	Phase Transitions in Spectral Community Detection	2014	Pin‐Yu Chen Alfred O. Hero
+ PDF Chat	Phase Transitions in Spectral Community Detection	2015	Pin‐Yu Chen Alfred O. Hero
+	Spectral community detection in heterogeneous large networks	2016	Hafiz Tiomoko Ali Romain Couillet
+	Spectral community detection in heterogeneous large networks	2016	Hafiz Tiomoko Ali Romain Couillet
+ PDF Chat	Community Detection in Sparse Random Networks	2014	Nicolas Verzélen Ery Arias-Castro
+ PDF Chat	Community Detection on Euclidean Random Graphs	2018	Abishek Sankararaman François Baccelli
+ PDF Chat	Community detection in sparse random networks	2015	Nicolas Verzélen Ery Arias-Castro
+ PDF Chat	Sparse random graphs with clustering	2010	Béla Bollobás Svante Janson Oliver Riordan
+	Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges	2009	Roberto I. Oliveira

Works That Cite This (7)

Action	Title	Year	Authors
+ PDF Chat	Sparse and smooth: Improved guarantees for spectral clustering in the dynamic stochastic block model	2022	Nicolas Keriven Samuel Vaiter
+	Uniform bounds for invariant subspace perturbations	2019	Anil Damle Yuekai Sun
+ PDF Chat	Optimal Laplacian Regularization for Sparse Spectral Community Detection	2020	Lorenzo Dall’Amico Romain Couillet Nicolas Tremblay
+	Spectral norm bounds for block Markov chain random matrices	2023	Jaron Sanders Albert Senen–Cerda
+	Optimal Laplacian regularization for sparse spectral community detection	2019	Lorenzo Dall’Amico Romain Couillet Nicolas Tremblay
+	Interferometric Graph Transform for Community Labeling	2021	Nathan Grinsztajn Louis Leconte Pierre‐Marie Preux Edouard Oyallon
+	Spiked Laplacian Graphs: Bayesian Community Detection in Heterogeneous Networks	2019	Leo L. Duan George Michailidis Mingzhou Ding

Works Cited by This (50)

Action	Title	Year	Authors
+ PDF Chat	On the spectral norm of Gaussian random matrices	2016	Ramon van Handel
+	Banach-Mazur Distances and Finite-Dimensional Operator Ideals	1989	Nicole Tomczak-Jaegermann N.Tomczak Jagermann
+	Probability in Banach Spaces: Isoperimetry and Processes	1991	Michel Ledoux Michel Talagrand
+	Sharp nonasymptotic bounds on the norm of random matrices with independent entries	2016	Afonso S. Bandeira Ramon van Handel
+	Exact Recovery in the Stochastic Block Model	2014	Emmanuel Abbé Afonso S. Bandeira Georgina Hall
+	Spectral Graph Theory	1996	Fan Chung
+	Factorization of Linear Operators and Geometry of Banach Spaces	1986	Gilles Pisier
+	Spectral partitioning of random graphs	2001	Frank McSherry
+	Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges	2009	Roberto I. Oliveira
+	Community detection in sparse networks via Grothendieck's inequality	2014	Olivier Guédon Roman Vershynin