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.

arXiv comment10 pages

References in corpus (43)

• Epidemic spreading in scale-free networks
• Maps of random walks on complex networks reveal community structure
• The architecture of complex weighted networks
• Multilayer Networks
• Benchmark graphs for testing community detection algorithms
• Temporal Networks
• The origin of bursts and heavy tails in human dynamics
• Structure and tie strengths in mobile communication networks
• Statistical physics of vaccination
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• High resolution dynamical mapping of social interactions with active RFID
• Activity driven modeling of time varying networks
• Modeling bursts and heavy tails in human dynamics
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Information diffusion epidemics in social networks
• Memory in network flows and its effects on spreading dynamics and community detection
• Human Dynamics: The Correspondence Patterns of Darwin and Einstein
• Impact of non-Poisson activity patterns on spreading processes
• Time varying networks and the weakness of strong ties
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• The dynamical strength of social ties in information spreading
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Controlling Contagion Processes in Time-Varying Networks
• Human dynamics revealed through Web analytics
• Transport in weighted networks: Partition into superhighways and roads
• Diffusion on networked systems is a question of time or structure
• 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
• Activity clocks: spreading dynamics on temporal networks of human contact
• Voter model on the two-clique graph
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Voter model with non-Poissonian interevent intervals
• 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
• Time allocation in social networks: correlation between social structure and human communication dynamics

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