Tempus volat, hora fugit: A survey of tie‐oriented dynamic network models in discrete and continuous time

Given the growing number of available tools for modeling dynamic networks, the choice of a suitable model becomes central. The goal of this survey is to provide an overview of tie-oriented dynamic network models. The survey is focused on introducing binary network models with their corresponding assumptions, advantages, and shortfalls. The models are divided according to generating processes, operating in discrete and continuous time. First, we introduce the Temporal Exponential Random Graph Model (TERGM) and the Separable TERGM (STERGM), both being time-discrete models. These models are then contrasted with continuous process models, focusing on the Relational Event Model (REM). We additionally show how the REM can handle time-clustered observations, i.e., continuous time data observed at discrete time points. Besides the discussion of theoretical properties and fitting procedures, we specifically focus on the application of the models on two networks that represent international arms transfers and email exchange. The data allow to demonstrate the applicability and interpretation of the network models.

[1]  Matthew E. Brashears,et al.  Exponential Random Graph Models for Social Networks: Theory, Methods, and Applications , 2014 .

[2]  M. Tranmer,et al.  Using the relational event model (REM) to investigate the temporal dynamics of animal social networks , 2015, Animal Behaviour.

[3]  Edoardo M. Airoldi,et al.  A Survey of Statistical Network Models , 2009, Found. Trends Mach. Learn..

[4]  Guo-rui Jiang,et al.  Factors affecting evolution of the interprovincial technology patent trade networks in China based on exponential random graph models , 2019, Physica A: Statistical Mechanics and its Applications.

[5]  D. J. Strauss,et al.  Pseudolikelihood Estimation for Social Networks , 1990 .

[6]  Jens Keilwagen,et al.  PRROC: computing and visualizing precision-recall and receiver operating characteristic curves in R , 2015, Bioinform..

[7]  Michael Lebacher,et al.  A dynamic separable network model with actor heterogeneity: An application to global weapons transfers * , 2018, Journal of the Royal Statistical Society: Series A (Statistics in Society).

[8]  T. Snijders.  Comment: Modeling of Coordination, Rate Functions, and Missing Ordering Information , 2017 .

[9]  Marcel Salathé,et al.  The dynamics of health behavior sentiments on a large online social network , 2012, EPJ Data Science.

[10]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[11]  Michael D. Ward,et al.  Gravity's Rainbow: A dynamic latent space model for the world trade network , 2013, Network Science.

[12]  Eric D. Kolaczyk,et al.  Statistical Analysis of Network Data , 2009 .

[13]  Garry Robins,et al.  An introduction to exponential random graph (p*) models for social networks , 2007, Soc. Networks.

[14]  James Hollway,et al.  Dynamic Network Actor Models: Investigating Coordination Ties through Time , 2017 .

[15]  Tom Broekel,et al.  Disentangling link formation and dissolution in spatial networks: An Application of a Two-Mode STERGM to a Project-Based R&D Network in the German Biotechnology Industry , 2018, Networks and Spatial Economics.

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

[17]  T. Snijders.  Stochastic actor-oriented models for network change , 1996 .

[18]  Jure Leskovec,et al.  Motifs in Temporal Networks , 2016, WSDM.

[19]  Alberto Caimo,et al.  Bergm: Bayesian Exponential Random Graphs in R , 2012, 1201.2770.

[20]  C. Butts.  A Relational Event Framework for Social Action , 2010 .

[21]  Garry Robins,et al.  Relational event models for social learning in MOOCs , 2015, Soc. Networks.

[22]  Juan J. Franquez,et al.  Conflict Cessation and the Emergence of Weapons Supermarkets , 2014 .

[23]  C. T. Butts,et al.  Revisiting the Foundations of Network Analysis , 2009, Science.

[24]  N. Breslow.  Covariance analysis of censored survival data. , 1974, Biometrics.

[25]  Carter T. Butts,et al.  A Relational Event Approach to Modeling Behavioral Dynamics , 2017, 1707.09902.

[26]  T. Snijders.  Models for longitudinal network datain , 2005 .

[27]  Nils Lid Hjort,et al.  Model Selection and Model Averaging , 2001 .

