Dynamic stochastic block models: parameter estimation and detection of changes in community structure

DOI10.1007/s11222-017-9788-9zbMath1430.62137OpenAlexW2767152447MaRDI QIDQ2329743

Matthew Ludkin, Peter Neal, Idris A. Eckley

Publication date: 18 October 2019

Published in: Statistics and Computing (Search for Journal in Brave)

Full work available at URL: https://eprints.lancs.ac.uk/id/eprint/88466/1/STCO_paper_v3.pdf

zbMATH Keywords

reversible-jump MCMCstochastic block modelcontinuous-time networkautoregressive dynamic network

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric estimation (62G05) Random graphs (graph-theoretic aspects) (05C80)

Related Items (4)

Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models ⋮ Some recent trends in embeddings of time series and dynamic networks ⋮ Statistical embedding: beyond principal components ⋮ BayesProject: fast computation of a projection direction for multivariate changepoint detection

Uses Software

• wbs

Cites Work

• Reversible jump Markov chain Monte Carlo computation and Bayesian model determination
• Sequential multi-sensor change-point detection
• Detecting communities and their evolutions in dynamic social networks -- a Bayesian approach
• Wild binary segmentation for multiple change-point detection
• Parameter identifiability in a class of random graph mixture models
• Statistical analysis of network data. Methods and models
• Weak convergence and optimal scaling of random walk Metropolis algorithms
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• Efficient MCMC for temporal epidemics via parameter reduction
• Discovering patterns in time-varying graphs: a triclustering approach
• A computationally efficient nonparametric approach for changepoint detection
• A continuous-time stochastic block model for basketball networks
• Estimating and understanding exponential random graph models
• Statistical mechanics of complex networks
• Markov Graphs
• Markov Chains
• A semiparametric extension of the stochastic block model for longitudinal networks
• Least squares quantization in PCM
• Cluster Inference by Using Transitivity Indices in Empirical Graphs
• Optimal Detection of Changepoints With a Linear Computational Cost
• A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data
• On-Line Inference for Multiple Changepoint Problems
• Collective dynamics of ‘small-world’ networks
• Statistical Clustering of Temporal Networks Through a Dynamic Stochastic Block Model
• A Segmentation/Clustering Model for the Analysis of Array CGH Data
• Structural Break Estimation for Nonstationary Time Series Models

This page was built for publication: Dynamic stochastic block models: parameter estimation and detection of changes in community structure