Márton Pósfai, Yang-Yu Liu, Jean-Jacques Slotine, Albert-László Barabási
A dynamical system is controllable if by imposing appropriate external signals on a subset of its nodes called driver nodes, it can be driven from any initial state to any desired state in finite time. Here we study the impact of various network characteristics on the minimal number of driver nodes required to control a network. We find that clustering and modularity have no discernible impact, but we predict linear, quadratic or no dependence on degree correlations determined by the symmetries of the underlying matching problem. The results are supported by numerical simulations, and help explain the observed deviations between the predicted and observed number of driver nodes in real networks.
View original:
http://arxiv.org/abs/1203.5161
No comments:
Post a Comment