Reconstruction and estimation in the planted partition model
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]
|Collections||ANU Research Publications|
|Source:||Probability Theory and Related Fields|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.