Skip navigation
Skip navigation

Reconstruction and estimation in the planted partition model

Mossel, Elchanan; Neeman, Joseph; Sly, Allan

Description

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
URI: http://hdl.handle.net/1885/34123
Source: Probability Theory and Related Fields
DOI: 10.1007/s00440-014-0576-6

Download

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