MAXIMUM LIKELIHOOD ESTIMATION FOR SOCIAL NETWORK DYNAMICS.

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.

[1]  T. Snijders.  The statistical evaluation of social network dynamics , 2001 .

[2]  Xiao-Li Meng,et al.  Simulating Normalizing Constants: From Importance Sampling to Bridge Sampling to Path Sampling , 1998 .

[3]  H. Robbins.  A Stochastic Approximation Method , 1951 .

[4]  M. Gu,et al.  Maximum likelihood estimation for spatial models by Markov chain Monte Carlo stochastic approximation , 2001 .

[5]  F. Kong,et al.  A stochastic approximation algorithm with Markov chain Monte-carlo method for incomplete data estimation problems. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[6]  S. Wasserman.  A Stochastic Model for Directed Graphs with Transition Rates Determined by Reciprocity , 1980 .

[7]  Rory A. Fisher,et al.  Theory of Statistical Estimation , 1925, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  W. Wong,et al.  The calculation of posterior distributions by data augmentation , 1987 .

[9]  Roger Th. A. J. Leenders,et al.  MODELS FOR NETWORK DYNAMICS - A MARKOVIAN FRAMEWORK , 1995 .

[10]  Tom A. B. Snijders,et al.  Statistical Methods for Network Dynamics , 2006 .

[11]  D. Hunter,et al.  Inference in Curved Exponential Family Models for Networks , 2006 .

[12]  David Krackhardt,et al.  Heider vs Simmel: Emergent Features in Dynamic Structures , 2006, SNA@ICML.

[13]  P. Pattison,et al.  New Specifications for Exponential Random Graph Models , 2006 .

[14]  M. Woodbury.  A missing information principle: theory and applications , 1972 .

[15]  Ainhoa de Federico de la Rúa.  La dinámica de las redes de amistad. La elección de amigos en el programa Erasmus. , 2003 .

[16]  Luciano Rossoni,et al.  Models and methods in social network analysis , 2006 .

[17]  F. Stokman,et al.  Evolution of sociology freshmen into a friendship network , 2003 .

[18]  Hermann Singer.  Nonlinear continuous time modeling approaches in panel research , 2008 .

[19]  Johan Koskinen,et al.  On Bayesian Inference for Dynamic Network Data , 2005 .

[20]  Eric P. Xing,et al.  Discrete Temporal Models of Social Networks , 2006, SNA@ICML.

[21]  조용현,et al.  Stochastic Approximation Algorithm을 이용한 최적화용 신경회로망의 성능 개선 , 1992 .

[22]  O. Frank.  Statistical analysis of change in networks , 1991 .

[23]  D. Vere-Jones.  Markov Chains , 1972, Nature.

[24]  Edoardo M. Airoldi,et al.  Statistical Network Analysis: Models, Issues, and New Directions - ICML 2006 Workshop on Statistical Network Analysis, Pittsburgh, PA, USA, June 29, 2006, Revised Selected Papers , 2007, SNA@ICML.

[25]  Samuel Leinhardt,et al.  A dynamic model for social networks , 1977 .

[26]  A. O'Hagan,et al.  The Calculation of Posterior Distributions by Data Augmentation: Comment , 1987 .

[27]  Tom A. B. Snijders,et al.  Manual for SIENA version 2.1 , 2005 .

[28]  S. Wasserman.  Analyzing Social Networks as Stochastic Processes , 1980 .

[29]  Tom A. B. Snijders,et al.  Markov models for digraph panel data: Monte Carlo-based derivative estimation , 2007, Comput. Stat. Data Anal..

[30]  Marijtje A. J. van Duijn,et al.  Simulation for Statistical Inference in Dynamic Network Models , 1997 .

[31]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[32]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp , 1996 .

[33]  Minggao Gu,et al.  Maximum likelihood estimation for spatial models , 2001 .

[34]  P. Schmidt,et al.  Limited-Dependent and Qualitative Variables in Econometrics. , 1984 .

[35]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[36]  P. Pattison,et al.  Random graph models for temporal processes in social networks , 2001 .