Stochastic block model: Difference between revisions

Revision as of 15:45, 14 March 2021

Revision as of 04:01, 20 April 2021

Line 10:

== Special cases ==

[[File:Assortative Case of the SBM.png|thumb|149x149px|An example of the assortative case for the stochastic block model.]]

If the probability matrix is a constant, in the sense that <math>P_{ij} = p</math> for all <math>i,j</math>, then the result is the [[Erdős–Rényi model]] <math>G(n,p)</math>. This case is degenerate—the partition into communities becomes irrelevant—but it illustrates a close relationship to the Erdős–Rényi model.