Empirical temporal networks of face-to-face human interactions

The ever increasing adoption of mobile technologies and ubiquitous services allows to sense human behavior at unprecedented levels of details and scale. Wearable sensors are opening up a new window on human mobility and proximity at the finest resolution of face-to-face proximity. As a consequence, empirical data describing social and behavioral networks are acquiring a longitudinal dimension that brings forth new challenges for analysis and modeling. Here we review recent work on the representation and analysis of temporal networks of face-to-face human proximity, based on large-scale datasets collected in the context of the SocioPatterns collaboration. We show that the raw behavioral data can be studied at various levels of coarse-graining, which turn out to be complementary to one another, with each level exposing different features of the underlying system. We briefly review a generative model of temporal contact networks that reproduces some statistical observables. Then, we shift our focus from surface statistical features to dynamical processes on empirical temporal networks. We discuss how simple dynamical processes can be used as probes to expose important features of the interaction patterns, such as burstiness and causal constraints. We show that simulating dynamical processes on empirical temporal networks can unveil differences between datasets that would otherwise look statistically similar. Moreover, we argue that, due to the temporal heterogeneity of human dynamics, in order to investigate the temporal properties of spreading processes it may be necessary to abandon the notion of wall-clock time in favour of an intrinsic notion of time for each individual node, defined in terms of its activity level. We conclude highlighting several open research questions raised by the nature of the data at hand.

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

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

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

[4]  Jon M. Kleinberg,et al.  The structure of information pathways in a social communication network , 2008, KDD.

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

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

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

[8]  Albert-László Barabási,et al.  Bursts: The Hidden Pattern Behind Everything We Do , 2010 .

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

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

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

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

[13]  Bernardo A. Huberman,et al.  Rhythms of social interaction: messaging within a massive online network , 2006, ArXiv.

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

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

[16]  G. Isac Models and applications , 1992 .

[17]  Ciro Cattuto,et al.  Close Encounters in a Pediatric Ward: Measuring Face-to-Face Proximity and Mixing Patterns with Wearable Sensors , 2011, PloS one.

[18]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[19]  Tanya Y. Berger-Wolf,et al.  A framework for community identification in dynamic social networks , 2007, KDD '07.

[20]  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.

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

[22]  Marco Conti,et al.  Modelling data dissemination in opportunistic networks , 2008, CHANTS '08.

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

[24]  Rossano Schifanella,et al.  On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks , 2011, Ad Hoc Networks.

[25]  Krishna P. Gummadi,et al.  Exploiting Social Interactions in Mobile Systems , 2007, UbiComp.

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

[27]  Albert-László Barabási,et al.  Modeling bursts and heavy tails in human dynamics , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-toone human communication , 2007 .

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

[31]  Jure Leskovec,et al.  Planetary-scale views on a large instant-messaging network , 2008, WWW.

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

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

[34]  P. Kaye Infectious diseases of humans: Dynamics and control , 1993 .

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

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

[37]  Jim Giles,et al.  Computational social science: Making the links , 2012, Nature.

[38]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

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

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

[41]  Jari Saramäki,et al.  Effects of time window size and placement on the structure of aggregated networks , 2012, ArXiv.

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

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

[44]  S Riley,et al.  Close encounters of the infectious kind: methods to measure social mixing behaviour , 2012, Epidemiology and Infection.

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

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

[47]  Nathan Eagle,et al.  Persistence and periodicity in a dynamic proximity network , 2012, ArXiv.

[48]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[49]  James Moody,et al.  The Importance of Relationship Timing for Diffusion , 2002 .

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

[51]  Do Young Eun,et al.  Heterogeneity in contact dynamics: Helpful or harmful to forwarding algorithms in DTNs? , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[52]  Sally Blower,et al.  The importance of including dynamic social networks when modeling epidemics of airborne infections: does increasing complexity increase accuracy? , 2011, BMC medicine.

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

[54]  Ciro Cattuto,et al.  High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School , 2011, PloS one.

[55]  Jean-Loup Guillaume,et al.  Stable Community Cores in Complex Networks , 2012, CompleNet.

[56]  A. Barrat,et al.  Dynamical Patterns of Cattle Trade Movements , 2011, PloS one.

[57]  D. Watts A twenty-first century science , 2007, Nature.

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

[59]  Do Young Eun,et al.  Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET , 2007, MobiCom '07.

[60]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

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

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

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

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

[65]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[66]  Ciro Cattuto,et al.  Social Dynamics in Conferences: Analyses of Data from the Live Social Semantics Application , 2010, SEMWEB.

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

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

[69]  A. Barrat,et al.  Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees , 2011, BMC medicine.

[70]  Rajmonda Sulo Caceres,et al.  Temporal Scale of Processes in Dynamic Networks , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[71]  Jörg Ott,et al.  Time scales and delay-tolerant routing protocols , 2008, CHANTS '08.

[72]  T. S. Evans,et al.  Complex networks , 2004 .

[73]  Ciro Cattuto,et al.  The Live Social Semantics application: a platform for integrating face-to-face presence with on-line social networking , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

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

[75]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[76]  Cecilia Mascolo,et al.  Components in time-varying graphs , 2011, Chaos.

[77]  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.