Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

Jump to content

Talk:Stochastic block model

Page contents not supported in other languages.
Add topic
From Wikipedia, the free encyclopedia
Latest comment: 5 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