Phase transition in the controllability of temporal networks
arXiv:1312.7595
Abstract
The control of complex systems is an ongoing challenge of complexity research. Recent advances using concepts of structural control deduce a wide range of control related properties from the network representation of complex systems. Here, we examine the controllability of complex systems for which the timescale of the dynamics we control and the timescale of changes in the network are comparable. We provide both analytical and computational tools to study controllability based on temporal network characteristics. We apply these results to investigate the controllable subnetwork using a single input, present analytical results for a generic class of temporal network models, and preform measurements using data collected from a real system. Depending upon the density of the interactions compared to the timescale of the dynamics, we witness a phase transition describing the sudden emergence of a giant controllable subspace spanning a finite fraction of the network. We also study the role of temporal patterns and network topology in real data making use of various randomization procedures, finding that the overall activity and the degree distribution of the underlying network are the main features influencing controllability.
References in corpus (17)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community detection in graphs
- The origin of bursts and heavy tails in human dynamics
- Universal Behavior of Load Distribution in Scale-free Networks
- Exact Controllability of Complex Networks
- Controlling edge dynamics in complex networks
- Information diffusion epidemics in social networks
- A Poissonian explanation for heavy-tails in e-mail communication
- Path lengths, correlations, and centrality in temporal networks
- Impact of non-Poisson activity patterns on spreading processes
- Control centrality and hierarchical structure in complex networks
- A General Formalism for Inhomogeneous Random Graphs
- Emergence of bimodality in controlling complex networks
- The number of matchings in random graphs
- Core percolation in random graphs: a critical phenomena analysis