Community Detection and Stochastic Block Models

Community Detection and Stochastic Block Models
Author :
Publisher :
Total Pages : 162
Release :
ISBN-10 : 1680834770
ISBN-13 : 9781680834772
Rating : 4/5 (772 Downloads)

Book Synopsis Community Detection and Stochastic Block Models by : Emmanuel Abbe

Download or read book Community Detection and Stochastic Block Models written by Emmanuel Abbe and published by . This book was released on 2018 with total page 162 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

Community Detection and Stochastic Block Models
Language: en
Pages: 162
Authors: Emmanuel Abbe
Categories: Random graphs
Type: BOOK - Published: 2018 - Publisher:

GET EBOOK

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
Random Graphs and Complex Networks
Language: en
Pages: 507
Authors: Remco van der Hofstad
Categories: Mathematics
Type: BOOK - Published: 2024-02-08 - Publisher: Cambridge University Press

GET EBOOK

The definitive introduction to the local and global structure of random graph models for complex networks.
Social Computing, Behavioral-Cultural Modeling and Prediction
Language: en
Pages: 535
Authors: Ariel M. Greenberg
Categories: Computers
Type: BOOK - Published: 2013-03-21 - Publisher: Springer

GET EBOOK

This book constitutes the proceedings of the 6th International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction, SBP 2013, held in Wa
Statistical Analysis of Network Data
Language: en
Pages: 0
Authors: Eric D. Kolaczyk
Categories: Computers
Type: BOOK - Published: 2010-12-06 - Publisher: Springer

GET EBOOK

In recent years there has been an explosion of network data – that is, measu- ments that are either of or from a system conceptualized as a network – from s