A state-space mixed membership blockmodel for dynamic network tomography
From MaRDI portal
Publication:993232
Abstract: In a dynamic social or biological environment, the interactions between the actors can undergo large and systematic changes. In this paper we propose a model-based approach to analyze what we will refer to as the dynamic tomography of such time-evolving networks. Our approach offers an intuitive but powerful tool to infer the semantic underpinnings of each actor, such as its social roles or biological functions, underlying the observed network topologies. Our model builds on earlier work on a mixed membership stochastic blockmodel for static networks, and the state-space model for tracking object trajectory. It overcomes a major limitation of many current network inference techniques, which assume that each actor plays a unique and invariant role that accounts for all its interactions with other actors; instead, our method models the role of each actor as a time-evolving mixed membership vector that allows actors to behave differently over time and carry out different roles/functions when interacting with different peers, which is closer to reality. We present an efficient algorithm for approximate inference and learning using our model; and we applied our model to analyze a social network between monks (i.e., the Sampson's network), a dynamic email communication network between the Enron employees, and a rewiring gene interaction network of fruit fly collected during its full life cycle. In all cases, our model reveals interesting patterns of the dynamic roles of the actors.
Recommendations
- Block matrix models for dynamic networks
- Mixed membership stochastic blockmodels for heterogeneous networks
- Mixture models and networks: The stochastic blockmodel
- Statistical inference for continuous‐time Markov processes with block structure based on discrete‐time network data
- Reconstructing of Networks With Binary-State Dynamics via Generalized Statistical Inference
- Mixed membership stochastic blockmodels
- State Estimation for Stochastic Complex Networks With Switching Topology
- A stochastic Kaczmarz algorithm for network tomography
- Network Tomography: Identifiability and Fourier Domain Estimation
Cites work
- scientific article; zbMATH DE number 4128217 (Why is no real title available?)
- 10.1162/jmlr.2003.3.4-5.993
- A correlated topic model of science
- Bilinear Mixed-Effects Models for Dyadic Data
- Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters
- Emergence of Scaling in Random Networks
- Estimating time-varying networks
- Genetics, Alzheimer’s Disease, and Long-Term Care Insurance
- Latent Space Approaches to Social Network Analysis
- Logistic-Normal Distributions: Some Properties and Uses
- Logit models and logistic regressions for social networks. I: An introduction to Markov graphs and \(p^*\)
- Markov Graphs
- Mixed membership stochastic blockmodels
- Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data
- The small-world phenomenon: an algorithmic perspective
Cited in
(44)- Multilinear tensor regression for longitudinal relational data
- Confidence sets for network structure
- Detecting chaotic behaviors in dynamic complex social networks using a feature diffusion-aware model
- Dynamic Stochastic Blockmodel Regression for Network Data: Application to International Militarized Conflicts
- Nonparametric link prediction in large scale dynamic networks
- Model-based clustering of time-evolving networks through temporal exponential-family random graph models
- Bayesian Markov-Switching Tensor Regression for Time-Varying Networks
- Identifying overlapping terrorist cells from the Noordin Top actor-event network
- The dynamic random subgraph model for the clustering of evolving networks
- Dynamic network models and graphon estimation
- scientific article; zbMATH DE number 7255138 (Why is no real title available?)
- Characterization of topic-based online communities by combining network data and user generated content
- A mixed effects model for longitudinal relational and network data, with applications to international trade and conflict
- Discovering patterns in time-varying graphs: a triclustering approach
- Dynamic interbank network analysis using latent space models
- Link prediction in dynamic networks using random dot product graphs
- A multiscale community blockmodel for network exploration
- Recent advances on mechanisms of network generation: community, exchangeability, and scale-free properties
- Dealing with reciprocity in dynamic stochastic block models
- Bayesian dynamic financial networks with time-varying predictors
- The dynamic factor network model with an application to international trade
- Time series modeling on dynamic networks
- Semiparametric estimation for dynamic networks with shifted connecting intensities
- Variational Inference for Latent Space Models for Dynamic Networks
- Longitudinal mixed membership trajectory models for disability survey data
- Review of statistical network analysis: models, algorithms, and software
- Modeling individual email patterns over time with latent variable models
- Nonparametric statistics of dynamic networks with distinguishable nodes
- Dynamic degree-corrected blockmodels for social networks: A nonparametric approach
- Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
- Multiple change points detection and clustering in dynamic networks
- Efficient simulations for the exponential integrals of Hölder continuous Gaussian random fields
- Spectral clustering in the dynamic stochastic block model
- Nonparametric inference for continuous-time event counting and link-based dynamic network models
- On the analysis of fitness change: fitness-popularity dynamic network model with varying fitness
- Investigating competition in financial markets: a sparse autologistic model for dynamic network data
- Comparison of fitness and popularity: fitness-popularity dynamic network model
- Joint modeling of change-point identification and dependent dynamic community detection
- Graph regularized nonnegative matrix factorization for temporal link prediction in dynamic networks
- A review of dynamic network models with latent variables
- Some asymptotic results of Gaussian random fields with varying mean functions and the associated processes
- Causal discovery from heterogeneous/nonstationary data
- A novel multilayer model for missing link prediction and future link forecasting in dynamic complex networks
- The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul
This page was built for publication: A state-space mixed membership blockmodel for dynamic network tomography
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q993232)
