Community Detection And Stochastic Block Models
Download and Read Community Detection And Stochastic Block Models full books in PDF, ePUB, and Kindle. Read online free Community Detection And Stochastic Block Models ebook anywhere anytime directly on your device. We cannot guarantee that every ebooks is available!
Community Detection and Stochastic Block Models
Author | : Emmanuel Abbe |
Publisher | : |
Total Pages | : 162 |
Release | : 2018 |
Genre | : Random graphs |
ISBN | : 9781680834772 |
Download Community Detection and Stochastic Block Models Book in PDF, Epub and Kindle
The stochastic block model (SBM) is a random graph model with different group of vertices connecting differently. It is widely employed as a canonical model to study clustering and community detection, and provides a fertile ground to study the information-theoretic and computational tradeoffs that arise in combinatorial statistics and more generally data science. This monograph surveys the recent developments that establish the fundamental limits for community detection in the SBM, both with respect to information-theoretic and computational tradeoffs, and for various recovery requirements such as exact, partial and weak recovery. The main results discussed are the phase transitions for exact recovery at the Chernoff-Hellinger threshold, the phase transition for weak recovery at the Kesten-Stigum threshold, the optimal SNR-mutual information tradeoff for partial recovery, and the gap between information-theoretic and computational thresholds.
Community Detection and Stochastic Block Models Related Books
Pages: 162
Pages: 172
Pages: 425
Pages: 968
Pages: 0