Reconstruction and estimation in the planted partition model

2014/07/19 by Elchanan Mossel, Joe Neeman, Allan Sly · 10 citations
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Stochastic processes and statistical mechanics #Topological and Geometric Data Analysis

paper · pdf · doi:10.1007/s00440-014-0576-6

openalex publication_date 2014/07/19 · crossref created 2014/07/19 · crossref issued 2014/07/20 · crossref published 2014/07/20 · crossref published-online 2014/07/20 · crossref published-print 2015/08/01 · crossref deposited 2022/05/09 · openalex created_date 2025/10/10 · crossref indexed 2026/07/13 · openalex updated_date 2026/08/01

Citations

• Random Graphs
• The Metropolis algorithm for graph bisection

Cited by

• The ground truth about metadata and community detection in networks
• Information-theoretic thresholds from the cavity method
• Phase transitions in nonlinear filtering
• Efficient method for estimating the number of communities in a network
• Comparative analysis on the selection of number of clusters in community detection
• Community detection in sparse time-evolving graphs with a dynamical Bethe-Hessian
• Community detection in the sparse hypergraph stochastic block model
• Estimating the Number of Communities in a Network
• Eigenvalues of the non-backtracking operator detached from the bulk
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
• Elchanan Mossel [wikipedia]