Social network dynamics of face-to-face interactions

The recent availability of data describing social networks is changing our understanding of the "microscopic structure" of a social tie. A social tie indeed is an aggregated outcome of many social interactions such as face-to-face conversations or phone calls. Analysis of data on face-to-face interactions shows that such events, as many other human activities, are bursty, with very heterogeneous durations. In this paper we present a model for social interactions at short time scales, aimed at describing contexts such as conference venues in which individuals interact in small groups. We present a detailed analytical and numerical study of the model's dynamical properties, and show that it reproduces important features of empirical data. The model allows for many generalizations toward an increasingly realistic description of social interactions. In particular, in this paper we investigate the case where the agents have intrinsic heterogeneities in their social behavior, or where dynamic variations of the local number of individuals are included. Finally we propose this model as a very flexible framework to investigate how dynamical processes unfold in social networks.

[1]  Gebräuchliche Fertigarzneimittel,et al.  V , 1893, Therapielexikon Neurologie.

[2]  O. C. Herfindahl Copper costs and prices: 1870-1957 , 1959 .

[3]  A. Hirschman THE PATERNITY OF AN INDEX , 1964 .

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

[5]  John F. Padgett,et al.  Robust Action and the Rise of the Medici, 1400-1434 , 1993, American Journal of Sociology.

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  Thomas de Quincey [C] , 2000, The Works of Thomas De Quincey, Vol. 1: Writings, 1799–1820.

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

[9]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[10]  G. Bianconi Mean field solution of the Ising model on a Barabási–Albert network , 2002, cond-mat/0204455.

[11]  J. Hyman,et al.  Scaling laws for the movement of people between locations in a large city. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  E. Wenger,et al.  Communities and technologies , 2003 .

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[14]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[16]  Mark S. Ackerman,et al.  Personal and Ubiquitous Computing , 2004, Personal and Ubiquitous Computing.

[17]  Alessandro Vespignani,et al.  Evolution of Networks-From Biological Nets to the Internet and WWW S N Dorogovtsev and J F F Mendes , 2004 .

[18]  Matteo Marsili,et al.  The rise and fall of a networked society: a formal model. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

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

[20]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[21]  Alessandro Vespignani,et al.  The Structure of Interurban Traffic: A Weighted Network Analysis , 2005, physics/0507106.

[22]  P. Holme Network reachability of real-world contact sequences. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[24]  Bo Hu,et al.  General dynamics of topology and traffic on weighted technological networks. , 2005, Physical review letters.

[25]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[26]  G. Bianconi Emergence of weight-topology correlations in complex scale-free networks , 2004, cond-mat/0412399.

[27]  Srinivasan Keshav,et al.  Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking , 2005, SIGCOMM 2005.

[28]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[29]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[31]  Vassilis Kostakos,et al.  Instrumenting the City: Developing Methods for Observing and Understanding the Digital Cityscape , 2006, UbiComp.

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

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

[34]  A. Barabasi,et al.  Impact of non-Poissonian activity patterns on spreading processes. , 2006, Physical review letters.

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

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

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

[38]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

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

[40]  Céline Robardet,et al.  Description and simulation of dynamic mobility networks , 2008, Comput. Networks.

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

[42]  Alain Barrat,et al.  Who's talking first? Consensus or lack thereof in coevolving opinion formation models. , 2007, Physical review letters.

[43]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[44]  Alex Pentland,et al.  Honest Signals - How They Shape Our World , 2008 .

[45]  Maxi San Miguel,et al.  Generic absorbing transition in coevolution dynamics. , 2007, Physical review letters.

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

[47]  A. Barrat,et al.  Consensus formation on adaptive networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[50]  Thilo Gross,et al.  Adaptive Networks: Theory, Models and Applications , 2009 .

[51]  Ciro Cattuto,et al.  Live Social Semantics , 2009, SEMWEB.

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

[53]  George E. Tita,et al.  Human group formation in online guilds and offline gangs driven by a common team dynamic. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  S. Havlin,et al.  Scaling laws of human interaction activity , 2009, Proceedings of the National Academy of Sciences.

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

[56]  P. Pin,et al.  Assessing the relevance of node features for network structure , 2008, Proceedings of the National Academy of Sciences.

[57]  V Latora,et al.  Small-world behavior in time-varying graphs. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[59]  H. Stanley,et al.  Dynamic networks and directed percolation , 2009, 0901.4563.

[60]  A. Barrat,et al.  Dynamical and bursty interactions in social networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  Ulrik Brandes,et al.  Longitudinal analysis of personal networks. The case of Argentinean migrants in Spain , 2010, Soc. Networks.

[62]  F. Caccioli,et al.  Critical fluctuations in spatial complex networks. , 2009, Physical review letters.

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

[64]  S. Hill,et al.  Dynamic model of time-dependent complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[65]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[66]  Alex Pentland,et al.  Honest signals: how social networks shape human behavior , 2011, ACM Multimedia.

[67]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

[68]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

[69]  Physics Reports , 2022 .