The fundamental advantages of temporal networks

Abstract

Despite the traditional focus of network science on static networks, most networked systems of scientific interest are characterized by temporal links. By disrupting the paths, link temporality has been shown to frustrate many dynamical processes on networks, from information spreading to accessibility. Considering the ubiquity of temporal networks in nature, we must ask: Are there any advantages of the networks' temporality? Here we develop an analytical framework to explore the control properties of temporal networks, arriving at the counterintuitive conclusion that temporal networks, compared to their static (i.e. aggregated) counterparts, reach controllability faster, demand orders of magnitude less control energy, and the control trajectories, through which the system reaches its final states, are significantly more compact than those characterizing their static counterparts. The combination of analytical, numerical and empirical results demonstrates that temporality ensures a degree of flexibility that would be unattainable in static networks, significantly enhancing our ability to control them.

45 pages, 22 figures

References in corpus (4)

• What's in a crowd? Analysis of face-to-face behavioral networks
• Contact patterns among high school students
• Information dynamics shape the networks of Internet-mediated prostitution
• Proximity Networks and Epidemics

Cited by in corpus (74)

• Social physics
• Bots increase exposure to negative and inflammatory content in online social systems
• The physics of brain network structure, function, and control
• Control of Dynamics in Brain Networks
• TREND: TempoRal Event and Node Dynamics for Graph Representation Learning
• Warnings and Caveats in Brain Controllability
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• Randomized reference models for temporal networks
• Big Networks: A Survey
• Optimal quantum spatial search on random temporal networks
• Turing pattern theory on homogeneous and heterogeneous higher-order temporal network system
• Predictability of real temporal networks
• Change Detection in Graph Streams by Learning Graph Embeddings on Constant-Curvature Manifolds
• Controllability and maximum matchings of complex networks
• Energy cost for controlling complex networks
• Designing temporal networks that synchronize under resource constraints
• Turing patterns on discrete topologies: from networks to higher-order structures
• Minimal Structural Perturbations for Network Controllability: Complexity Analysis
• Tensorial and bipartite block models for link prediction in layered networks and temporal networks
• Temporal Gravity Model for Important Nodes Identification in Temporal Networks
• Modeling temporal networks with bursty activity patterns of nodes and links
• Containing misinformation spreading in temporal social networks
• Spatial public goods games with queueing and reputation
• Temporal network modeling with online and hidden vertices based on the birth and death process
• Network synchronization with periodic coupling
• Turing instability and pattern formation on directed networks
• Investigating and Modeling the Dynamics of Long Ties
• New Phenomena in Large-Scale Internet Traffic
• Bursty Switching Dynamics Promotes the Collapse of Network Topologies
• Adaptive Payoff-driven Interaction in Networked Snowdrift Games
• Path-dependent connectivity, not modularity, consistently predicts controllability of structural brain networks
• Modeling Epidemic Spreading through Public Transit using Time-Varying Encounter Network
• Coordination and equilibrium selection in games: the role of local effects
• Energy cost study for controlling complex social networks with conformity behavior
• Dynamic Hidden-Variable Network Models
• Change Point Methods on a Sequence of Graphs
• Higher-order models capture changes in controllability of temporal networks
• On the Reachability and Controllability of Temporal Continuous-Time Linear Networks: A Generic Analysis
• Quantifying agent impacts on contact sequences in social interactions
• Control energy scaling in temporal networks
• Temporal connection signatures of human brain networks after stroke
• Hidden dependence of spreading vulnerability on topological complexity
• Detecting periodic time scales in temporal networks
• Motif Dynamics in Signed Directional Complex Networks
• Fixation probability in evolutionary dynamics on switching temporal networks
• The network asymmetry caused by the degree correlation and its effect on the bimodality in control
• Comparing Temporal Graphs Using Dynamic Time Warping
• A Parrondo paradox in susceptible-infectious-susceptible dynamics over periodic temporal networks
• How zealots affect the energy cost for controlling complex social networks
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• Rumor Propagation and Supervision during Confrontation: An Importance-Driven SIRQS Network Model
• Heuristic assessment of the economic effects of pandemic control
• Optimal timescale for community detection in growing networks
• Effects of time-varying habitat connectivity on metacommunity persistence
• Temporal Network Sampling
• Multiscale modeling of brain network organization
• Graph Random Neural Features for Distance-Preserving Graph Representations
• Compressing the chronology of a temporal network with graph commutators
• Temporal rich club phenomenon and its formation mechanisms
• Energy cost for target control of complex networks
• Faster maximal clique enumeration in large real-world link streams
• Temporal Network Embedding with Micro- and Macro-dynamics
• DynGraph2Seq: Dynamic-Graph-to-Sequence Interpretable Learning for Health Stage Prediction in Online Health Forums
• Spline tie-decay temporal networks
• A generalized motif-based Naïve Bayes model for sign prediction in complex networks
• Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
• $({\omega }_1,{\omega }_2)$-temporal random hyperbolic graphs
• Diffusion in Networks and the Unexpected Virtue of Burstiness
• Detecting Dynamic States of Temporal Networks Using Connection Series Tensors
• Controlling network dynamics
• Memory effects on link formation in temporal networks: A fractional calculus approach
• Controllability maximization of large-scale systems using projected gradient method
• Step-wise target controllability identifies dysregulated pathways of macrophage networks in multiple sclerosis
• Spatio-Temporal Graphical Counterfactuals: An Overview