A state-space mixed membership blockmodel for dynamic network tomography

DOI10.1214/09-AOAS311zbMATH Open1194.62133arXiv0901.0135OpenAlexW3104833085WikidataQ105584249 ScholiaQ105584249MaRDI QIDQ993232FDOQ993232

Authors: Eric P. Xing, Wenjie Fu, Le Song 

Publication date: 10 September 2010

Published in: The Annals of Applied Statistics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

Bayesian inferencevariational inferencesocial networkgraphical modeldynamic networksstate-space modelsnetwork tomographytime-varying networksgene regulation networkmixed membership modelmixed membership stochastic blockmodels

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Applications of statistics to social sciences (62P25) Social networks; opinion dynamics (91D30)

Cites Work

• Logistic-Normal Distributions: Some Properties and Uses
• Mixed membership stochastic blockmodels
• Emergence of Scaling in Random Networks
• Title not available (Why is that?)
• Logit models and logistic regressions for social networks. I: An introduction to Markov graphs and \(p^*\)
• A correlated topic model of science
• Markov Graphs
• Bilinear Mixed-Effects Models for Dyadic Data
• Latent Space Approaches to Social Network Analysis
• 10.1162/jmlr.2003.3.4-5.993
• Estimating time-varying networks
• Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data
• The small-world phenomenon: an algorithmic perspective
• Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters
• Genetics, Alzheimer’s Disease, and Long-Term Care Insurance

Cited In (44)

• Multilinear tensor regression for longitudinal relational data
• Characterization of topic-based online communities by combining network data and user generated content
• Time series modeling on dynamic networks
• On the analysis of fitness change: fitness-popularity dynamic network model with varying fitness
• Bayesian dynamic financial networks with time-varying predictors
• Some asymptotic results of Gaussian random fields with varying mean functions and the associated processes
• Variational Inference for Latent Space Models for Dynamic Networks
• Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
• Multiple change points detection and clustering in dynamic networks
• A review of dynamic network models with latent variables
• Bayesian Markov-Switching Tensor Regression for Time-Varying Networks
• Dynamic network models and graphon estimation
• Title not available (Why is that?)
• Dealing with reciprocity in dynamic stochastic block models
• Dynamic degree-corrected blockmodels for social networks: A nonparametric approach
• Efficient simulations for the exponential integrals of Hölder continuous gaussian random fields
• Discovering patterns in time-varying graphs: a triclustering approach
• The dynamic random subgraph model for the clustering of evolving networks
• Joint modeling of change-point identification and dependent dynamic community detection
• The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul
• Dynamic Stochastic Blockmodel Regression for Network Data: Application to International Militarized Conflicts
• Recent advances on mechanisms of network generation: community, exchangeability, and scale-free properties
• The dynamic factor network model with an application to international trade
• A novel multilayer model for missing link prediction and future link forecasting in dynamic complex networks
• Semiparametric estimation for dynamic networks with shifted connecting intensities
• Identifying overlapping terrorist cells from the Noordin Top actor-event network
• Nonparametric link prediction in large scale dynamic networks
• Nonparametric statistics of dynamic networks with distinguishable nodes
• A multiscale community blockmodel for network exploration
• Nonparametric inference for continuous-time event counting and link-based dynamic network models
• Investigating competition in financial markets: a sparse autologistic model for dynamic network data
• Title not available (Why is that?)
• Dynamic interbank network analysis using latent space models
• Review of statistical network analysis: models, algorithms, and software
• Comparison of fitness and popularity: fitness-popularity dynamic network model
• Confidence sets for network structure
• Longitudinal mixed membership trajectory models for disability survey data
• Spectral clustering in the dynamic stochastic block model
• A mixed effects model for longitudinal relational and network data, with applications to international trade and conflict
• Modeling individual email patterns over time with latent variable models
• Detecting chaotic behaviors in dynamic complex social networks using a feature diffusion-aware model
• Graph regularized nonnegative matrix factorization for temporal link prediction in dynamic networks
• Link prediction in dynamic networks using random dot product graphs
• Model-based clustering of time-evolving networks through temporal exponential-family random graph models

Uses Software

• STRUCTURE

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)