Center for Complex Network Research and Department of Physics, Northeastern University, Boston, MA, USA.
Sci Rep. 2013;3:1067. doi: 10.1038/srep01067. Epub 2013 Jan 15.
A dynamical system is controllable if by imposing appropriate external signals on a subset of its 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 the symmetries of the underlying matching problem can produce linear, quadratic or no dependence on degree correlation coefficients, depending on the nature of the underlying correlations. The results are supported by numerical simulations and help narrow the observed gap between the predicted and the observed number of driver nodes in real networks.
如果通过对系统的一个子集施加适当的外部信号，一个动态系统在有限的时间内可以从任何初始状态驱动到任何期望的状态，那么这个系统就是可控的。在这里，我们研究了各种网络特性对控制网络所需的最小驱动节点数的影响。我们发现，聚类和模块性没有明显的影响，但基础匹配问题的对称性可以产生线性、二次或与度相关系数无关的依赖关系，这取决于基础相关性的性质。这些结果得到了数值模拟的支持，并有助于缩小在真实网络中预测的和观察到的驱动节点数之间的差距。
