Stochastic block model

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Gradient descent and its many variants, including mini-batch stochastic gradient descent, form the algorithmic foundation of… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Review
2017
Review
2017
The stochastic block model (SBM) is a random graph model with planted clusters. It is widely employed as a canonical model to… (More)
Is this relevant?
Highly Cited
2017
Highly Cited
2017
Community detection is a fundamental statistical problem in network data analysis. In this paper, we present a polynomial time… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2016
Highly Cited
2016
The stochastic block model with two communities, or equivalently the planted bisection model, is a popular model of random graph… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2015
Highly Cited
2015
New phase transition phenomena have recently been discovered for the stochastic block model, for the special case of two non… (More)
  • figure 1
  • figure 2
Is this relevant?
2013
2013
The labeled stochastic block model is a random graph model representing networks with community structure and interactions of… (More)
  • figure 1
Is this relevant?
Highly Cited
2011
Highly Cited
2011
In this paper we extend our previous work on the stochastic block model, a commonly used generative model for social and… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Community detection is a fundamental problem in network analysis, with applications in many diverse areas. The stochastic block… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Networks or graphs can easily represent a diverse set of data sources that are characterized by interacting units or actors… (More)
Is this relevant?
2010
2010
It is now widely accepted that knowledge can be acquired from networks by clustering their vertices according to connection… (More)
  • figure 1
  • table 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?