[论文解读] Time-Varying Actuator Scheduling in Complex Networks.

Erfan Nozari, Fabio Pasqualetti+1 more|arXiv (Cornell University)|Nov 20, 2016

Neural Networks Stability and Synchronization参考文献 33被引用 6

一句话总结

本文提出了一种用于线性离散时间复杂网络的时间可变执行器调度（TVCS），证明TVCS通过在适当的空间尺度上动态激活最中心的节点，显著提升了时间不变调度（TICS）的可控性。关键发现是，中心节点的尺度异质性——即在局部与全局尺度上中心性的多样性——决定了TVCS性能提升的程度，尤其在大规模网络中表现显著。

ABSTRACT

Despite extensive research and remarkable advancements in the control of complex dynamical networks, most studies and practical control methods limit their focus to time-invariant control schedules (TICS). This is both due to their simplicity and the fact that the benefits of time-varying control schedules (TVCS) have remained largely uncharacterized. In this paper we study networks with linear and discrete-time dynamics and analyze the role of network structure in TVCS. First, we show that TVCS can significantly enhance network controllability over TICS, especially when applied to large networks. Through the analysis of a scale-dependent notion of nodal centrality, we then show that optimal TVCS involves the actuation of the most central nodes at appropriate spatial scales at all times. Consequently, it is the scale-heterogeneity of the central-nodes in a network that determine whether, and to what extent, TVCS outperforms conventional policies based on TICS. Here, scale-heterogeneity of a network refers to how diverse the central nodes of the network are at different spatial (local vs. global) scales. Several analytical results and case studies support and illustrate this relationship.

研究动机与目标

• 研究时间可变执行器调度（TVCS）与时间不变控制调度（TICS）在复杂网络中的性能差距。
• 理解网络结构，特别是节点在不同空间尺度上的中心性，如何影响TVCS的有效性。
• 识别TVCS在增强网络可控性方面显著优于TICS的结构条件。
• 建立网络尺度异质性与TVCS潜在增益之间的理论联系。

提出的方法

• 本研究采用线性离散时间动力学模型来分析不同执行策略下的网络可控性。
• 引入一种与尺度相关的节点中心性概念，以评估节点在局部、中间和全局空间尺度上的重要性。
• 所提出的TVCS基于多尺度空间上节点的时变中心性，动态调度执行器的激活。
• 通过比较TVCS与TICS下网络状态的可达性，评估可控性性能。
• 利用网络结构特性，特别是中心性在不同尺度上的分布，推导出解析结果。
• 通过真实网络与合成网络的案例研究，验证理论发现，并阐明尺度异质性在决定TVCS有效性中的作用。

实验结果

研究问题

• RQ1 时间可变执行器调度（TVCS）与时间不变控制调度（TICS）在何种程度上提升了网络可控性？
• RQ2 节点中心性的空间尺度在决定网络控制最优执行策略方面发挥什么作用？
• RQ3 在何种网络结构条件下，TVCS相比TICS具有显著优势？
• RQ4 尺度异质性——即局部与全局尺度上中心性的多样性——如何影响TVCS的性能增益？

主要发现

• 与TICS相比，TVCS显著提升了网络可控性，尤其在大规模网络中表现突出。
• 最优TVCS策略是在每个时间步动态激活在适当空间尺度上最中心的节点。
• TVCS的性能增益直接由网络中中心节点的尺度异质性决定。
• 具有高尺度异质性的网络——即局部与全局尺度上的中心节点存在显著差异——从TVCS中获得的最大改进。
• 基于尺度相关中心性的理论框架能够成功预测TVCS何时将优于TICS。
• 案例研究证实，TVCS通过动态适应节点在不同尺度上的结构重要性演变，实现了更优的可控性。