Maximum likelihood estimation for social network dynamics

Abstract

A model for network panel data is discussed, based on the assumption that the observed data are discrete observations of a continuous-time Markov process on the space of all directed graphs on a given node set, in which changes in tie variables are independent conditional on the current graph. The model for tie changes is parametric and designed for applications to social network analysis, where the network dynamics can be interpreted as being generated by choices made by the social actors represented by the nodes of the graph. An algorithm for calculating the Maximum Likelihood estimator is presented, based on data augmentation and stochastic approximation. An application to an evolving friendship network is given and a small simulation study is presented which suggests that for small data sets the Maximum Likelihood estimator is more efficient than the earlier proposed Method of Moments estimator.

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

Cited by in corpus (24)

• Temporal Networks
• Novel Multidimensional Models of Opinion Dynamics in Social Networks
• The Statistical Physics of Real-World Networks
• Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
• A mixed effects model for longitudinal relational and network data, with applications to international trade and conflict
• Statistical Power in Longitudinal Network Studies
• Tempus Volat, Hora Fugit -- A Survey of Tie-Oriented Dynamic Network Models in Discrete and Continuous Time
• "Predicting" after peeking into the future: Correcting a fundamental flaw in the SAOM -- TERGM comparison of Leifeld and Cranmer (2019)
• Analysis of the Formation of the Structure of Social Networks using Latent Space Models for Ranked Dynamic Networks
• Fast Maximum Likelihood estimation via Equilibrium Expectation for Large Network Data
• Against the Others! Detecting Moral Outrage inSocial Media Networks
• Influence of Personal Preferences on Link Dynamics in Social Networks
• Modeling Network Evolution Using Graph Motifs
• Continuous Time Graph Processes with Known ERGM Equilibria: Contextual Review, Extensions, and Synthesis
• A semiparametric extension of the stochastic block model for longitudinal networks
• Beyond Homophily: Incorporating Actor Variables in Actor-oriented Network Models
• Factor Models for High-Dimensional Dynamic Networks: with Application to International Trade Flow Time Series 1981-2015
• Relax, Tensors Are Here: Dependencies in International Processes
• A Two-Functional-Network Framework of Opinion Dynamics
• Inferring, comparing and exploring ecological networks from time-series data through R packages constructnet, disgraph and dynet
• Statistical Network Analysis for Functional MRI: Summary Networks and Group Comparisons
• Derivation and Characteristics of Closed-Form Solutions of the Fundamental Equations for Online User Dynamics
• Closed-Form Solutions of the Fundamental Equation That Describes User Dynamics in Online Social Networks
• Dense multigraphon-valued stochastic processes and edge-changing dynamics in the configuration model