A review of stochastic block models and extensions for graph clustering

C Lee, DJ Wilkinson - Applied Network Science, 2019 - Springer
There have been rapid developments in model-based clustering of graphs, also known as
block modelling, over the last ten years or so. We review different approaches and …

Statistical physics of inference: Thresholds and algorithms

L Zdeborová, F Krzakala - Advances in Physics, 2016 - Taylor & Francis
Many questions of fundamental interest in today's science can be formulated as inference
problems: some partial, or noisy, observations are performed over a set of variables and the …

Bayesian stochastic blockmodeling

TP Peixoto - Advances in network clustering and …, 2019 - Wiley Online Library
This chapter describes the basic variants of the stochastic blockmodel (SBM), and a
consistent Bayesian formulation that allows readers to infer them from data. The focus is on …

Hierarchical block structures and high-resolution model selection in large networks

TP Peixoto - Physical Review X, 2014 - APS
Discovering and characterizing the large-scale topological features in empirical networks
are crucial steps in understanding how complex systems function. However, most existing …

Learning latent block structure in weighted networks

C Aicher, AZ Jacobs, A Clauset - Journal of Complex Networks, 2015 - academic.oup.com
Community detection is an important task in network analysis, in which we aim to learn a
network partition that groups together vertices with similar community-level connectivity …

Fast community detection by SCORE

J ** - 2015 - projecteuclid.org
Supplementary material for “Fast communication detetion by SCORE”. Owing to space
constraints, the technical proofs are relegated a supplementary document. The …

Nonparametric Bayesian inference of the microcanonical stochastic block model

TP Peixoto - Physical Review E, 2017 - APS
A principled approach to characterize the hidden structure of networks is to formulate
generative models and then infer their parameters from data. When the desired structure is …

A goodness-of-fit test for stochastic block models

J Lei - 2016 - projecteuclid.org
The stochastic block model is a popular tool for studying community structures in network
data. We develop a goodness-of-fit test for the stochastic block model. The test statistic is …

Network cross-validation for determining the number of communities in network data

K Chen, J Lei - Journal of the American Statistical Association, 2018 - Taylor & Francis
The stochastic block model (SBM) and its variants have been a popular tool for analyzing
large network data with community structures. In this article, we develop an efficient network …

[KNYGA][B] Descriptive vs. inferential community detection in networks: Pitfalls, myths and half-truths

TP Peixoto - 2023 - cambridge.org
Community detection is one of the most important methodological fields of network science,
and one which has attracted a significant amount of attention over the past decades. This …