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 2IC)

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)