Dynamic stochastic blockmodels for time-evolving social networks

Abstract

Significant efforts have gone into the development of statistical models for analyzing data in the form of networks, such as social networks. Most existing work has focused on modeling static networks, which represent either a single time snapshot or an aggregate view over time. There has been recent interest in statistical modeling of dynamic networks, which are observed at multiple points in time and offer a richer representation of many complex phenomena. In this paper, we present a state-space model for dynamic networks that extends the well-known stochastic blockmodel for static networks to the dynamic setting. We fit the model in a near-optimal manner using an extended Kalman filter (EKF) augmented with a local search. We demonstrate that the EKF-based algorithm performs competitively with a state-of-the-art algorithm based on Markov chain Monte Carlo sampling but is significantly less computationally demanding.

To appear in Journal of Selected Topics in Signal Processing special issue: Signal Processing for Social Networks

References in corpus (12)

• Finding and evaluating community structure in networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Stochastic blockmodels and community structure in networks
• Discrete Signal Processing on Graphs
• Spectral clustering and the high-dimensional stochastic blockmodel
• Graph Evolution: Densification and Shrinking Diameters
• Consistency of community detection in networks under degree-corrected stochastic block models
• Point process modeling for directed interaction networks
• A state-space mixed membership blockmodel for dynamic network tomography
• Adaptive Evolutionary Clustering
• Anomaly Detection in Time Series of Graphs using Fusion of Graph Invariants
• Dynamic stochastic blockmodels: Statistical models for time-evolving networks

Cited by in corpus (52)

• Social physics
• Community Discovery in Dynamic Networks: a Survey
• Foundations and modelling of dynamic networks using Dynamic Graph Neural Networks: A survey
• Inferring the mesoscale structure of layered, edge-valued and time-varying networks
• Modeling sequences and temporal networks with dynamic community structures
• Bayesian stochastic blockmodeling
• Detectability thresholds and optimal algorithms for community structure in dynamic networks
• Consistent estimation of dynamic and multi-layer block models
• A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning
• A Spectral Framework for Anomalous Subgraph Detection
• Detecting Dynamic Community Structure in Functional Brain Networks Across Individuals: A Multilayer Approach
• Joint community and anomaly tracking in dynamic networks
• Optimal Change Point Detection and Localization in Sparse Dynamic Networks
• Locally Adaptive Dynamic Networks
• DyLink2Vec: Effective Feature Representation for Link Prediction in Dynamic Networks
• Reciprocity, community detection, and link prediction in dynamic networks
• Exact ICL maximization in a non-stationary temporal extension of the stochastic block model for dynamic networks
• Community Detection in Dynamic Networks via Adaptive Label Propagation
• Spectral Clustering for Multiple Sparse Networks: I
• TG-GAN: Continuous-time Temporal Graph Generation with Deep Generative Models
• A Continuous-time Stochastic Block Model for Basketball Networks
• Bayesian Dynamic Modeling and Monitoring of Network Flows
• Autoregressive Networks
• Dynamic Hidden-Variable Network Models
• Online Bayesian changepoint detection for network Poisson processes with community structure
• Link prediction in dynamic networks using random dot product graphs
• Nonparametric inference for continuous-time event counting and link-based dynamic network models
• Variational Inference for Latent Space Models for Dynamic Networks
• Spectral embedding for dynamic networks with stability guarantees
• Statistical clustering of temporal networks through a dynamic stochastic block model
• Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
• Spectral clustering in the dynamic stochastic block model
• Modelling and prediction of financial trading networks: An application to the NYMEX natural gas futures market
• Differentially Private Online Community Detection for Censored Block Models: Algorithms and Fundamental Limits
• Network interpolation
• A semiparametric extension of the stochastic block model for longitudinal networks
• Markov Random Geometric Graph (MRGG): A Growth Model for Temporal Dynamic Networks
• AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering
• Dynamic Mixed Membership Stochastic Block Model for Weighted Labeled Networks
• Detecting Topological Changes in Dynamic Community Networks
• A Nonparametric Bayesian Model for Sparse Dynamic Multigraphs
• Mixed-Effect Time-Varying Network Model and Application in Brain Connectivity Analysis
• Systematic assessment of the quality of fit of the stochastic block model for empirical networks
• Sequential Edge Clustering in Temporal Multigraphs
• Block-Structure Based Time-Series Models For Graph Sequences
• Sketch-based community detection in evolving networks
• Nonparametric regression for multiple heterogeneous networks
• Neighborhood selection with application to social networks
• Latent Channel Networks
• A Probit Tensor Factorization Model For Relational Learning
• Effects of Contact Network Models on Stochastic Epidemic Simulations
• A Mean Field Games Perspective on Evolutionary Clustering