Talk:Stochastic block model

Latest comment: 3 years ago by Rosey9921 in topic Added image

A little to-do list

edit
  • It'd be great to have plots for the impossibility thresholds, maybe marked with text "possible" / "impossible"
  • Overall this article is probably a little dense. Plots as above would help a little. But community structure is always a slightly lighter introduction; maybe we can point there for that purpose.
  • It'd be nice to expand the Algorithms section. Cite Hajek–Wu–Xu, Agarwal et al for SDP approaches; mention this "no-return random walks" idea from Massoulié to overcome spectral noise in constant-average-degree graphs, and also maybe cover some of the less recent techniques (e.g. Girvan–Newman modularity), though those are covered somewhat in community structure.
  • Say more about variants: censored block model, mixed-membership models, etc. These could each get a section.
  • Worth describing the statistical thresholds as being like the giant component / connectivity thresholds in ER random graphs, but with some oversampling?

Will Perry (talk) 14:55, 22 September 2015 (UTC)Reply

Added image

edit

I have added a self-created image of an assortative case of the stochastic block model with two communities. The image has also been uploaded to Wikimedia Commons. Rosey9921 (talk) 04:04, 20 April 2021 (UTC)Reply