A review of stochastic block models and extensions for graph clustering

Applied Network Science

Table 2 Stochastic block models with longitudinal modelling

Article	Type of graph		Inference	Clustering	Number of groups
Fu et al. (2009)	Binary	Directed	Variational	Soft	Criterion (BIC)
Xing et al. (2010)	Binary	Directed	Variational	Soft	Criterion (BIC)
Tang and Yang (2011); Tang and Yang (2014)	Binary	Directed	MCMC	Hard	Dirichlet process
Yang et al. (2011)	Either	Undirected	MCMC	Hard	Fixed (2,2,3)
DuBois et al. (2013)	Valued	Directed	MCMC	Hard	Criterion (Perplexity)
Xu and Hero III (2013)	Binary	Directed	Greedy algo.+SMC	Hard	Fixed (7)
Fan et al. (2015)	Binary	Directed	MCMC	Soft	Dirichlet process
Matias et al. (2015)	Binary	Undirected	Variational	Hard	Criterion (ICL)
Peixoto (2015a)	Either	Either	MCMC	Either	Estimated
Matias and Miele (2017)	Either	Either	Variational	Hard	Criterion (ICL)
Zhang et al. (2017)	Either	Undirected	Greedy algo.	Hard	Fixed
Ludkin et al. (2018)	Binary	Undirected	MCMC	Hard	Criterion (Elbow plot)