Higher-order models capture changes in controllability of temporal networks
arXiv:1701.06331 · doi:10.1088/2632-072X/abcc05
Abstract
In many complex systems, elements interact via time-varying network topologies. Recent research shows that temporal correlations in the chronological ordering of interactions crucially influence network properties and dynamical processes. How these correlations affect our ability to control systems with time-varying interactions remains unclear. In this work, we use higher-order network models to extend the framework of structural controllability to temporal networks, where the chronological ordering of interactions gives rise to time-respecting paths with non-Markovian characteristics. We study six empirical data sets and show that non-Markovian characteristics of real systems can both increase or decrease the minimum time needed to control the whole system. With both empirical data and synthetic models, we further show that spectral properties of generalisations of graph Laplacians to higher-order networks can be used to analytically capture the effect of temporal correlations on controllability. Our work highlights that (i) correlations in the chronological ordering of interactions are an important source of complexity that significantly influences the controllability of temporal networks, and (ii) higher-order network models are a powerful tool to understand the temporal-topological characteristics of empirical systems.
arXiv comment21 pages, 6 figures
References in corpus (21)
- Controllability of Brain Networks
- Control Principles of Complex Networks
- Modern temporal network theory: A colloquium
- The fundamental advantages of temporal networks
- Controlling edge dynamics in complex networks
- 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
- Path lengths, correlations, and centrality in temporal networks
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Spectrum of Controlling and Observing Complex Networks
- Structure-based control of complex networks with nonlinear dynamics
- Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets
- Representing higher-order dependencies in networks
- Controllability transition and nonlocality in network control
- Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
- Modeling sequences and temporal networks with dynamic community structures
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
- Control of Multilayer Networks
- Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
- Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
- Using higher-order Markov models to reveal flow-based communities in networks