[28]  Ignacio Castro,et al.  Dynamic evolution of alliance portfolios , 2014 .

[29]  Michael Schweinberger,et al.  MAXIMUM LIKELIHOOD ESTIMATION FOR SOCIAL NETWORK DYNAMICS. , 2010, The annals of applied statistics.

[30]  S. Goodreau,et al.  Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks* , 2009, Demography.

[31]  Francesca Pallotti,et al.  Relational event models for longitudinal network data with an application to interhospital patient transfers , 2017, Statistics in medicine.

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

[33]  Laurence L. George,et al.  The Statistical Analysis of Failure Time Data , 2003, Technometrics.

[34]  Alessandro Lomi,et al.  Reliability of relational event model estimates under sampling: How to fit a relational event model to 360 million dyadic events , 2019, Network Science.

[35]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[36]  Martina Morris,et al.  A statnet Tutorial. , 2008, Journal of statistical software.

[37]  Filip Agneessens,et al.  Where do intra-organizational advice relations come from? The role of informal status and social capital in social exchange , 2012, Soc. Networks.

[38]  P. Holland,et al.  An Exponential Family of Probability Distributions for Directed Graphs , 1981 .

[39]  Nils Lid Hjort,et al.  Model Selection and Model Averaging: Contents , 2008 .

[40]  M. Schweinberger.  Instability, Sensitivity, and Degeneracy of Discrete Exponential Families , 2011, Journal of the American Statistical Association.

[41]  Mark S. Handcock,et al.  A framework for the comparison of maximum pseudo-likelihood and maximum likelihood estimation of exponential family random graph models , 2009, Soc. Networks.

[42]  Carter T Butts,et al.  Constructing and Modifying Sequence Statistics for relevent Using informR in 𝖱. , 2015, Journal of statistical software.

[43]  Paul W. Thurner,et al.  Network Interdependencies and the Evolution of the International Arms Trade , 2018, Journal of Conflict Resolution.

[44]  D. Hunter,et al.  Goodness of Fit of Social Network Models , 2008 .

[45]  David R. Hunter,et al.  Curved exponential family models for social networks , 2007, Soc. Networks.

[46]  Julien Brailly,et al.  Exponential Random Graph Models for Social Networks , 2014 .

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

[48]  Kevin Lee,et al.  A review of dynamic network models with latent variables. , 2017, Statistics surveys.

[49]  Alberto Caimo,et al.  Simultaneous modeling of initial conditions and time heterogeneity in dynamic networks: An application to Foreign Direct Investments , 2015, Network Science.

[50]  D.,et al.  Regression Models and Life-Tables , 2022 .

[51]  Eric Quintane,et al.  Short- and long-term stability in organizational networks: Temporal structures of project teams , 2013, Soc. Networks.

[52]  Per Block,et al.  Forms of Dependence: Comparing SAOMs and ERGMs From Basic Principles , 2019 .

[53]  Martina Morris,et al.  Specification of Exponential-Family Random Graph Models: Terms and Computational Aspects. , 2008, Journal of statistical software.

[54]  J. Margolick,et al.  Sexual role and HIV-1 set point viral load among men who have sex with men , 2018, Epidemics.

[55]  Padhraic Smyth,et al.  Hierarchical Models for Relational Event Sequences , 2012, 1207.7306.

[56]  Zack W. Almquist,et al.  Logistic Network Regression for Scalable Analysis of Networks with Joint Edge/Vertex Dynamics , 2011, Sociological methodology.

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

[58]  Jure Leskovec,et al.  Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters , 2008, Internet Math..

[59]  J. Light,et al.  Dynamic Social Networks in Recovery Homes , 2014, American journal of community psychology.

[60]  Ove Frank,et al.  http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained , 2007 .

[61]  Mark S Handcock,et al.  Improving Simulation-Based Algorithms for Fitting ERGMs , 2012, Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America.

[62]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

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

[64]  Alberto Caimo,et al.  Bayesian inference for exponential random graph models , 2010, Soc. Networks.

[65]  Carter T. Butts,et al.  4. A Relational Event Framework for Social Action , 2008 .

