From calls to communities: a model for time-varying social networks

AbstractSocial interactions vary in time and appear to be driven by intrinsic mechanisms that shape the emergent structure of social networks. Large-scale empirical observations of social interaction structure have become possible only recently, and modelling their dynamics is an actual challenge. Here we propose a temporal network model which builds on the framework of activity-driven time-varying networks with memory. The model integrates key mechanisms that drive the formation of social ties – social reinforcement, focal closure and cyclic closure, which have been shown to give rise to community structure and small-world connectedness in social networks. We compare the proposed model with a real-world time-varying network of mobile phone communication, and show that they share several characteristics from heterogeneous degrees and weights to rich community structure. Further, the strong and weak ties that emerge from the model follow similar weight-topology correlations as real-world social networks, including the role of weak ties.

[1]  Claudio J. Tessone,et al.  The role of endogenous and exogenous mechanisms in the formation of R&D networks , 2014, Scientific Reports.

[2]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[3]  R. Pastor-Satorras,et al.  Activity driven modeling of time varying networks , 2012, Scientific Reports.

[4]  V. Blondel,et al.  Epidemics on a Stochastic Model of Temporal Network , 2012, 1204.5421.

[5]  Jari Saramäki,et al.  Temporal motifs reveal homophily, gender-specific patterns, and group talk in call sequences , 2013, Proceedings of the National Academy of Sciences.

[6]  Jean-Charles Delvenne,et al.  Burstiness and spreading on temporal networks , 2013, ArXiv.

[7]  A. Vespignani.  Predicting the Behavior of Techno-Social Systems , 2009, Science.

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

[9]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[10]  Santo Fortunato,et al.  Triadic closure as a basic generating mechanism of the structure of complex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Jari Saramäki,et al.  Effects of time window size and placement on the structure of an aggregated communication network , 2012, EPJ Data Science.

[12]  A. Pentland,et al.  Computational Social Science , 2009, Science.

[13]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[14]  Jari Saramäki,et al.  Model of community emergence in weighted social networks , 2009, Comput. Phys. Commun..

[15]  Jari Saramäki,et al.  Multiscale analysis of spreading in a large communication network , 2011, ArXiv.

[16]  Petter Holme,et al.  Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual Contacts , 2010, PLoS Comput. Biol..

[17]  Sujeet Akula,et al.  Dynamics of and on Complex Networks , 2011 .

[18]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

[19]  Alessandro Vespignani,et al.  Controlling Contagion Processes in Time-Varying Networks , 2013, Physical review letters.

[20]  Anna Chmiel,et al.  Scaling of human behavior during portal browsing. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Romualdo Pastor-Satorras,et al.  Topological properties of a time-integrated activity-driven network. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[23]  G. Simmel.  The sociology of Georg Simmel , 1950 .

[24]  A. Rapoport.  Contribution to the theory of random and biased nets , 1957 .

[25]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[26]  H. Gerth,et al.  The Sociology of Georg Simmel. , 1950 .

[27]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  Andrew Gelman,et al.  Bursts: The Hidden Pattern Behind Everything We Do , 2010 .

[30]  Alessandro Vespignani,et al.  Random walks and search in time-varying networks. , 2012, Physical review letters.

[31]  Petter Holme,et al.  Bursty Communication Patterns Facilitate Spreading in a Threshold-Based Epidemic Dynamics , 2012, PloS one.

[32]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Robin I. M. Dunbar.  Neocortex size as a constraint on group size in primates , 1992 .

[34]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[35]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[36]  Alain Barrat,et al.  Social network dynamics of face-to-face interactions , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Niloy Ganguly,et al.  Dynamics On and Of Complex Networks , 2009 .

[38]  K. Goh,et al.  Spreading dynamics following bursty human activity patterns. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Jari Saramäki,et al.  Temporal motifs in time-dependent networks , 2011, ArXiv.

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

[41]  Ciro Cattuto,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2010, PloS one.

[42]  Jari Saramäki,et al.  Emergence of communities in weighted networks. , 2007, Physical review letters.

[43]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

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

[45]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[46]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[48]  Alessandro Vespignani,et al.  Time varying networks and the weakness of strong ties , 2013, Scientific Reports.