Impact of environmental changes on the dynamics of temporal networks

Dynamics of complex social systems has often been described in the framework of temporal networks, where links are considered to exist only at the moment of interaction between nodes. Such interaction patterns are not only driven by internal interaction mechanisms, but also affected by environmental changes. To investigate the impact of the environmental changes on the dynamics of temporal networks, we analyze several face-to-face interaction datasets using the multiscale entropy (MSE) method to find that the observed temporal correlations can be categorized according to the environmental similarity of datasets such as classes and break times in schools. By devising and studying a temporal network model considering a periodically changing environment as well as a preferential activation mechanism, we numerically show that our model could successfully reproduce various empirical results by the MSE method in terms of multiscale temporal correlations. Our results demonstrate that the environmental changes can play an important role in shaping the dynamics of temporal networks when the interactions between nodes are influenced by the environment of the systems.

[1]  Alessandro Vespignani,et al.  Asymptotic theory of time-varying social networks with heterogeneous activity and tie allocation , 2015, Scientific Reports.

[2]  Raj Kumar Pan,et al.  Emergence of Bursts and Communities in Evolving Weighted Networks , 2011, PloS one.

[3]  Xianfeng Huang,et al.  Understanding metropolitan patterns of daily encounters , 2013, Proceedings of the National Academy of Sciences.

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

[5]  Renaud Lambiotte,et al.  TiDeH: Time-Dependent Hawkes Process for Predicting Retweet Dynamics , 2016, ICWSM.

[6]  Petter Holme,et al.  Temporal network structures controlling disease spreading. , 2016, Physical review. E.

[7]  Petter Holme,et al.  Birth and death of links control disease spreading in empirical contact networks , 2013, Scientific Reports.

[8]  Kwang-Il Goh,et al.  Burstiness and memory in complex systems , 2006 .

[9]  Romualdo Pastor-Satorras,et al.  Effects of temporal correlations in social multiplex networks , 2016, Scientific Reports.

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

[11]  E. Macau,et al.  Spatiotemporal data analysis with chronological networks , 2020, Nature Communications.

[12]  Julie Fournet,et al.  Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkers , 2014, Network Science.

[13]  Kimmo Kaski,et al.  Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes , 2013, 1309.0701.

[14]  Kimmo Kaski,et al.  Circadian pattern and burstiness in mobile phone communication , 2011, 1101.0377.

[15]  Naoki Masuda,et al.  Optimal Containment of Epidemics in Temporal and Adaptive Networks , 2016, arXiv.org.

[16]  L. Auger.  The Journal of the Acoustical Society of America , 1949 .

[17]  Vincent D. Blondel,et al.  A survey of results on mobile phone datasets analysis , 2015, EPJ Data Science.

[18]  Martin Rosvall,et al.  Modelling sequences and temporal networks with dynamic community structures , 2015, Nature Communications.

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

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

[21]  R. Voss,et al.  ’’1/f noise’’ in music: Music from 1/f noise , 1978 .

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

[23]  Andrea Baronchelli,et al.  Quantifying the effect of temporal resolution on time-varying networks , 2012, Scientific Reports.

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

[25]  Xiang Li,et al.  Evolving nature of human contact networks with its impact on epidemic processes , 2019, Complex..

[26]  E. Moro,et al.  Information Diffusion Epidemics in Social Networks , 2007, 0706.0641.

[27]  Yuanzhu Chen,et al.  Time-Ordered Bipartite Graph for Spatio-Temporal Social Network Analysis , 2020, 2020 International Conference on Computing, Networking and Communications (ICNC).

[28]  Jari Saramäki,et al.  Daily Rhythms in Mobile Telephone Communication , 2015, PloS one.

[29]  João Gama,et al.  On Using Temporal Networks to Analyze User Preferences Dynamics , 2016, DS.

[30]  Tiago P. Peixoto,et al.  Change points, memory and epidemic spreading in temporal networks , 2017, Scientific Reports.

[31]  Jiangping Zhou,et al.  Tracking job and housing dynamics with smartcard data , 2018, Proceedings of the National Academy of Sciences.

[32]  Peter Cauwels,et al.  A Multiscale Entropy-Based Tool for Scoring Severity of Systemic Inflammation* , 2014, Critical care medicine.

[33]  J. Kurths,et al.  Complex network approaches to nonlinear time series analysis , 2019, Physics Reports.

[34]  Yong Deng,et al.  A novel visibility graph transformation of time series into weighted networks , 2018, Chaos, Solitons & Fractals.

[35]  Alain Barrat,et al.  Contact Patterns among High School Students , 2014, PloS one.

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

[37]  Madalena Costa,et al.  Multiscale entropy analysis of biological signals. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  S. Shinomoto,et al.  The statistical physics of discovering exogenous and endogenous factors in a chain of events. , 2020, 2003.00659.

[39]  S. Guzzetti,et al.  Physiological time-series analysis using approximate entropy and sample entropy , 2000 .

[40]  Ingo Scholtes,et al.  Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks , 2013, Nature Communications.

[41]  Margot J. Taylor,et al.  Brain noise is task dependent and region specific. , 2010, Journal of neurophysiology.

[42]  Kimmo Kaski,et al.  Tracking urban human activity from mobile phone calling patterns , 2017, PLoS Comput. Biol..

[43]  Frank Schweitzer,et al.  The mobility network of scientists: analyzing temporal correlations in scientific careers , 2019, Applied Network Science.

[44]  Hyewon Kim,et al.  Scaling properties in time-varying networks with memory , 2015, The European Physical Journal B.

[45]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

[46]  Anthony R. McIntosh,et al.  Functional Embedding Predicts the Variability of Neural Activity , 2011, Front. Syst. Neurosci..

[47]  T Alakörkkö,et al.  Circadian rhythms in temporal-network connectivity. , 2020, Chaos.

[48]  A. Barrat,et al.  Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors , 2013, PloS one.

[49]  Maysam F. Abbod,et al.  EEG Signals Analysis Using Multiscale Entropy for Depth of Anesthesia Monitoring during Surgery through Artificial Neural Networks , 2015, Comput. Math. Methods Medicine.

[50]  Taha Yasseri,et al.  Circadian Patterns of Wikipedia Editorial Activity: A Demographic Analysis , 2011, PloS one.

[51]  P. Alam.  ‘L’ , 2021, Composites Engineering: An A–Z Guide.

[52]  Alessandro Vespignani,et al.  The dynamics of information-driven coordination phenomena: A transfer entropy analysis , 2015, Science Advances.

[53]  A. D. Medus,et al.  Memory effects induce structure in social networks with activity-driven agents , 2013, 1312.3496.

[54]  Miguel Nogueira,et al.  Exploring the link between multiscale entropy and fractal scaling behavior in near-surface wind , 2017, PloS one.

[55]  Madalena Costa,et al.  Multiscale entropy analysis of complex physiologic time series. , 2002, Physical review letters.

[56]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Harry Dankowicz,et al.  Lifetime-preserving reference models for characterizing spreading dynamics on temporal networks , 2018, Scientific Reports.

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

[59]  William H. Woodall,et al.  Modeling and detecting change in temporal networks via the degree corrected stochastic block model , 2019, Qual. Reliab. Eng. Int..

[60]  Zhi-Dan Zhao,et al.  Relative clock verifies endogenous bursts of human dynamics , 2012 .

[61]  Pablo Inchausti,et al.  THE INCREASING IMPORTANCE OF 1/f-NOISES AS MODELS OF ECOLOGICAL VARIABILITY , 2004 .

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

[63]  Timoteo Carletti,et al.  Circadian Patterns on Wikipedia Edits , 2016, CompleNet.

[64]  Adilson E. Motter,et al.  A Poissonian explanation for heavy tails in e-mail communication , 2008, Proceedings of the National Academy of Sciences.

[65]  Romualdo Pastor-Satorras,et al.  Random walks on temporal networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[67]  Kimmo Kaski,et al.  Bursty Human Dynamics , 2017, ArXiv.

[68]  H. E. Hurst,et al.  Long-Term Storage Capacity of Reservoirs , 1951 .

[69]  Yong Hu,et al.  Modeling Collective Behavior of Posting Microblog by Stochastic Differential Equation with Jump , 2017, ArXiv.

[70]  M. S. Keshner.  1/f noise , 1982, Proceedings of the IEEE.

[71]  P. Alam.  ‘W’ , 2021, Composites Engineering.

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

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

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

[75]  Alessandro Vespignani,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2008, PloS one.

[76]  George Michailidis,et al.  Change Point Estimation in a Dynamic Stochastic Block Model , 2018, J. Mach. Learn. Res..

[77]  Piotr Sapiezynski,et al.  Measuring Large-Scale Social Networks with High Resolution , 2014, PloS one.

[78]  Ingo Scholtes,et al.  Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks , 2012, Physical review letters.

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

[80]  Daniel D. Lee,et al.  Surges of collective human activity emerge from simple pairwise correlations , 2018, Physical Review X.

[81]  Nicola Perra,et al.  Epidemic spreading in modular time-varying networks , 2017, Scientific Reports.

[82]  Romualdo Pastor-Satorras,et al.  Burstiness and aging in social temporal networks , 2014, Physical review letters.

[83]  Kimmo Kaski,et al.  Social physics: uncovering human behaviour from communication , 2018, Advances in Physics: X.

[84]  C. Nelson,et al.  EEG complexity as a biomarker for autism spectrum disorder risk , 2011, BMC medicine.