Zhao Chen, Zeng An, Jiang Rui, Yuan Zhengzhong, Wang Wen-Xu
College of Information Technology, Hebei Normal University, Hebei 050024, People's Republic of China.
School of Systems Science, Beijing Normal University, Beijing 100875, People's Republic of China.
Phys Rev E. 2017 Jul;96(1-1):012314. doi: 10.1103/PhysRevE.96.012314. Epub 2017 Jul 17.
The ultimate goal of exploring complex networks is to control them. As such, controllability of complex networks has been intensively investigated. Despite recent advances in studying the impact of a network's topology on its controllability, a comprehensive understanding of the synergistic impact of network topology and dynamics on controllability is still lacking. Here, we explore the controllability of flow-conservation networks, trying to identify the minimal number of driver nodes that can guide the network to any desirable state. We develop a method to analyze the controllability on flow-conservation networks based on exact controllability theory, transforming the original analysis on adjacency matrix to Laplacian matrix. With this framework, we systematically investigate the impact of some key factors of networks, including link density, link directionality, and link polarity, on the controllability of these networks. We also obtain the analytical equations by investigating the network's structural properties approximatively and design the efficient tools. Finally, we consider some real networks with flow dynamics, finding that their controllability is significantly different from that predicted by only considering the topology. These findings deepen our understanding of network controllability with flow-conservation dynamics and provide a general framework to incorporate real dynamics in the analysis of network controllability.
探索复杂网络的最终目标是对其进行控制。因此,复杂网络的可控性已得到深入研究。尽管在研究网络拓扑对其可控性的影响方面取得了最新进展,但仍缺乏对网络拓扑和动态特性对可控性的协同影响的全面理解。在此,我们探索流量守恒网络的可控性,试图确定能够将网络引导至任何期望状态的驱动节点的最小数量。我们基于精确可控性理论开发了一种分析流量守恒网络可控性的方法,将对邻接矩阵的原始分析转换为拉普拉斯矩阵。借助这个框架,我们系统地研究了网络的一些关键因素,包括链路密度、链路方向性和链路极性,对这些网络可控性的影响。我们还通过近似研究网络的结构特性获得了解析方程并设计了高效工具。最后,我们考虑了一些具有流动动力学的实际网络,发现它们的可控性与仅考虑拓扑结构所预测的情况有显著差异。这些发现加深了我们对具有流量守恒动力学的网络可控性的理解,并提供了一个在网络可控性分析中纳入实际动力学的通用框架。