Science · 2017 · 501 citations · 32 references
EngineeringSystems EngineeringComplex SystemsDynamical SystemsSystem DynamicsControl Of Dynamical SystemsControl TheoryNetwork DynamicsNetwork TheoryNetworked Systems ModelingTemporalityNetwork Control TheoryTemporal Network ControllabilityTemporal Network DynamicsTemporal Network ModelingTemporal Networks
Temporal links disrupt paths and frustrate dynamical processes such as information spreading and accessibility. The study asks whether the temporality of networks confers any advantages. An analytical framework is developed to examine the control properties of temporal networks. Temporal networks reach controllability faster, require far less control energy, and have more compact control trajectories than static aggregated networks, demonstrating enhanced flexibility.
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.
32
Controllability of complex networks
Yang‐Yu Liu, Jean-Jacques Slotine, Albert-Ĺaszló Barabási · Nature · 2011 · 3.3K citations
Petter Holme, Jari Saramäki · Physics Reports · 2012 · 2.6K citations · Full text
The origin of bursts and heavy tails in human dynamics
Albert-Ĺaszló Barabási · Nature · 2005 · 2.3K citations · Full text