Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery
暂无分享,去创建一个
Anup Rao | Van H. Vu | Peter Chin | Anup B. Rao | V. Vu | Peter Chin
[1] Martin E. Dyer,et al. The Solution of Some Random NP-Hard Problems in Polynomial Expected Time , 1989, J. Algorithms.
[2] Frank Thomson Leighton,et al. Graph bisection algorithms with good average case behavior , 1984, Comb..
[3] Cristopher Moore,et al. Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.
[4] Emmanuel Abbe,et al. Exact Recovery in the Stochastic Block Model , 2014, IEEE Transactions on Information Theory.
[5] Gábor Lugosi,et al. Concentration Inequalities - A Nonasymptotic Theory of Independence , 2013, Concentration Inequalities.
[6] Roman Vershynin,et al. Community detection in sparse networks via Grothendieck’s inequality , 2014, Probability Theory and Related Fields.
[7] Uriel Feige,et al. Spectral techniques applied to sparse random graphs , 2005, Random Struct. Algorithms.
[8] Charles R. Johnson,et al. Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.
[9] Laurent Massoulié,et al. Reconstruction in the labeled stochastic block model , 2013, 2013 IEEE Information Theory Workshop (ITW).
[10] Ravi B. Boppana,et al. Eigenvalues and graph bisection: An average-case analysis , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[11] Amit Singer,et al. Decoding Binary Node Labels from Censored Edge Measurements: Phase Transition and Efficient Recovery , 2014, IEEE Transactions on Network Science and Engineering.
[12] Amin Coja-Oghlan,et al. Graph Partitioning via Adaptive Spectral Techniques , 2009, Combinatorics, Probability and Computing.
[13] Frank McSherry,et al. Spectral partitioning of random graphs , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[14] D. Welsh,et al. A Spectral Technique for Coloring Random 3-Colorable Graphs , 1994 .
[15] Béla Bollobás,et al. Random Graphs , 1985 .
[16] Frank Thomson Leighton,et al. Graph Bisection Algorithms with Good Average Case Behavior , 1984, FOCS.
[17] Laurent Massoulié,et al. Community detection thresholds and the weak Ramanujan property , 2013, STOC.
[18] Joel A. Tropp,et al. User-Friendly Tail Bounds for Sums of Random Matrices , 2010, Found. Comput. Math..
[19] Alexandre Proutière,et al. Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms , 2014, ArXiv.
[20] Chandler Davis. The rotation of eigenvectors by a perturbation , 1963 .
[21] N. Alon,et al. Wiley‐Interscience Series in Discrete Mathematics and Optimization , 2004 .
[22] Mark Jerrum,et al. Simulated annealing for graph bisection , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
[23] Gábor Lugosi,et al. Concentration Inequalities , 2008, COLT.
[24] Elchanan Mossel,et al. Belief propagation, robust reconstruction and optimal recovery of block models , 2013, COLT.
[25] Endre Szemerédi,et al. On the second eigenvalue of random regular graphs , 1989, STOC '89.