Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks

Abstract

Recent research has highlighted limitations of studying complex systems with time-varying topologies from the perspective of static, time-aggregated networks. Non-Markovian characteristics resulting from the ordering of interactions in temporal networks were identified as one important mechanism that alters causality, and affects dynamical processes. So far, an analytical explanation for this phenomenon and for the significant variations observed across different systems is missing. Here we introduce a methodology that allows to analytically predict causality-driven changes of diffusion speed in non-Markovian temporal networks. Validating our predictions in six data sets, we show that - compared to the time-aggregated network - non-Markovian characteristics can lead to both a slow-down, or speed-up of diffusion which can even outweigh the decelerating effect of community structures in the static topology. Thus, non-Markovian properties of temporal networks constitute an important additional dimension of complexity in time-varying complex systems.

31 pages, 13 figures, including supplementary information

References in corpus (11)

• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• Memory in network flows and its effects on spreading dynamics and community detection
• Random walks and search in time-varying networks
• Temporal networks: slowing down diffusion by long lasting interactions
• Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
• Emotional persistence in online chatting communities
• Random Walks on Stochastic Temporal Networks
• Modeling temporal networks using random itineraries
• Random Walks on Complex Networks

Cited by in corpus (115)

• Random walks and diffusion on networks
• Modern temporal network theory: A colloquium
• Social physics
• The fundamental advantages of temporal networks
• Random walks on hypergraphs
• Representing higher-order dependencies in networks
• Ranking in evolving complex networks
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
• Quantifying patterns of research interest evolution
• Modeling sequences and temporal networks with dynamic community structures
• Diffusion on networked systems is a question of time or structure
• Bursty Human Dynamics
• Inference of hyperedges and overlapping communities in hypergraphs
• Dynamical Systems on Networks: A Tutorial
• Distress propagation in complex networks: the case of non-linear DebtRank
• Random walk centrality for temporal networks
• Detecting sequences of system states in temporal networks
• Equivalence between non-Markovian and Markovian dynamics in epidemic spreading processes
• Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
• Compensating for population sampling in simulations of epidemic spread on temporal contact networks
• Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
• Randomized reference models for temporal networks
• Fast influencers in complex networks
• Random walks on activity-driven networks with attractiveness
• The cost of attack in competing networks
• Mapping flows on hypergraphs
• Optimal quantum spatial search on random temporal networks
• Steady state and mean recurrence time for random walks on stochastic temporal networks
• Quantifying and suppressing ranking bias in a large citation network
• Efficient modeling of higher-order dependencies in networks: from algorithm to application for anomaly detection
• Using higher-order Markov models to reveal flow-based communities in networks
• Predictability of real temporal networks
• Percolation and Topological Properties of Temporal Higher-order Networks
• Individual-based approach to epidemic processes on arbitrary dynamic contact networks
• Epidemic Spreading and Aging in Temporal Networks with Memory
• Sampling of Temporal Networks: Methods and Biases
• Layer-switching cost and optimality in information spreading on multiplex networks
• Coverage centralities for temporal networks
• Dynamics on networks: competition of temporal and topological correlations
• Epidemic spreading on time-varying multiplex networks
• Effects of memory on spreading processes in non-Markovian temporal networks
• Contact-based model for epidemic spreading on temporal networks
• Exploring Temporal Networks with Greedy Walks
• Burstiness and tie reinforcement in time varying social networks
• Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
• Random walks in time-varying networks with memory
• Impact of temporal network structures on the speed of consensus formation in opinion dynamics
• Temporal Gravity Model for Important Nodes Identification in Temporal Networks
• Solvable non-Markovian dynamic network
• Hierarchical mutual information for the comparison of hierarchical community structures in complex networks
• Flow stability for dynamic community detection
• The Mobility Network of Scientists: Analyzing Temporal Correlations in Scientific Careers
• Atypical viral dynamics from transport through popular places
• Randomizing growing networks with a time-respecting null model
• The Temporal Event Graph
• Influencers identification in complex networks through reaction-diffusion dynamics
• Adapting to Disruptions: Flexibility as a Pillar of Supply Chain Resilience
• Scaling Properties in Time-Varying Networks with Memory
• HONEM: Learning Embedding for Higher Order Networks
• Non-Markovian epidemic spreading on temporal networks
• Modeling social resilience: Questions, answers, open problems
• Dynamic topologies of activity-driven temporal networks with memory
• The long-term impact of ranking algorithms in growing networks
• HYPA: Efficient Detection of Path Anomalies in Time Series Data on Networks
• Analysis of node2vec random walks on networks
• Random walk on temporal networks with lasting edges
• Burstiness and fractional diffusion on complex networks
• Directed Percolation in Temporal Networks
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Risk of coinfection outbreaks in temporal networks: a case study of a hospital contact network
• Understanding Complex Systems: From Networks to Optimal Higher-Order Models
• Improving the visibility of minorities through network growth interventions
• Higher-order models capture changes in controllability of temporal networks
• Classes of random walks on temporal networks with competing timescales
• Quantifying agent impacts on contact sequences in social interactions
• Statistical analysis of the first passage path ensemble of jump processes
• Opinion dynamics on tie-decay networks
• Rank the spreading influence of nodes using dynamic Markov process
• Revealing latent factors of temporal networks for mesoscale intervention in epidemic spread
• Control energy scaling in temporal networks
• Predicting Sequences of Traversed Nodes in Graphs using Network Models with Multiple Higher Orders
• The spreading of computer viruses on time-varying networks
• Higher-order temporal network effects through triplet evolution
• Sampling and Inference of Networked Dynamics using Log-Koopman Nonlinear Graph Fourier Transform
• Locating Community Smells in Software Development Processes Using Higher-Order Network Centralities
• Entrograms and coarse graining of dynamics on complex networks
• Imperfect spreading on temporal networks
• Epidemic dynamics on metapopulation networks with node2vec mobility
• Slow-down or speed-up of inter- and intra-cluster diffusion of controversial knowledge in stubborn communities based on a small world network
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• Event Graphs: Advances and Applications of Second-Order Time-Unfolded Temporal Network Models
• Impact of environmental changes on the dynamics of temporal networks
• Anomalous Contagion and Renormalization in Dynamical Networks with Nodal Mobility
• Adhesion-induced Discontinuous Transitions and Classifying Social Networks
• The Waiting-Time Distribution for Network Partitions in Cascading Failures in Power Networks
• Optimal timescale for community detection in growing networks
• Metapopulation models imply non-Poissonian statistics of interevent times
• Higher-order shortest paths in hypergraphs
• Flow-based Community Detection in Hypergraphs
• Impact of temporal connectivity patterns on epidemic process
• A method to compute the communicability of nodes through causal paths in temporal networks
• Network Diffusion -- Framework to Simulate Spreading Processes in Complex Networks
• Computational Human Dynamics
• Skeleton coupling: a novel interlayer mapping of community evolution in temporal networks
• Memory Order Decomposition of Symbolic Sequences
• weg2vec: Event embedding for temporal networks
• Optimal Sampling for Dynamic Complex Networks with Graph-Bandlimited Initialization
• Evolving nature of human contact networks with its impact on epidemic processes
• How contact patterns destabilize and modulate epidemic outbreaks
• Memory effects on link formation in temporal networks: A fractional calculus approach
• Coupled effects of epidemic information and risk awareness on contagion
• Consensus dynamics on temporal hypergraphs
• Diffusion on dynamic contact networks with indirect transmission links
• Controlling network dynamics
• Correlations of network trajectories