Skip navigation
Skip navigation

Reconstruction and estimation in the planted partition model

Mossel, Elchanan; Neeman, Joseph; Sly, Allan


The planted partition model (also known as the stochastic blockmodel) is a classical cluster-exhibiting random graph model that has been extensively studied in statistics, physics, and computer science. In its simplest form, the planted partition model is a model for random graphs on (Formula presented.) nodes with two equal-sized clusters, with an between-class edge probability of (Formula presented.) and a within-class edge probability of (Formula presented.). Although most of the literature...[Show more]

CollectionsANU Research Publications
Date published: 2014
Type: Journal article
Source: Probability Theory and Related Fields
DOI: 10.1007/s00440-014-0576-6


There are no files associated with this item.

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  27 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator