On Nonstationarity of Human Contact Networks

The measurement and the analysis of the temporal patterns arising in human networks is of fundamental importance to many application domains including targeted advertising, opportunistic routing, resource provisioning (e.g., bandwidth allocation in infrastructured wireless networks) and, more in general, modeling of human social behavior. In this paper we present a novel and exhaustive study of the temporal dynamics of human networks and apply it to different sets of wireless network traces. We consider networks of contacts among users (i.e., peer-to-peer opportunistic networks). We show that we are able to quantify how the amount of information associated to the process evolves over time by using techniques based on time series analysis. We also demonstrate how regular patterns appear only at certain time scales: network dynamics appears nonstationary, in the sense that its statistical description is different at various time scales. These results provide a new methodology to accurately and quantitatively investigate the temporal properties of any type of human interactions and open new directions towards a better understanding of the regular nature of human social behavior.

[1]  Paolo Grigolini,et al.  Scaling detection in time series: diffusion entropy analysis. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  Vito Latora,et al.  Lévy scaling: the diffusion entropy analysis applied to DNA sequences. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  V. Latora,et al.  Harmony in the Small-World , 2000, cond-mat/0008357.

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

[6]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2008, Comput. Networks.

[7]  Carlo Ratti,et al.  Cellular Census: Explorations in Urban Data Collection , 2007, IEEE Pervasive Computing.

[8]  Claude Diebolt,et al.  Non-stationarity Tests in Macroeconomic Time Series , 2005 .

[9]  J. Kleinberg.  Computing: the wireless epidemic. , 2007, Nature.

[10]  I. Daubechies.  Ten Lectures on Wavelets , 1992 .

[11]  Tristan Henderson,et al.  CRAWDAD: a community resource for archiving wireless data at Dartmouth , 2005, CCRV.

[12]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[13]  G. CN5MOP946Q,et al.  Characterizing user behavior and network performance in a public wireless lan , .

[14]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[15]  Ravi Mazumdar,et al.  Scaling laws for capacity and delay in wireless ad hoc networks with random mobility , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[16]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[17]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[18]  David Kotz,et al.  Periodic properties of user mobility and access-point popularity , 2007, Personal and Ubiquitous Computing.

[19]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[20]  Liam McNamara,et al.  Media sharing based on colocation prediction in urban transport , 2008, MobiCom '08.

[21]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

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

[23]  C. Sparrow.  The Fractal Geometry of Nature , 1984 .

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

[25]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2007, IEEE Transactions on Mobile Computing.

[26]  J. B. Ramsey,et al.  The Decomposition of Economic Relationships by Time Scale Using Wavelets: Expenditure and Income , 1998 .

[27]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[28]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[29]  Eyal de Lara,et al.  User mobility for opportunistic ad-hoc networking , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[30]  Cristel Chandre,et al.  Time–frequency analysis of chaotic systems , 2002, nlin/0209015.

[31]  Christophe Diot,et al.  Impact of Human Mobility on Opportunistic Forwarding Algorithms , 2007, IEEE Transactions on Mobile Computing.

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

[33]  Ravi Jain,et al.  Predictability of WLAN Mobility and Its Effects on Bandwidth Provisioning , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.