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

ArticleType of graphSBMInferenceClusteringNumber of groups
Snijders and Nowicki (1997)BinaryUndirectedYesMLE/EM/MCMCHardFixed (2)
Nowicki and Snijders (2001)EitherEitherYesMCMCHardCriterion (Information)
Tallberg (2005)DiscreteDirectedYesMCMCHardFixed (3)
Kurihara et al. (2006)ValuedDirectedYesVariationalSoftDirichlet process
Airoldi et al. (2008)BinaryDirectedYesVariationalSoftCriterion (BIC)
Daudin et al. (2008)BinaryUndirectedYesVariationalHardCriterion (ICL)
Miller et al. (2009)BinaryDirectedNoMCMCHardIndian buffet process
Decelle et al. (2011)BinaryDirectedYesBelief propagationHardCriterion (Observed data log-like.)
Karrer and Newman (2011)ValuedUndirectedYesGreedy algo.+MLEHardFixed (2)
Mørup et al. (2011)BinaryUndirectedNoMCMC+HMCHardDirichlet process
Gopalan et al. (2012)BinaryUndirectedYesVariationalSoftCriterion (Perplexity)
Latouche et al. (2012)BinaryUndirectedYesVariationalHardCriterion (Marginal log-like.)
Palla et al. (2012)BinaryUndirectedNoMCMCHardDirichlet process
Kim et al. (2013)BinaryUndirectedYesVariationalSoftDirichlet process
McDaid et al. (2013)BinaryEitherYesMCMCHardEstimated
Vu et al. (2013)DiscreteEitherYesVariationalHardFixed (5, 20)
Yan et al. (2014)ValuedUndirectedYesEMHardCriterion (Observed data log-like.)
Aicher et al. (2015)ValuedDirectedYesVariationalHardCriterion (Marginal log-like.)
Côme and Latouche (2015)BinaryDirectedYesGreedy algo.HardCriterion (ICL)
Zhou (2015)ValuedUndirectedNoMCMCHardHier. Gamma process
Godoy-Lorite et al. (2016)ValuedBipartiteYesVariationalSoftFixed (10)
Hayashi et al. (2016)BinaryDirectedYesVariationalHardCriterion (F 2IC)
Li et al. (2016)BinaryUndirectedYesMCMCSoftCriterion (Perplexity)
Newman and Reinert (2016)BinaryUndirectedYesMCMCHardEstimated
Vallès-Català et al. (2016)BinaryUndirectedYesUnknownHardUnknown
Yan (2016)BinaryUndirectedYesUnknownHardCriterion (BIC)
Peixoto (2015b); Peixoto (2017a); Peixoto (2017b); Peixoto (2018a)EitherEitherYesMCMCEitherEstimated
Ranciati et al. (2017)BinaryBipartiteNoMCMCSoftCriterion (DIC)
Wang and Bickel (2017)BinaryUndirectedYesVariationalHardCriterion (Penalised log-like.)
Gerlach et al. (2018)ValuedBipartiteYesMCMCHardEstimated
van der Pas and van der Vaart (2018)BinaryUndirectedYesUnknownHardFixed
Hu et al. (2019)BinaryUndirectedYesUnknownHardCriterion (BIC, corrected)
Lu and Szymanski (2019b)ValuedUndirectedYesMCMCHardFixed (2)
Sanna Passino and Heard (2019)BinaryUndirectedYesMCMCHardEstimated
Stanley et al. (2019)BinaryUndirectedYesVariationalHardCriterion (ICL)