Latent Space Models for Dynamic Networks

Abstract

Dynamic networks are used in a variety of fields to represent the structure and evolution of the relationships between entities. We present a model which embeds longitudinal network data as trajectories in a latent Euclidean space. A Markov chain Monte Carlo algorithm is proposed to estimate the model parameters and latent positions of the actors in the network. The model yields meaningful visualization of dynamic networks, giving the researcher insight into the evolution and the structure, both local and global, of the network. The model handles directed or undirected edges, easily handles missing edges, and lends itself well to predicting future edges. Further, a novel approach is given to detect and visualize an attracting influence between actors using only the edge information. We use the case-control likelihood approximation to speed up the estimation algorithm, modifying it slightly to account for missing data. We apply the latent space model to data collected from a Dutch classroom, and a cosponsorship network collected on members of the U.S. House of Representatives, illustrating the usefulness of the model by making insights into the networks.

References in corpus (3)

• The phase transition in inhomogeneous random graphs
• Modeling social networks from sampled data
• Analysis of the Formation of the Structure of Social Networks using Latent Space Models for Ranked Dynamic Networks

Cited by in corpus (28)

• Scalable Link Prediction in Dynamic Networks via Non-Negative Matrix Factorization
• Exponential-Family Models of Random Graphs: Inference in Finite-, Super-, and Infinite Population Scenarios
• Latent Space Models for Dynamic Networks with Weighted Edges
• Latent Space Approaches to Community Detection in Dynamic Networks
• Dynamic social networks based on movement
• Mapping unobserved item-respondent interactions: A latent space item response model with interaction map
• Locally Adaptive Dynamic Networks
• Bayesian Network--Response Regression
• Social Network Mediation Analysis: a Latent Space Approach
• Large-scale estimation of random graph models with local dependence
• Model-based clustering for populations of networks
• Mutually exciting point process graphs for modelling dynamic networks
• Link prediction in dynamic networks using random dot product graphs
• Stratified stochastic variational inference for high-dimensional network factor model
• Dynamic latent space relational event model
• Nonparametric inference for continuous-time event counting and link-based dynamic network models
• Modelling heterogeneity in Latent Space Models for Multidimensional Networks
• Graph link prediction in computer networks using Poisson matrix factorisation
• A Latent Shrinkage Position Model for Binary and Count Network Data
• Grounding force-directed network layouts with latent space models
• Dynamic Network Prediction
• Simultaneous and Temporal Autoregressive Network Models
• How social networks influence human behavior: An integrated latent space approach for differential social influence
• A Deep Latent Space Model for Graph Representation Learning
• Variational Inference for the Latent Shrinkage Position Model
• A Zero-Inflated Poisson Latent Position Cluster Model
• Distributed Pseudo-Likelihood Method for Community Detection in Large-Scale Networks
• Likelihood-based Inference for Random Networks with Changepoints