Multiscale Analysis of Spreading in a Large Communication Network

Abstract

In temporal networks, both the topology of the underlying network and the timings of interaction events can be crucial in determining how some dynamic process mediated by the network unfolds. We have explored the limiting case of the speed of spreading in the SI model, set up such that an event between an infectious and susceptible individual always transmits the infection. The speed of this process sets an upper bound for the speed of any dynamic process that is mediated through the interaction events of the network. With the help of temporal networks derived from large scale time-stamped data on mobile phone calls, we extend earlier results that point out the slowing-down effects of burstiness and temporal inhomogeneities. In such networks, links are not permanently active, but dynamic processes are mediated by recurrent events taking place on the links at specific points in time. We perform a multi-scale analysis and pinpoint the importance of the timings of event sequences on individual links, their correlations with neighboring sequences, and the temporal pathways taken by the network-scale spreading process. This is achieved by studying empirically and analytically different characteristic relay times of links, relevant to the respective scales, and a set of temporal reference models that allow for removing selected time-domain correlations one by one.

References in corpus (10)

• Structure and tie strengths in mobile communication networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Uncovering individual and collective human dynamics from mobile phone records
• Fluctuation scaling in complex systems: Taylor's law and beyond
• Path lengths, correlations, and centrality in temporal networks
• Information dynamics shape the networks of Internet-mediated prostitution
• Network reachability of real-world contact sequences
• Spreading Dynamics Following Bursty Human Activity Patterns
• Affinity Paths and Information Diffusion in Social Networks
• Using explosive percolation in analysis of real-world networks

Cited by in corpus (37)

• Epidemic processes in complex networks
• Modern temporal network theory: A colloquium
• Controlling Contagion Processes in Time-Varying Networks
• Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
• Diffusion on networked systems is a question of time or structure
• From seconds to months: multi-scale dynamics of mobile telephone calls
• Burstiness and spreading on temporal networks
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Spatio-temporal networks: reachability, centrality and robustness
• Epidemic Threshold in Continuous-Time Evolving Networks
• Measuring burstiness for finite event sequences
• Temporal percolation in activity driven networks
• Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
• Randomized reference models for temporal networks
• From calls to communities: a model for time varying social networks
• Effects of temporal correlations on cascades: Threshold models on temporal networks
• Random walks on activity-driven networks with attractiveness
• Activity clocks: spreading dynamics on temporal networks of human contact
• Estimating inter-event time distributions from finite observation periods in communication networks
• Towards a temporal network analysis of interactive WiFi users
• Stochastic compartmental models of COVID-19 pandemic must have temporally correlated uncertainties
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• Random Walks on Stochastic Temporal Networks
• Burstiness and tie reinforcement in time varying social networks
• Multichannel social signatures and persistent features of ego networks
• Contagion processes on the static and activity driven coupling networks
• Effects of temporal correlations in social multiplex networks
• Modeling temporal networks with bursty activity patterns of nodes and links
• Efficient limited-time reachability estimation in temporal networks
• Gillespie algorithms for stochastic multiagent dynamics in populations and network
• Universal patterns in egocentric communication networks
• Bursty egocentric network evolution in Skype
• Hierarchical burst model for complex bursty dynamics
• Burst-tree decomposition of time series reveals the structure of temporal correlations
• Modeling correlated uncertainties in stochastic compartmental models
• Modelling of temporal fluctuation scaling in online news network with independent cascade model
• Copula-based analysis of the autocorrelation function for simple temporal networks