From: A review of stochastic block models and extensions for graph clustering
Article | Type of graph | SBM | Inference | Clustering | Number of groups | |
---|---|---|---|---|---|---|
Binary | Undirected | Yes | MLE/EM/MCMC | Hard | Fixed (2) | |
Either | Either | Yes | MCMC | Hard | Criterion (Information) | |
Discrete | Directed | Yes | MCMC | Hard | Fixed (3) | |
Valued | Directed | Yes | Variational | Soft | Dirichlet process | |
Binary | Directed | Yes | Variational | Soft | Criterion (BIC) | |
Binary | Undirected | Yes | Variational | Hard | Criterion (ICL) | |
Binary | Directed | No | MCMC | Hard | Indian buffet process | |
Binary | Directed | Yes | Belief propagation | Hard | Criterion (Observed data log-like.) | |
Valued | Undirected | Yes | Greedy algo.+MLE | Hard | Fixed (2) | |
Binary | Undirected | No | MCMC+HMC | Hard | Dirichlet process | |
Binary | Undirected | Yes | Variational | Soft | Criterion (Perplexity) | |
Binary | Undirected | Yes | Variational | Hard | Criterion (Marginal log-like.) | |
Binary | Undirected | No | MCMC | Hard | Dirichlet process | |
Binary | Undirected | Yes | Variational | Soft | Dirichlet process | |
Binary | Either | Yes | MCMC | Hard | Estimated | |
Discrete | Either | Yes | Variational | Hard | Fixed (5, 20) | |
Valued | Undirected | Yes | EM | Hard | Criterion (Observed data log-like.) | |
Valued | Directed | Yes | Variational | Hard | Criterion (Marginal log-like.) | |
Binary | Directed | Yes | Greedy algo. | Hard | Criterion (ICL) | |
Valued | Undirected | No | MCMC | Hard | Hier. Gamma process | |
Valued | Bipartite | Yes | Variational | Soft | Fixed (10) | |
Binary | Directed | Yes | Variational | Hard | Criterion (F 2IC) | |
Binary | Undirected | Yes | MCMC | Soft | Criterion (Perplexity) | |
Binary | Undirected | Yes | MCMC | Hard | Estimated | |
Binary | Undirected | Yes | Unknown | Hard | Unknown | |
Binary | Undirected | Yes | Unknown | Hard | Criterion (BIC) | |
Peixoto (2015b); Peixoto (2017a); Peixoto (2017b); Peixoto (2018a) | Either | Either | Yes | MCMC | Either | Estimated |
Binary | Bipartite | No | MCMC | Soft | Criterion (DIC) | |
Binary | Undirected | Yes | Variational | Hard | Criterion (Penalised log-like.) | |
Valued | Bipartite | Yes | MCMC | Hard | Estimated | |
Binary | Undirected | Yes | Unknown | Hard | Fixed | |
Binary | Undirected | Yes | Unknown | Hard | Criterion (BIC, corrected) | |
Valued | Undirected | Yes | MCMC | Hard | Fixed (2) | |
Binary | Undirected | Yes | MCMC | Hard | Estimated | |
Binary | Undirected | Yes | Variational | Hard | Criterion (ICL) |