Dominating scale-free networks with variable scaling exponent: heterogeneous networks are not difficult to control
Dominating scale-free networks with variable scaling exponent: heterogeneous networks are not difficult to control
复制标题
DOI：
10.1088/1367-2630/14/7/073005
复制
发表时间：
2012-07-03
影响因子：
3.3
通讯作者：
Akutsu, Tatsuya
中科院分区：
文献类型：
--
作者：
Nacher, Jose C.;Akutsu, Tatsuya
随意控制和指导复杂系统行为的可能性植根于其互联性，并可能导致不同领域的重大进展，从全国范围的节能到涉及多个目标的治疗。在这项工作中，我们从最小支配集（MDS）的角度来解决复杂网络的可控性。我们的理论计算，使用人工生成的网络的模拟以及现实世界的网络分析表明，网络度分布越异质，就越容易控制整个系统。我们证明了，相对较少的节点需要控制整个网络，如果幂律度指数小于2，而许多节点需要，如果它大于2。
The possibility of controlling and directing a complex system's behavior at will is rooted in its interconnectivity and can lead to significant advances in disparate fields, ranging from nationwide energy saving to therapies that involve multiple targets. In this work, we address complex network controllability from the perspective of the minimum dominating set (MDS). Our theoretical calculations, simulations using artificially generated networks as well as real-world network analyses show that the more heterogeneous a network degree distribution is, the easier it is to control the entire system. We demonstrate that relatively few nodes are needed to control the entire network if the power-law degree exponent is smaller than 2, whereas many nodes are required if it is larger than 2.