v1v2 (latest)

Spectral redemption: clustering sparse networks

Proceedings of the National Academy of Sciences of the United States of America (PNAS), 2013

24 June 2013

Lenka Zdeborová

Pan Zhang

ArXiv (abs)PDF HTML

Papers citing "Spectral redemption: clustering sparse networks"

22 / 172 papers shown

Title
A spectral method for community detection in moderately-sparse degree-corrected stochastic block models Lennart Gulikers Marc Lelarge Laurent Massoulié 248 63 0 29 Jun 2015
Detectability thresholds and optimal algorithms for community structure in dynamic networks Amir Ghasemian Pan Zhang A. Clauset Cristopher Moore Leto Peel 241 119 0 19 Jun 2015
A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in NetworksInternational Conference on Algorithmic Learning Theory (ALT), 2015 E. Kaufmann Thomas Bonald Marc Lelarge 140 26 0 12 Jun 2015
Matrix Completion from Fewer Entries: Spectral Detectability and Rank EstimationNeural Information Processing Systems (NeurIPS), 2015 Alaa Saade Florent Krzakala Lenka Zdeborová 160 16 0 10 Jun 2015
Consistency of Spectral Hypergraph Partitioning under Planted Partition Model Debarghya Ghoshdastidar Ambedkar Dukkipati 238 94 0 07 May 2015
Phase Transitions in Spectral Community Detection of Large Noisy NetworksIEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2015 Pin-Yu Chen Alfred Hero 40 3 0 09 Apr 2015
Finding One Community in a Sparse Graph Andrea Montanari 200 70 0 19 Feb 2015
The Linearization of Belief Propagation on Pairwise Markov Networks Wolfgang Gatterbauer 71 2 0 17 Feb 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 274 56 0 10 Feb 2015
Spectral Detection in the Censored Block Model Alaa Saade Florent Krzakala Marc Lelarge Lenka Zdeborová 196 50 0 31 Jan 2015
Evaluating accuracy of community detection using the relative normalized mutual information Pan Zhang 151 81 0 15 Jan 2015
A goodness-of-fit test for stochastic block models Jing Lei 217 195 0 16 Dec 2014
A Generic Sample Splitting Approach for Refined Community Recovery in Stochastic Block Models Jing Lei Lingxue Zhu 210 18 0 06 Nov 2014
Spectral Clustering of Graphs with the Bethe HessianNeural Information Processing Systems (NeurIPS), 2014 Alaa Saade Florent Krzakala Lenka Zdeborová 183 156 0 07 Jun 2014
Linear Programming Relaxations for Goldreich's Generators over Non-Binary Alphabets R. Mori Takeshi Koshiba O. Watanabe Masaki Yamamoto 59 0 0 02 Jun 2014
Robust and computationally feasible community detection in the presence of arbitrary outlier nodes T. Tony Cai Xiaodong Li 404 146 0 23 Apr 2014
Scalable detection of statistically significant communities and hierarchies, using message-passing for modularityProceedings of the National Academy of Sciences of the United States of America (PNAS), 2014 Pan Zhang Cristopher Moore 182 173 0 23 Mar 2014
Community Detection in Networks using Graph Distance Sharmodeep Bhattacharyya Peter J. Bickel GNN 164 33 0 16 Jan 2014
Network histograms and universality of blockmodel approximationProceedings of the National Academy of Sciences of the United States of America (PNAS), 2013 S. Olhede P. Wolfe 211 154 0 18 Dec 2013
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 451 630 0 07 Dec 2013
Joint modeling of multiple time series via the beta process with application to motion capture segmentation E. Fox M. C. Hughes Erik B. Sudderth Sai Li 247 100 0 22 Aug 2013
Co-clustering for directed graphs: the Stochastic co-Blockmodel and spectral algorithm Di-Sim Karl Rohe Tai Qin Bin Yu 238 37 0 10 Apr 2012