Modeling the evolution of interaction behavior in social networks: A dynamic relational event approach for real-time analysis

Abstract There has been an increasing interest in understanding how social networks evolve over time. The study of network dynamics is often based on modeling the transition of a (small) number of snapshots of the network observations. The approach however is not suitable for analyzing networks of event streams where edges are constantly changing in frequency, strength, sentiment, or type in real time. In this paper, we present a relational event model that directly models interaction rates as a function of endogenous and exogenous variables. The effects of these variables are likely to be dynamic over time themselves. To properly capture the dynamic nature of the network drivers, we develop a moving window approach that can accomodate arbitrarily long memory lengths. We show how Bayes factors and posterior model probabilities can be used to quantify the statistical evidence in the data for the existence, direction, and relative strength of the network drivers, over time. We illustrate the approach by analyzing streams of email messages about innovation activities between employees in a consultancy firm. We allow the drivers of these email exchanges to vary over time and consider two different memory lengths (60 days versus 150 days). The proposed methodology can be used to uncover new insights about interaction dynamics in real time event networks. For instance, the illustrative analyses reveal how similarity (in terms of expertise, tenure, or geographic location) affects email network dynamics and how this gradually changes over a year.

[1]  T. Allen Managing the flow of technology , 1977 .

[2]  Yun Huang,et al.  Distance matters: Exploring proximity and homophily in virtual world networks , 2013, Decis. Support Syst..

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

[4]  M. Hoegl,et al.  Team member proximity and teamwork in innovative projects , 2004 .

[5]  W. van Eerde,et al.  Bringing employees closer: The effect of proximity on communication when teams function under time pressure , 2012 .

[6]  Jennifer L. Berdahl,et al.  The Study of Groups: Past, Present, and Future , 2000 .

[7]  E. Wagenmakers A practical solution to the pervasive problems ofp values , 2007, Psychonomic bulletin & review.

[8]  Naoki Masuda,et al.  Optimal Containment of Epidemics in Temporal and Adaptive Networks , 2016, arXiv.org.

[9]  M. Brenner Small networks, evolution of knowledge and species longevity: Theoretical integration and empirical test☆ , 2017 .

[10]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[11]  Marshall Scott Poole,et al.  Step by step: Capturing the dynamics of work team process through relational event sequences , 2018 .

[12]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[13]  E. Xing,et al.  Discrete Temporal Models of Social Networks , 2006, SNA@ICML.

[14]  Laurie R. Weingart,et al.  Dynamics in Groups: Are We There Yet? , 2011 .

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

[16]  T. Snijders,et al.  A multilevel network study of the effects of delinquent behavior on friendship evolution , 2003 .

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

[18]  Marshall Scott Poole,et al.  An illustration of the relational event model to analyze group interaction processes , 2016 .

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

[20]  B. Kogut,et al.  Knowledge and the Speed of the Transfer and Imitation of Organizational Capabilities: An Empirical Test , 1995 .

[21]  Benjamin F. Jones,et al.  Multi-University Research Teams: Shifting Impact, Geography, and Stratification in Science , 2008, Science.

[22]  James A Grand,et al.  Capturing the multilevel dynamics of emergence , 2016 .

[23]  J. Lawless Statistical Models and Methods for Lifetime Data , 2002 .

[24]  Tom A. B. Snijders,et al.  Introduction to stochastic actor-based models for network dynamics , 2010, Soc. Networks.

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

[26]  T. Mitchell,et al.  Building Better Theory: Time and The Specification of When Things Happen , 2001 .

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

[28]  R. Leenders,et al.  Structure and influence : statistical models for the dynamics of actor attributes, network structure, and their interdependence , 1995 .

[29]  D. Cox Regression Models and Life-Tables , 1972 .

[30]  L. Festinger A Theory of Social Comparison Processes , 1954 .

[31]  Paolo Grigolini,et al.  Call for papers: Special issue on evolutionary game theory of small groups and their larger societies , 2017 .

[32]  Alessandro Lomi,et al.  Modeling Relational Events , 2014 .