[66]  J. Kalbfleisch,et al.  The Statistical Analysis of Failure Time Data: Kalbfleisch/The Statistical , 2002 .

[67]  J. Kalbfleisch,et al.  The Statistical Analysis of Failure Time Data , 1980 .

[68]  U. Brandes,et al.  Modeling frequency and type of interaction in event networks , 2013, Corvinus Journal of Sociology and Social Policy.

[69]  Peng Wang,et al.  MPNet Program for the Simulation and Estimation of (p*) Exponential Random Graph Models for , 2014 .

[70]  Bruce A. Desmarais,et al.  Statistical Mechanics of Networks: Estimation and Uncertainty Forthcoming: Physica A , 2012 .

[71]  Richard A. Benton,et al.  Endogenous Dynamics in Contentious Fields: Evidence from the Shareholder Activism Network, 2006–2013 , 2017 .

[72]  Padhraic Smyth,et al.  Dynamic Egocentric Models for Citation Networks , 2011, ICML.

[73]  Bruce A. Desmarais,et al.  Temporal Exponential Random Graph Models with btergm: Estimation and Bootstrap Confidence Intervals , 2018 .

[74]  Patrick J. Wolfe,et al.  Point process modelling for directed interaction networks , 2010, ArXiv.

[75]  K. Train.  Discrete Choice Methods with Simulation , 2003 .

[76]  Eric D. Kolaczyk,et al.  Statistical Analysis of Network Data: Methods and Models , 2009 .

[77]  Isabel J. Raabe,et al.  The Social Pipeline: How Friend Influence and Peer Exposure Widen the STEM Gender Gap , 2019, Sociology of Education.

[78]  Y. Zhukov,et al.  Political Regime Type and Warfare: Evidence from 600 Years of European History , 2017 .

[79]  Padhraic Smyth,et al.  Continuous-Time Regression Models for Longitudinal Networks , 2011, NIPS.

[80]  C. Geyer,et al.  Constrained Monte Carlo Maximum Likelihood for Dependent Data , 1992 .

[81]  Florian Heiss,et al.  Discrete Choice Methods with Simulation , 2016 .

[82]  Peter D. Hoff,et al.  Latent Space Approaches to Social Network Analysis , 2002 .

[83]  Pavel N Krivitsky,et al.  A separable model for dynamic networks , 2010, Journal of the Royal Statistical Society. Series B, Statistical methodology.

[84]  X ZhengAlice,et al.  A Survey of Statistical Network Models , 2010 .

[85]  Padhraic Smyth,et al.  Modeling relational events via latent classes , 2010, KDD.

[86]  Christoph Stadtfeld,et al.  Interactions, Actors, and Time: Dynamic Network Actor Models for Relational Events , 2017 .

[87]  Bruce A. Desmarais,et al.  Inferential Network Analysis with Exponential Random Graph Models , 2011, Political Analysis.

[88]  Christoph Stadtfeld,et al.  Events in Social Networks: A Stochastic Actor-oriented Framework for Dynamic Event Processes in Social Networks , 2012 .

[89]  M. Handcock.  Center for Studies in Demography and Ecology Assessing Degeneracy in Statistical Models of Social Networks , 2005 .

[90]  Wouter de Nooy,et al.  The dynamics of artistic prestige , 2002 .

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

[92]  P. Bearman,et al.  Chains of Affection: The Structure of Adolescent Romantic and Sexual Networks1 , 2004, American Journal of Sociology.

[93]  A. Moore,et al.  Dynamic social network analysis using latent space models , 2005, SKDD.

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

[95]  Padhraic Smyth,et al.  Stochastic blockmodeling of relational event dynamics , 2013, AISTATS.

[96]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[97]  Per Block,et al.  Change we can believe in: Comparing longitudinal network models on consistency, interpretability and predictive power , 2018, Soc. Networks.

[98]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[99]  Brandon J. Kinne.  Agreeing to arm , 2016 .

[100]  J. Forester,et al.  Covariation between the physiological and behavioral components of pathogen transmission: host heterogeneity determines epidemic outcomes , 2018 .

[101]  Bryan Langholz,et al.  Counter-matching: A stratified nested case-control sampling method , 1995 .