Computer Science, McGill University, Montreal, H3A 0G4, Canada.
Mechanical Engineering, University of Texas at Dallas, Richardson, 75080, USA.
Sci Rep. 2021 May 5;11(1):9568. doi: 10.1038/s41598-021-88529-5.
Network controllability asserts a perspective that the structure-the location of edges that connect nodes-of the network contains important information about fundamental characteristics of our ability to change the behavior that evolves on these networks. It can be used, for example, to determine the parts of the system that when influenced by outside controlling signals, can ultimately steer the behavior of the entire network. One of the challenges in utilizing the ideas from network controllability on real systems is that there is typically more than one potential solution (often many) suggested by the topology of the graph that perform equally well. Picking a single candidate from this degenerate solution set over others should be properly motivated, however, to-date our understanding of how these different options are related has been limited. In this work, we operationalize the existing notion of a dilation into a framework that provides clarity on the source of this control degeneracy and further elucidates many of the existing results surrounding degeneracy in the literature.
网络可控性提出了一种观点,即网络的结构——连接节点的边的位置——包含了有关我们改变这些网络上演变的行为的基本能力的重要信息。例如,它可以用于确定当受到外部控制信号影响时,系统的哪些部分最终可以引导整个网络的行为。在实际系统中利用网络可控性思想的挑战之一是,通常有不止一个潜在的解决方案(通常有很多)由图形的拓扑结构建议,它们的性能同样好。然而,从这个退化的解决方案集中选择一个单一的候选方案应该有充分的理由,但是,到目前为止,我们对这些不同选项之间的关系的理解是有限的。在这项工作中,我们将现有的扩张概念形式化为一个框架,该框架提供了关于这种控制退化的来源的清晰性,并进一步阐明了文献中围绕退化的许多现有结果。