基于边中心矩阵的网络修改编码对可控性的影响
Encoding Impact of Network Modification on Controllability via Edge Centrality Matrix
摘要:
本文开发了工具来量化代理交互的重要性及其对线性时不变系统建模的网络的全局性能指标的影响。我们考虑基于Gramian的性能指标,并提出了一个新的概念,边缘中心编码的一阶变化的度量相对于修改相应的边缘权重,包括那些边缘不存在于网络中。所提出的边缘中心性矩阵(ECM)在输入集合上是加性的,即,它捕获任何给定致动器的存在对每个边缘的中心性的特定贡献。我们提供了一个完整的表征ECM结构的类有向茎芽网络,显示非零条目是唯一可能的在特定的子/超对角线确定的网络大小和长度的芽。我们还提供了单边修改前后Gramian的迹、迹逆和log-det值的界限,以及边修改权重的界限,以确保修改后的网络保持稳定。仿真结果表明,所提出的边缘中心的概念,并验证我们的结果的效用。
英文摘要:
This paper develops tools to quantify the importance of agent interactions and its impact on global performance metrics for networks modeled as linear time-invariant systems. We consider Gramian-based performance metrics and propose a novel notion of edge centrality that encodes the first-order variation in the metric with respect to the modification of the corresponding edge weight, including for those edges not present in the network. The proposed edge centrality matrix (ECM) is additive over the set of inputs, i.e., it captures the specific contribution to each edge's centrality of the presence of any given actuator. We provide a full characterization of the ECM structure for the class of directed stem-bud networks, showing that non-zero entries are only possible at specific sub/super-diagonals determined by the network size and the length of its bud. We also provide bounds on the value of the trace, trace inverse, and log-det of the Gramian before and after single-edge modifications, and on the edge-modification weight to ensure the modified network retains stability. Simulations show the utility of the proposed edge centrality notion and validate our results.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。