Temporal networks: slowing down diffusion by long lasting interactions

Abstract

Interactions among units in complex systems occur in a specific sequential order thus affecting the flow of information, the propagation of diseases, and general dynamical processes. We investigate the Laplacian spectrum of temporal networks and compare it with that of the corresponding aggregate network. First, we show that the spectrum of the ensemble average of a temporal network has identical eigenmodes but smaller eigenvalues than the aggregate networks. In large networks without edge condensation, the expected temporal dynamics is a time-rescaled version of the aggregate dynamics. Even for single sequential realizations, diffusive dynamics is slower in temporal networks. These discrepancies are due to the noncommutability of interactions. We illustrate our analytical findings using a simple temporal motif, larger network models and real temporal networks.

5 pages, 2 figures, v2: minor revision + supplemental material

References in corpus (5)

• What's in a crowd? Analysis of face-to-face behavioral networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Dynamical and spectral properties of complex networks
• Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model

Cited by in corpus (59)

• The structure and dynamics of multilayer networks
• Random walks and diffusion on networks
• Modern temporal network theory: A colloquium
• Social physics
• The fundamental advantages of temporal networks
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Ranking in evolving complex networks
• Analytical computation of the epidemic threshold on temporal networks
• The synchronized dynamics of time-varying networks
• Inferring the mesoscale structure of layered, edge-valued and time-varying networks
• Optimal Containment of Epidemics in Temporal and Adaptive Networks
• Dynamical Systems on Networks: A Tutorial
• The basic reproduction number as a predictor for epidemic outbreaks in temporal networks
• The theory of Turing patterns on time varying networks
• Birth and death of links control disease spreading in empirical contact networks
• Random walk centrality for temporal networks
• Most probable paths in temporal weighted networks: An application to ocean transport
• Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
• Correlation networks from flows. The case of forced and time-dependent advection-diffusion dynamics
• Statistical physics of complex information dynamics
• Steady state and mean recurrence time for random walks on stochastic temporal networks
• Concurrency-induced transitions in epidemic dynamics on temporal networks
• Predictability of real temporal networks
• Percolation and Topological Properties of Temporal Higher-order Networks
• Sampling of Temporal Networks: Methods and Biases
• Exploring Temporal Networks with Greedy Walks
• Designing temporal networks that synchronize under resource constraints
• Efficient allocation of heterogeneous response times in information spreading process
• Impact of temporal network structures on the speed of consensus formation in opinion dynamics
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Synchronization in dynamical networks with unconstrained structure switching
• Containing misinformation spreading in temporal social networks
• The Temporal Event Graph
• Scaling Properties in Time-Varying Networks with Memory
• Dynamics of social balance under temporal interaction
• Dynamic topologies of activity-driven temporal networks with memory
• Modeling social resilience: Questions, answers, open problems
• Competition in the presence of aging: order, disorder, and synchronized collective behavior
• Random walk on temporal networks with lasting edges
• Modelling indirect interactions during failure spreading in a project activity network
• Accelerating coordination in temporal networks by engineering the link order
• Opinion dynamics on tie-decay networks
• Temporal connection signatures of human brain networks after stroke
• Control energy scaling in temporal networks
• Finite-size effects on the convergence time in continuous-opinion dynamics
• Characterization of interactions' persistence in time-varying networks
• Concurrency and reachability in tree-like temporal networks
• Fixation probability in evolutionary dynamics on switching temporal networks
• Exploring concurrency and reachability in the presence of high temporal resolution
• Imperfect spreading on temporal networks
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• Effects of time-varying habitat connectivity on metacommunity persistence
• Distributed Agreement on Activity Driven Networks
• Aging in coevolving voter models
• $({\omega }_1,{\omega }_2)$-temporal random hyperbolic graphs
• Temporal Network Epistemology: on Reaching Consensus in Real World Setting
• Consensus dynamics on temporal hypergraphs
• Correlations of network trajectories
• Controlling network dynamics