[33]  Ulrik Brandes,et al.  Networks Evolving Step by Step: Statistical Analysis of Dyadic Event Data , 2009, 2009 International Conference on Advances in Social Network Analysis and Mining.

[34]  Andreas Geyer-Schulz,et al.  Analyzing event stream dynamics in two-mode networks: An exploratory analysis of private communication in a question and answer community , 2011, Soc. Networks.

[35]  Janet M. Box-Steffensmeier,et al.  Time is of the Essence: Event History Models in Political Science , 1997 .

[36]  Linda Argote,et al.  Group Processes in Organizational Contexts , 2008 .

[37]  Peter R. Monge Theoretical and Analytical Issues in Studying Organizational Processes , 1990 .

[38]  James D. Hamilton Time Series Analysis , 1994 .

[39]  Advancing the science of dynamics in groups and teams , 2015 .

[40]  C. Steglich,et al.  Applying SIENA: An illustrative analysis of the co-evolution of adolescents’ friendship networks, taste in music, and alcohol consumption , 2006 .

[41]  P. Grambsch,et al.  Modeling Survival Data: Extending the Cox Model , 2000 .

[42]  Peter R. Monge,et al.  Theories of Communication Networks , 2003 .

[43]  S. Kozlowski Advancing research on team process dynamics , 2015 .

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

[45]  Anna Dornhaus,et al.  Time-Ordered Networks Reveal Limitations to Information Flow in Ant Colonies , 2011, PloS one.

[46]  R. Leenders,et al.  CSC: The Structure of Advantage and Disadvantage , 1999 .

[47]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

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

[49]  Judith S. Olson,et al.  Distance Matters , 2000, Hum. Comput. Interact..

[50]  D. Siljak,et al.  Dynamic graphs and continuous Boolean networks, I: A hybrid model for gene regulation , 2010 .

[51]  Mcdp Mathieu Weggeman,et al.  The Effect of IT and Co-location on Knowledge Dissemination , 2007 .

[52]  Leslie A. DeChurch,et al.  Once upon a time , 2016 .

[53]  Robert E. Kraut,et al.  --Understanding Effects of Proximity on Collaboration : Implications for Technologies to Support Remote Collaborative Work , 2001 .

[54]  Laurence Brandenberger,et al.  Trading favors - Examining the temporal dynamics of reciprocity in congressional collaborations using relational event models , 2018, Soc. Networks.

[55]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[56]  Tom A. B. Snijders Siena: Statistical Modeling of Longitudinal Network Data , 2014, Encyclopedia of Social Network Analysis and Mining.

[57]  Margaret C. Levenstein,et al.  Shared Paths to the Lab , 2015 .

[58]  M. West,et al.  Bayesian forecasting and dynamic models , 1989 .

[59]  Thomas E. Gorochowski,et al.  Organization of feed-forward loop motifs reveals architectural principles in natural and engineered networks , 2017, Science Advances.

[60]  Yee Whye Teh,et al.  Asynchronous Anytime Sequential Monte Carlo , 2014, NIPS.

[61]  Michael T. Braun,et al.  Advancing Multilevel Research Design , 2013 .

[62]  Alberto Caimo,et al.  Actor-Based Models for Longitudinal Networks , 2014, Encyclopedia of Social Network Analysis and Mining.

[63]  Steve W. J. Kozlowski,et al.  The Dynamics of Emergence: Cognition and Cohesion in Work Teams , 2012 .

[64]  H. Jeffreys,et al.  Theory of probability , 1896 .

[65]  Herbert Hoijtink,et al.  Approximated adjusted fractional Bayes factors: A general method for testing informative hypotheses , 2018, The British journal of mathematical and statistical psychology.

[66]  Thomas E. Gorochowski,et al.  Evolving dynamical networks: A formalism for describing complex systems , 2012, Complex..

[67]  T. O. Richardson,et al.  Beyond contact-based transmission networks: the role of spatial coincidence , 2015, Journal of The Royal Society Interface.

[68]  Joris Mulder,et al.  Bayes factors for testing inequality constrained hypotheses: Issues with prior specification. , 2014, The British journal of mathematical and statistical psychology.