Skip to search formSkip to main contentSkip to account menu

Stochastic block model

The stochastic block model is a generative model for random graphs. This model tends to produce graphs containing communities, subsets characterized… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
Belief propagationErdős–Rényi modelGenerative modelGraph (discrete mathematics)

Broader (1)

Machine learning

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
Exact Recovery and Sharp Thresholds of Stochastic Ising Block Model
The stochastic block model (SBM) is a random graph model in which the edges are generated according to the underlying cluster… 
2019
2019
Gaussian Mixture Models for Stochastic Block Models with Non-Vanishing Noise
Community detection tasks have received a lot of attention across statistics, machine learning, and information theory with work… 
2019
2019
Signed Network Community Mining Based on Fine-grained Signed Stochastic Block Model
The reasoning of the stochastic block model mainly includes model learning and model selection, which respectively determine the… 
2018
2018
Use-Relationship Based Classification for Software Components
In recent years, the maintenance period of the software system is increasing. The size of the software system has grown, and the… 
2017
2017
Exact integrated completed likelihood maximisation in a stochastic block transition model for dynamic networks
The latent stochastic block model is a flexible statistical model which is widely used for the analysis of network data… 
2017
2017
On the Log Partition Function of Ising Model on Stochastic Block Model
A sparse stochastic block model (SBM) with two communities is defined by the community probability $\pi_0,\pi_1$, and the… 
2016
2016
A Tractable Fully Bayesian Method for the Stochastic Block Model
The stochastic block model (SBM) is a generative model revealing macroscopic structures in graphs. Bayesian methods are used for… 
2015
2015
Optimal Bayesian estimation in stochastic block models
With the advent of structured data in the form of social networks, genetic circuits and protein interaction networks, statistical… 
2014
2014
Non-Reconstructability in the Stochastic Block Model
We consider the problem of clustering (or reconstruction) in the stochastic block model, in the regime where the average degree… 
2013
2013
Seeded graph matching for large stochastic block model graphs
Graph matching is an increasingly important problem in inferential graph statistics. There are no known efficient exact graph… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)