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 (70 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:

DOWNLOAD 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
Advances in Network Clustering and Blockmodeling
Language: en
Pages: 425
Authors: Patrick Doreian
Categories: Mathematics
Type: BOOK - Published: 2020-02-03 - Publisher: John Wiley & Sons

DOWNLOAD EBOOK

Provides an overview of the developments and advances in the field of network clustering and blockmodeling over the last 10 years This book offers an integrated
A Survey of Statistical Network Models
Language: en
Pages: 118
Authors: Anna Goldenberg
Categories: Computers
Type: BOOK - Published: 2010 - Publisher: Now Publishers Inc

DOWNLOAD EBOOK

Networks are ubiquitous in science and have become a focal point for discussion in everyday life. Formal statistical models for the analysis of network data hav
Statistical Analysis of Network Data
Language: en
Pages: 397
Authors: Eric D. Kolaczyk
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Springer Science & Business Media

DOWNLOAD 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
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

DOWNLOAD EBOOK

The definitive introduction to the local and global structure of random graph models for complex networks.