[论文解读] The role of non-normality for control energy reduction in network controllability problems.

Gustav Lindmark, Claudio Altafini|arXiv (Cornell University)|Jun 15, 2018

Complex Network Analysis Techniques被引用 4

一句话总结

本文提出了两种新颖的中心性度量方法，用于量化复杂网络中的控制能量影响，结合节点特定的控制能量与外部能量影响，以解决最小化平均控制能量与最坏情况控制能量之间的冲突控制目标。该方法揭示了网络邻接矩阵的非正规性是决定最优控制能量降低节点排序的根本原因。

ABSTRACT

This paper investigates the problem of controlling a complex network with reduced control energy. Two centrality measures are defined, one related to the energy that a control, placed on a node, can exert on the entire network, the other related to the energy that all other nodes exert on a node. We show that by combining these two centrality measures, conflicting control energy requirements, like minimizing the average energy needed to steer the state in any direction and the energy needed for the worst direction, can be simultaneously taken into account. From an algebraic point of view, the node ranking that we obtain from the combination of our centrality measures is related to the non-normality of the adjacency matrix of the graph.

研究动机与目标

• 为解决网络可控性中的冲突控制能量需求，例如最小化平均控制能量与最坏情况控制能量。
• 定义并分析两种新的中心性度量，分别反映节点的内部控制影响与外部能量影响。
• 将节点在能量效率方面的排序与网络邻接矩阵的非正规性联系起来。
• 提供一个统一的框架，用于选择在多个能量最小化目标之间取得平衡的控制节点。

提出的方法

• 提出一种基于控制输入在节点上对网络整体施加能量的中心性度量方法。
• 定义第二种中心性度量，反映其他所有节点对给定节点施加的总能量。
• 将两种度量结合为复合排序，以平衡平均控制能量与最坏情况控制能量需求。
• 利用邻接矩阵的谱特性，分析非正规性对控制能量分布的影响。
• 推导出复合中心性排序与邻接矩阵非正规性之间的数学关系。
• 应用代数图论证明，非正规性可使控制能量在网络中实现更高效的分布。

实验结果

研究问题

• RQ1 如何在网络控制中同时解决最小化平均控制能量与最坏情况控制能量的冲突目标？
• RQ2 邻接矩阵的非正规性在确定最优控制节点位置方面发挥何种作用？
• RQ3 节点的内部控制影响与外部能量影响如何结合以提升控制能量效率？
• RQ4 能否推导出一种统一的中心性度量，同时捕捉局部控制能力与全局能量敏感性？
• RQ5 网络结构中的非正规性在多大程度上能够实现状态转移的控制能量降低？

主要发现

• 所提出的复合中心性度量能有效平衡平均控制能量与最坏情况控制能量需求。
• 邻接矩阵的非正规性在代数上与最优控制能量性能节点的排序相关联。
• 复合中心性值较高的节点在多种状态转移方向上均表现出更优的控制能量效率。
• 双中心性框架揭示，控制能量降低本质上与网络拓扑结构的结构性非正规性密切相关。
• 该方法能够识别出同时最小化平均与峰值控制能量需求的控制节点。
• 理论分析证实，非正规网络可通过战略性选择的控制节点实现更有效的能量分布。