Dynamics on networks: competition of temporal and topological correlations

Abstract

Links in many real-world networks activate and deactivate in correspondence to the sporadic interactions between the elements of the system. The activation patterns may be irregular or bursty and play an important role on the dynamics of processes taking place in the network. Information or disease spreading in networks are paradigmatic examples of this situation. Besides burstiness, several correlations may appear in the process of link activation: memory effects imply temporal correlations, but also the existence of communities in the network may mediate the activation patterns of internal an external links. Here we study the competition of topological and temporal correlations in link activation and how they affect the dynamics of systems running on the network. Interestingly, both types of correlations by separate have opposite effects: one (topological) delays the dynamics of processes on the network, while the other (temporal) accelerates it. When they occur together, our results show that the direction and intensity of the final outcome depends on the competition in a non trivial way.

10 pages

References in corpus (21)

• Maps of random walks on complex networks reveal community structure
• Benchmark graphs for testing community detection algorithms
• Structure and tie strengths in mobile communication networks
• Statistical physics of vaccination
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Human dynamics revealed through Web analytics
• An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices
• Decelerating microdynamics can accelerate macrodynamics in the voter model
• Human Activity in the Web
• Irreducibility of multilayer network dynamics: the case of the voter model
• How memory generates heterogeneous dynamics in temporal networks
• Impact of interactions on human dynamics
• Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Transport on weighted Networks: when correlations are independent of degree
• Broad lifetime distributions for ordering dynamics in complex networks
• Burstiness and tie reinforcement in time varying social networks
• What's in a Session: Tracking Individual Behavior on the Web

Cited by in corpus (16)

• Representation Learning over Dynamic Graphs
• Ordering dynamics in the voter model with aging
• Aging-induced continuous phase transition
• Percolation on feature-enriched interconnected systems
• Herding and idiosyncratic choices: Nonlinearity and aging-induced transitions in the noisy voter model
• Aging effects in Schelling Segregation model
• Correlated bursts in temporal networks slow down spreading
• Aging in binary-state models: The Threshold model for Complex Contagion
• Copula-based algorithm for generating bursty time series
• Burst-tree decomposition of time series reveals the structure of temporal correlations
• The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
• Non-Markovian random walks characterize network robustness to nonlocal cascades
• Analytically solvable autocorrelation function for weakly correlated interevent times
• Voter model on networks partitioned into two cliques of arbitrary sizes
• Interplay between exogenous triggers and endogenous behavioral changes in contagion processes on social networks
• Learning Representation over Dynamic Graph using Aggregation-Diffusion Mechanism