Statistical clustering of temporal networks through a dynamic stochastic block model
From MaRDI portal
contact networkdynamic random graphgraph clusteringstochastic block modelvariational expectation-maximization
Random graphs (graph-theoretic aspects) (05C80) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Estimation in multivariate analysis (62H12) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Social networks; opinion dynamics (91D30)
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.
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
Cited in
(only showing first 100 items - show all)- The stochastic topic block model for the clustering of vertices in networks with textual edges
- Joint Latent Space Model for Social Networks with Multivariate Attributes
- A stochastic block model for interaction lengths
- Multiple change points detection and clustering in dynamic networks
- Dealing with reciprocity in dynamic stochastic block models
- A review of dynamic network models with latent variables
- Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
- A dynamic individual-based model for high-resolution ant interactions
- Multilayer brain networks
- Community detection on mixture multilayer networks via regularized tensor decomposition
- Estimation of the parameters in an expanding dynamic network model
- Hybrid maximum likelihood inference for stochastic block models
- Markov random geometric graph, MRGG: a growth model for temporal dynamic networks
- Sparse and smooth: improved guarantees for spectral clustering in the dynamic stochastic block model
- A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
- Characterization of topic-based online communities by combining network data and user generated content
- Two-way sparsity for time-varying networks with applications in genomics
- Model-based clustering of time-evolving networks through temporal exponential-family random graph models
- Dynamic network models and graphon estimation
- A dynamic network model with persistent links and node-specific latent variables, with an application to the interbank market
- 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
- The dynamic random subgraph model for the clustering of evolving networks
- Clustering of dynamic networks through subgraphs: a study of the Enron scandal
- Disentangling group and link persistence in dynamic stochastic block models
- Model-based clustering for populations of networks
- Change point estimation in a dynamic stochastic block model
- Variational Inference for Latent Space Models for Dynamic Networks
- Mixed-effect time-varying network model and application in brain connectivity analysis
- Inference for multiple heterogeneous networks with a common invariant subspace
- scientific article; zbMATH DE number 6781370 (Why is no real title available?)
- Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm
- Dynamic Stochastic Blockmodel Regression for Network Data: Application to International Militarized Conflicts
- Hierarchical Community Detection by Recursive Partitioning
- Statistical Network Analysis: A Review with Applications to the Coronavirus Disease 2019 Pandemic
- Statistical inference for continuous‐time Markov processes with block structure based on discrete‐time network data
- Multi‐subject stochastic blockmodels with mixed effects for adaptive analysis of individual differences in human brain network cluster structure
- Poisson degree corrected dynamic stochastic block model
- 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
- Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models
- Random networks with heterogeneous reciprocity
- Embedded topics in the stochastic block model
- Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition
- Online estimation and community detection of network point processes for event streams
- Fundamental structures in temporal communication networks
- Challenges in community discovery on temporal 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
- 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
- Complex networks and deep learning for copper flow across countries
- 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
- Semiparametric estimation for dynamic networks with shifted connecting intensities
- Discussion of “Co-citation and Co-authorship Networks of Statisticians” by Pengsheng Ji, Jiashun Jin, Zheng Tracy Ke, and Wanshan Li
- A Time-Varying Network for Cryptocurrencies
- Impact of the mesoscale structure of a bipartite ecological interaction network on its robustness through a probabilistic modeling
- Model-Based Clustering of Nonparametric Weighted Networks With Application to Water Pollution Analysis
- Computational and statistical thresholds in multi-layer stochastic block models
- Block models for generalized multipartite networks: applications in ecology and ethnobiology
- Spectral clustering in the dynamic stochastic block model
- A community Hawkes model for continuous-time networks with interaction heterogeneity
- Clustering Time-Evolving Networks Using Temporal Exponential-Family Random Graph Models with Conditional Dyadic Independence and Dynamic Latent Blocks
- Stochastic Gradient Descent-based Inference for Dynamic Network Models with Attractors
- Marginal models with individual-specific effects for the analysis of longitudinal bipartite networks
- Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
- A two-way heterogeneity model for dynamic networks
- Latent process models for functional network data
- A novel approach for biclustering bipartite networks: an extension of finite mixtures of latent trait analyzers
- Efficient Estimation for Longitudinal Networks via Adaptive Merging
- A constrained dynamic bivariate Poisson stochastic block model for hospital network data
- Variational inference for estimating dynamic stochastic block models through an evolutionary algorithm
- Complex systems in ecology: a guided tour with large Lotka-Volterra models and random matrices
- Randomized spectral clustering for large-scale multi-layer networks
- Semiparametric modeling and analysis for longitudinal network data
- Model-Based Co-Clustering in Customer Targeting Utilizing Large-Scale Online Product Rating Networks
- Multiple network embedding for anomaly detection in time series of graphs
- Community detection in stochastic block models via penalized variational estimation
- Joint Network Reconstruction and Community Detection from Rich but Noisy Data
- A Deep Dynamic Latent Block Model for Co-clustering of Zero-Inflated Data Matrices
- Networks with correlated edge processes
- Temporal analysis of hospital network data by hierarchical Bayesian p₂ models with covariates
- Clustering by deep latent position model with graph convolutional network
- Online Bayesian changepoint detection for network Poisson processes with community structure
- Exploratory analysis of dynamic networks using latent functions
- Hierarchical stochastic block model for community detection in multiplex networks
- Missing Value Imputation in Relational Data Using Variational Inference
- The blue connection. A systematic and critical review of shipping network research
- Bayesian nonparametric modeling of latent partitions via Stirling-gamma priors
- Time-varying degree-corrected stochastic block models
- Restricted Tweedie stochastic block models
- Multivariate Analysis for Multiple Network Data via Semi-Symmetric Tensor PCA
- Adaptive spectral community detection in temporal networks: a modularity optimization framework with memory and smoothing
- Modeling sparsity in count-weighted networks with stochastic block models
- Community detection in stochastic block models via fused variational estimation
- A stochastic block model approach for the analysis of multilevel networks: an application to the sociology of organizations
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)
