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.
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
Segmenting Dynamic Network Data
Networks and graphs arise naturally in many complex systems, often exhibiting dynamic behavior that can be modeled using dynamic… 
2018
2018
Reparameterized Stochastic Block Model Adaptive to Heterogeneous Degree and Block Distributions
The stochastic block model (SBM) has recently gained popularity in network-oriented structure discovery and analysis, and… 
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… 
2016
2016
Comparison of Cross-Validation Methods for Stochastic Block Models
We introduce a novel cross-validation method that we call latinCV and we compare this method to other model selection methods… 
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)