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

Cite this as

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

DOI retrieved: December 16, 2024

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