You're currently viewing an old version of this dataset. To see the current version, click here.

Stochastic Block Model

The stochastic block model is a statistical problem where the goal is to recover a community structure from a graph. The model is defined by a graph G with vertex set [n] = {1,..., n}, with edges drawn independently as follows: for vertices u, v, we have u ∼ v with probability a/n if σuσv = 1, and probability b/n if σuσv = −1.

Data and Resources

This dataset has no data

Cite this as

Avik Ray, Sujay Sanghavi, Sanjay Shakkottai (2024). Dataset: Stochastic Block Model. https://doi.org/10.57702/c6d3cvx2

Private DOI This DOI is not yet resolvable.
It is available for use in manuscripts, and will be published when the Dataset is made public.

Additional Info

Field	Value
Created	December 16, 2024
Last update	December 16, 2024
Defined In	https://doi.org/10.48550/arXiv.1505.03772
Citation	https://doi.org/10.48550/arXiv.1805.05827 https://doi.org/10.48550/arXiv.1806.07944 https://doi.org/10.48550/arXiv.1803.11132
Author	Avik Ray
More Authors	Sujay Sanghavi Sanjay Shakkottai
Homepage	https://arxiv.org/abs/1805.04644