Long-Term Evolution of Email Networks: Statistical Regularities, Predictability and Stability of Social Behaviors

In social networks, individuals constantly drop ties and replace them by new ones in a highly unpredictable fashion. This highly dynamical nature of social ties has important implications for processes such as the spread of information or of epidemics. Several studies have demonstrated the influence of a number of factors on the intricate microscopic process of tie replacement, but the macroscopic long-term effects of such changes remain largely unexplored. Here we investigate whether, despite the inherent randomness at the microscopic level, there are macroscopic statistical regularities in the long-term evolution of social networks. In particular, we analyze the email network of a large organization with over 1,000 individuals throughout four consecutive years. We find that, although the evolution of individual ties is highly unpredictable, the macro-evolution of social communication networks follows well-defined statistical patterns, characterized by exponentially decaying log-variations of the weight of social ties and of individuals’ social strength. At the same time, we find that individuals have social signatures and communication strategies that are remarkably stable over the scale of several years.

[1]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[2]  Jari Saramäki,et al.  From seconds to months: an overview of multi-scale dynamics of mobile telephone calls , 2015, The European Physical Journal B.

[3]  Sergey V. Buldyrev,et al.  Scaling behavior in economics: I Epirical results for company growth , 1997, cond-mat/9702082.

[5]  L. Christophorou Science , 2018, Emerging Dynamics: Science, Energy, Society and Values.

[6]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[7]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[8]  Sergey V. Buldyrev,et al.  Scaling behavior in economics: II. Modeling of company growth , 1997, cond-mat/9702085.

[9]  H. Eugene Stanley,et al.  The web of human sexual contacts: Promiscuous individuals are the vulnerable nodes to target in safe-sex camps , 2011 .

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[11]  Marco Conti,et al.  The structure of online social networks mirrors those in the offline world , 2015, Soc. Networks.

[12]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[13]  V. Plerou,et al.  Similarities between the growth dynamics of university research and of competitive economic activities , 1999, Nature.

[14]  L. Amaral,et al.  On Universality in Human Correspondence Activity , 2009, Science.

[15]  E. Todeva Networks , 2007 .

[16]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[17]  L. Amaral,et al.  The role of mentorship in protégé performance , 2010, Nature.

[18]  Brian Uzzi,et al.  Human Communication Dynamics in Digital Footsteps: A Study of the Agreement between Self-Reported Ties and Email Networks , 2011, PloS one.

[19]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[20]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[21]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[23]  L. Amaral,et al.  Scaling behaviour in the growth of companies , 1996, Nature.

[24]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[25]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

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

[27]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[28]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[29]  S. Havlin,et al.  Power law scaling for a system of interacting units with complex internal structure , 1998 .

[30]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[31]  Jari Saramäki,et al.  Persistence of social signatures in human communication , 2012, Proceedings of the National Academy of Sciences.

[32]  M. Barthelemy,et al.  Microdynamics in stationary complex networks , 2008, Proceedings of the National Academy of Sciences.

[33]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[34]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[35]  Robin I. M. Dunbar Social Brain Hypothesis , 1998, Encyclopedia of Evolutionary Psychological Science.

[36]  Luís A. Nunes Amaral,et al.  Sexual networks: implications for the transmission of sexually transmitted infections. , 2003, Microbes and infection.

[37]  Esteban Moro,et al.  Impact of human activity patterns on the dynamics of information diffusion. , 2009, Physical review letters.

[38]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[39]  J. G. Oliveira,et al.  Human Dynamics: The Correspondence Patterns of Darwin and Einstein , 2005 .

[40]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[41]  Esteban Moro Egido,et al.  Time as a limited resource: Communication Strategy in Mobile Phone Networks , 2013, Soc. Networks.

[42]  Manuel Cebrián,et al.  Limited communication capacity unveils strategies for human interaction , 2013, Scientific Reports.