A state-space mixed membership blockmodel for dynamic network tomography

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.

Published in at http://dx.doi.org/10.1214/09-AOAS311 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (2)

• Estimating time-varying networks
• A Generalized Mean Field Algorithm for Variational Inference in Exponential Families

Cited by in corpus (38)

• Social physics
• Dynamic stochastic blockmodels for time-evolving social networks
• A Review of Stochastic Block Models and Extensions for Graph Clustering
• Role Discovery in Networks
• Random graph models for dynamic networks
• Multilinear tensor regression for longitudinal relational data
• Detectability thresholds and optimal algorithms for community structure in dynamic networks
• Nonparametric Bayes dynamic modeling of relational data
• A mixed effects model for longitudinal relational and network data, with applications to international trade and conflict
• Latent Space Models for Dynamic Networks with Weighted Edges
• Cyber-Social Systems: Modeling, Inference, and Optimal Design
• Latent Space Approaches to Community Detection in Dynamic Networks
• Graphic-theoretic distributed inference in social networks
• Mixed-Membership of Experts Stochastic Blockmodel
• The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul
• Bayesian dynamic financial networks with time-varying predictors
• Locally Adaptive Dynamic Networks
• Exact ICL maximization in a non-stationary temporal extension of the stochastic block model for dynamic networks
• Bayesian Network--Response Regression
• Longitudinal Mixed Membership trajectory models for disability survey data
• A Triclustering Approach for Time Evolving Graphs
• Bayesian Fused Lasso regression for dynamic binary networks
• Confidence sets for network structure
• Discovering Patterns in Time-Varying Graphs: A Triclustering Approach
• Bayesian Dynamic Modeling and Monitoring of Network Flows
• Using Motif Transitions for Temporal Graph Generation
• Identifying overlapping terrorist cells from the Noordin Top actor-event network
• Block modelling in dynamic networks with non-homogeneous Poisson processes and exact ICL
• Link prediction in dynamic networks using random dot product graphs
• Generating global network structures by triad types
• Nonparametric inference for continuous-time event counting and link-based dynamic network models
• Non Parametric Statistics of Dynamic Networks with distinguishable nodes
• Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
• Simultaneous and Temporal Autoregressive Network Models
• Investigating Competition in Financial Markets: A Sparse Autologistic Model for Dynamic Network Data
• Dynamic Mixed Membership Stochastic Block Model for Weighted Labeled Networks
• Dynamic degree-corrected blockmodels for social networks: a nonparametric approach
• Seasonality in Dynamic Stochastic Block Models