复杂网络的控制
Controllability of complex networks.
机构信息
Center for Complex Network Research, Department of Physics, Northeastern University, Boston, Massachusetts 02115, USA.
出版信息
Nature. 2011 May 12;473(7346):167-73. doi: 10.1038/nature10011.
The ultimate proof of our understanding of natural or technological systems is reflected in our ability to control them. Although control theory offers mathematical tools for steering engineered and natural systems towards a desired state, a framework to control complex self-organized systems is lacking. Here we develop analytical tools to study the controllability of an arbitrary complex directed network, identifying the set of driver nodes with time-dependent control that can guide the system's entire dynamics. We apply these tools to several real networks, finding that the number of driver nodes is determined mainly by the network's degree distribution. We show that sparse inhomogeneous networks, which emerge in many real complex systems, are the most difficult to control, but that dense and homogeneous networks can be controlled using a few driver nodes. Counterintuitively, we find that in both model and real systems the driver nodes tend to avoid the high-degree nodes.
对自然或技术系统的理解的最终证明体现在我们控制它们的能力上。尽管控制理论为引导工程和自然系统向期望状态提供了数学工具,但缺乏控制复杂自组织系统的框架。在这里,我们开发了分析工具来研究任意复杂有向网络的可控性,确定具有时变控制的驱动节点集,从而可以引导系统的整个动态。我们将这些工具应用于几个真实网络,发现驱动节点的数量主要由网络的度分布决定。我们表明,在许多真实复杂系统中出现的稀疏非均匀网络最难控制,但稀疏均匀网络可以使用少数几个驱动节点来控制。出人意料的是,我们发现无论是在模型还是真实系统中,驱动节点都倾向于避开高度数节点。