Recovery and Rigidity in a Regular Stochastic Block Model

DOI10.1137/1.9781611974331.ch108zbMath1410.68283arXiv1507.00930OpenAlexW1427638023MaRDI QIDQ4575692

Ioana Dumitriu, Gerandy Brito, Shirshendu Ganguly, Linh Viet Tran, Christopher Hoffmann

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Random graphs (graph-theoretic aspects) (05C80) Learning and adaptive systems in artificial intelligence (68T05) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (13)

Spectral gap in random bipartite biregular graphs and applications ⋮ Find Your Place: Simple Distributed Algorithms for Community Detection ⋮ Community detection in the sparse hypergraph stochastic block model ⋮ Unnamed Item ⋮ Sparse general Wigner-type matrices: Local law and eigenvector delocalization ⋮ The Lov\'asz Theta Function for Random Regular Graphs and Community Detection in the Hard Regime ⋮ Empirical spectral measures of quantum graphs in the Benjamini-Schramm limit ⋮ Quantum ergodicity for expanding quantum graphs in the regime of spectral delocalization ⋮ Recent results of quantum ergodicity on graphs and further investigation ⋮ Spectra of random regular hypergraphs ⋮ \(L^p\) norms and support of eigenfunctions on graphs ⋮ The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime ⋮ Spectral density of equitable core-periphery graphs

This page was built for publication: Recovery and Rigidity in a Regular Stochastic Block Model