Statistical clustering of temporal networks through a dynamic stochastic block model

DOI10.1111/RSSB.12200zbMATH Open1373.62312arXiv1506.07464OpenAlexW1694128711MaRDI QIDQ5364901FDOQ5364901

Authors: Catherine Matias, Vincent Miele 

Publication date: 29 September 2017

Published in: Journal of the Royal Statistical Society Series B: Statistical Methodology (Search for Journal in Brave)

Abstract: Statistical node clustering in discrete time dynamic networks is an emerging field that raises many challenges. Here, we explore statistical properties and frequentist inference in a model that combines a stochastic block model (SBM) for its static part with independent Markov chains for the evolution of the nodes groups through time. We model binary data as well as weighted dynamic random graphs (with discrete or continuous edges values). Our approach, motivated by the importance of controlling for label switching issues across the different time steps, focuses on detecting groups characterized by a stable within group connectivity behavior. We study identifiability of the model parameters, propose an inference procedure based on a variational expectation maximization algorithm as well as a model selection criterion to select for the number of groups. We carefully discuss our initialization strategy which plays an important role in the method and compare our procedure with existing ones on synthetic datasets. We also illustrate our approach on dynamic contact networks, one of encounters among high school students and two others on animal interactions. An implementation of the method is available as a R package called dynsbm.

Full work available at URL: https://arxiv.org/abs/1506.07464

Recommendations

• Model-based clustering of time-evolving networks through temporal exponential-family random graph models
• Dynamic stochastic block models: parameter estimation and detection of changes in community structure
• Spectral clustering in the dynamic stochastic block model
• scientific article; zbMATH DE number 7233664
• The dynamic stochastic topic block model for dynamic networks with textual edges

zbMATH Keywords

graph clusteringstochastic block modelcontact networkdynamic random graphvariational expectation-maximization

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Estimation in multivariate analysis (62H12) Random graphs (graph-theoretic aspects) (05C80) Social networks; opinion dynamics (91D30)

Cited In (69)

• Characterization of topic-based online communities by combining network data and user generated content
• Statistical Network Analysis: A Review with Applications to the Coronavirus Disease 2019 Pandemic
• Title not available (Why is that?)
• A stochastic block model approach for the analysis of multilevel networks: an application to the sociology of organizations
• Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models
• Variational Inference for Latent Space Models for Dynamic Networks
• Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
• Sparse and smooth: improved guarantees for spectral clustering in the dynamic stochastic block model
• Multiple change points detection and clustering in dynamic networks
• Hybrid maximum likelihood inference for stochastic block models
• A review of dynamic network models with latent variables
• Dynamic network models and graphon estimation
• Estimation of the parameters in an expanding dynamic network model
• Dealing with reciprocity in dynamic stochastic block models
• Embedded topics in the stochastic block model
• Statistical inference for continuous‐time Markov processes with block structure based on discrete‐time network data
• The dynamic random subgraph model for the clustering of evolving networks
• Two-way sparsity for time-varying networks with applications in genomics
• Model-based clustering for populations of networks
• Markov random geometric graph, MRGG: a growth model for temporal dynamic networks
• Multilayer brain networks
• Dynamic Stochastic Blockmodel Regression for Network Data: Application to International Militarized Conflicts
• Clustering of dynamic networks through subgraphs: a study of the Enron scandal
• Dynamic stochastic block models: parameter estimation and detection of changes in community structure
• The dynamic stochastic topic block model for dynamic networks with textual edges
• Disentangling group and link persistence in dynamic stochastic block models
• Multi‐subject stochastic blockmodels with mixed effects for adaptive analysis of individual differences in human brain network cluster structure
• Mixed-effect time-varying network model and application in brain connectivity analysis
• Variational Inference for Stochastic Block Models From Sampled Data
• A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
• A dynamic individual-based model for high-resolution ant interactions
• Title not available (Why is that?)
• Optimal change point detection and localization in sparse dynamic networks
• Community detection on mixture multilayer networks via regularized tensor decomposition
• The stochastic topic block model for the clustering of vertices in networks with textual edges
• A dynamic network model with persistent links and node-specific latent variables, with an application to the interbank market
• Spectral clustering in the dynamic stochastic block model
• Poisson degree corrected dynamic stochastic block model
• Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm
• Hierarchical Community Detection by Recursive Partitioning
• Title not available (Why is that?)
• Joint Latent Space Model for Social Networks with Multivariate Attributes
• A stochastic block model for interaction lengths
• Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models
• A Bayesian nonparametric latent space approach to modeling evolving communities in dynamic networks
• Bayesian learning of graph substructures
• A dynamic network model to measure exposure concentration in the Austrian interbank market
• Model-based clustering of time-evolving networks through temporal exponential-family random graph models
• A Time-Varying Network for Cryptocurrencies
• GBTM: community detection and network reconstruction for noisy and time-evolving data
• The value of summary statistics for anomaly detection in temporally evolving networks: a performance evaluation study
• Random networks with heterogeneous reciprocity
• Complex networks and deep learning for copper flow across countries
• Impact of the mesoscale structure of a bipartite ecological interaction network on its robustness through a probabilistic modeling
• Joint modeling of change-point identification and dependent dynamic community detection
• Sparse subspace clustering in diverse multiplex network model
• Community detection in complex networks: from statistical foundations to data science applications
• Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition
• Semiparametric estimation for dynamic networks with shifted connecting intensities
• Online estimation and community detection of network point processes for event streams
• Discussion of “Co-citation and Co-authorship Networks of Statisticians” by Pengsheng Ji, Jiashun Jin, Zheng Tracy Ke, and Wanshan Li
• Computational and statistical thresholds in multi-layer stochastic block models
• Block models for generalized multipartite networks: applications in ecology and ethnobiology
• Challenges in community discovery on temporal networks
• Fundamental structures in temporal communication networks
• Spectral analysis of networks with latent space dynamics and signs
• Model-based clustering of semiparametric temporal exponential-family random graph models
• Profile-pseudo likelihood methods for community detection of multilayer stochastic block models
• Model-Based Clustering of Nonparametric Weighted Networks With Application to Water Pollution Analysis

Uses Software

• R
• dynsbm

This page was built for publication: Statistical clustering of temporal networks through a dynamic stochastic block model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5364901)