Enhancing speed of pinning synchronizability: low-degree nodes with high feedback gains
arXiv:1511.02012
Abstract
Controlling complex networks is of paramount importance in science and engineering. Despite recent efforts to improve controllability and synchronous strength, little attention has been paid to the speed of pinning synchronizability (rate of convergence in pinning control) and the corresponding pinning node selection. To address this issue, we propose a hypothesis to restrict the control cost, then build a linear matrix inequality related to the speed of pinning controllability. By solving the inequality, we obtain both the speed of pinning controllability and optimal control strength (feedback gains in pinning control) for all nodes. Interestingly, some low-degree nodes are able to achieve large feedback gains, which suggests that they have high influence on controlling system. In addition, when choosing nodes with high feedback gains as pinning nodes, the controlling speed of real systems is remarkably enhanced compared to that of traditional large-degree and large-betweenness selections. Thus, the proposed approach provides a novel way to investigate the speed of pinning controllability and can evoke other effective heuristic pinning node selections for large-scale systems.
arXiv comment23 pages, 5 figures. To be accepted by Scientific Reports
References in corpus (16)
- Emergence of scaling in random networks
- Hierarchical organization of modularity in metabolic networks
- Identification of influential spreaders in complex networks
- Hierarchical Organization in Complex Networks
- Self-similarity of complex networks
- Efficient routing on complex networks
- Exact Controllability of Complex Networks
- Pinning-controllability of complex networks
- Controlling complex networks: How much energy is needed?
- Control centrality and hierarchical structure in complex networks
- Nodal dynamics, not degree distributions, determine the structural controllability of complex networks
- Heat Conduction Process on Community Networks as a Recommendation Model
- Temporal effects in the growth of networks
- Threshold model of cascades in temporal networks
- The Competition for Shortest Paths on Sparse Graphs
- Statistical validation of high-dimensional models of growing networks