Skip to main content
# Table 1 Models for graphs without longitudinal or topic modelling

From: A review of stochastic block models and extensions for graph clustering

Article | Type of graph | SBM | Inference | Clustering | Number of groups | |
---|---|---|---|---|---|---|

Snijders and Nowicki (1997) | Binary | Undirected | Yes | MLE/EM/MCMC | Hard | Fixed (2) |

Nowicki and Snijders (2001) | Either | Either | Yes | MCMC | Hard | Criterion (Information) |

Tallberg (2005) | Discrete | Directed | Yes | MCMC | Hard | Fixed (3) |

Kurihara et al. (2006) | Valued | Directed | Yes | Variational | Soft | Dirichlet process |

Airoldi et al. (2008) | Binary | Directed | Yes | Variational | Soft | Criterion (BIC) |

Daudin et al. (2008) | Binary | Undirected | Yes | Variational | Hard | Criterion (ICL) |

Miller et al. (2009) | Binary | Directed | No | MCMC | Hard | Indian buffet process |

Decelle et al. (2011) | Binary | Directed | Yes | Belief propagation | Hard | Criterion (Observed data log-like.) |

Karrer and Newman (2011) | Valued | Undirected | Yes | Greedy algo.+MLE | Hard | Fixed (2) |

Mørup et al. (2011) | Binary | Undirected | No | MCMC+HMC | Hard | Dirichlet process |

Gopalan et al. (2012) | Binary | Undirected | Yes | Variational | Soft | Criterion (Perplexity) |

Latouche et al. (2012) | Binary | Undirected | Yes | Variational | Hard | Criterion (Marginal log-like.) |

Palla et al. (2012) | Binary | Undirected | No | MCMC | Hard | Dirichlet process |

Kim et al. (2013) | Binary | Undirected | Yes | Variational | Soft | Dirichlet process |

McDaid et al. (2013) | Binary | Either | Yes | MCMC | Hard | Estimated |

Vu et al. (2013) | Discrete | Either | Yes | Variational | Hard | Fixed (5, 20) |

Yan et al. (2014) | Valued | Undirected | Yes | EM | Hard | Criterion (Observed data log-like.) |

Aicher et al. (2015) | Valued | Directed | Yes | Variational | Hard | Criterion (Marginal log-like.) |

Côme and Latouche (2015) | Binary | Directed | Yes | Greedy algo. | Hard | Criterion (ICL) |

Zhou (2015) | Valued | Undirected | No | MCMC | Hard | Hier. Gamma process |

Godoy-Lorite et al. (2016) | Valued | Bipartite | Yes | Variational | Soft | Fixed (10) |

Hayashi et al. (2016) | Binary | Directed | Yes | Variational | Hard | Criterion (F ^{2}IC) |

Li et al. (2016) | Binary | Undirected | Yes | MCMC | Soft | Criterion (Perplexity) |

Newman and Reinert (2016) | Binary | Undirected | Yes | MCMC | Hard | Estimated |

Vallès-Català et al. (2016) | Binary | Undirected | Yes | Unknown | Hard | Unknown |

Yan (2016) | Binary | Undirected | Yes | Unknown | Hard | Criterion (BIC) |

Peixoto (2015b); Peixoto (2017a); Peixoto (2017b); Peixoto (2018a) | Either | Either | Yes | MCMC | Either | Estimated |

Ranciati et al. (2017) | Binary | Bipartite | No | MCMC | Soft | Criterion (DIC) |

Wang and Bickel (2017) | Binary | Undirected | Yes | Variational | Hard | Criterion (Penalised log-like.) |

Gerlach et al. (2018) | Valued | Bipartite | Yes | MCMC | Hard | Estimated |

van der Pas and van der Vaart (2018) | Binary | Undirected | Yes | Unknown | Hard | Fixed |

Hu et al. (2019) | Binary | Undirected | Yes | Unknown | Hard | Criterion (BIC, corrected) |

Lu and Szymanski (2019b) | Valued | Undirected | Yes | MCMC | Hard | Fixed (2) |

Sanna Passino and Heard (2019) | Binary | Undirected | Yes | MCMC | Hard | Estimated |

Stanley et al. (2019) | Binary | Undirected | Yes | Variational | Hard | Criterion (ICL) |