Concentration of random graphs and application to community detection

Concentration of random graphs and application to community detection

26 January 2018

Elizaveta Levina

Roman Vershynin

ArXiv (abs)PDF HTML

Papers citing "Concentration of random graphs and application to community detection"

14 / 14 papers shown

Title
Signed Diverse Multiplex Networks: Clustering and Inference Marianna Pensky 54 2 0 14 Feb 2024
On the Validity of Conformal Prediction for Network Data Under Non-Uniform Sampling Robert Lunde 132 5 0 12 Jun 2023
Random Geometric Graph: Some recent developments and perspectives Quentin Duchemin Yohann De Castro 57 17 0 29 Mar 2022
Theoretical analysis and computation of the sample Frechet mean for sets of large graphs based on spectral information Daniel Ferguson F. G. Meyer 13 3 0 15 Jan 2022
Interferometric Graph Transform for Community Labeling Nathan Grinsztajn Louis Leconte Philippe Preux Edouard Oyallon 44 1 0 04 Jun 2021
Approximate Fréchet Mean for Data Sets of Sparse Graphs Daniel Ferguson Franccois G. Meyer 14 0 0 10 May 2021
Bandits with many optimal arms R. D. Heide J. Cheshire Pierre Ménard Alexandra Carpentier 33 21 0 23 Mar 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 153 173 0 15 Dec 2020
Community detection and percolation of information in a geometric setting Ronen Eldan Dan Mikulincer Hester Frederiek Pieters 67 9 0 28 Jun 2020
A unified framework for spectral clustering in sparse graphs Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 51 19 0 20 Mar 2020
Sparse and Smooth: improved guarantees for Spectral Clustering in the Dynamic Stochastic Block Model Nicolas Keriven Samuel Vaiter 142 13 0 07 Feb 2020
Optimal Laplacian regularization for sparse spectral community detection Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 32 13 0 03 Dec 2019
Uniform bounds for invariant subspace perturbations Anil Damle Yuekai Sun 56 22 0 20 May 2019
Pair-Matching: Links Prediction with Adaptive Queries Christophe Giraud Yann Issartel Luc Lehéricy M. Lerasle 25 2 0 17 May 2019