[论文解读] Control energy scaling in temporal networks

Aming Li, Sean P. Cornelius+3 more|arXiv (Cornell University)|Dec 18, 2017

Opinion Dynamics and Social Influence参考文献 36被引用 8

一句话总结

本文研究了时序网络中的控制能量标度规律，揭示控制能量主要由有效Gramian矩阵的谱特性决定。令人惊讶的是，标度行为几乎完全取决于网络的首张和末张快照，而非中间动态过程，这解释了为何尽管存在瞬态连接模式，时序网络仍能实现远低于静态网络的控制能量。

ABSTRACT

In practical terms, controlling a network requires manipulating a large number of nodes with a comparatively small number of external inputs, a process that is facilitated by paths that broadcast the influence of the (directly-controlled) driver nodes to the rest of the network. Recent work has shown that surprisingly, temporal networks can enjoy tremendous control advantages over their static counterparts despite the fact that in temporal networks such paths are seldom instantaneously available. To understand the underlying reasons, here we systematically analyze the scaling behavior of a key control cost for temporal networks--the control energy. We show that the energy costs of controlling temporal networks are determined solely by the spectral properties of an "effective" Gramian matrix, analogous to the static network case. Surprisingly, we find that this scaling is largely dictated by the first and the last network snapshot in the temporal sequence, independent of the number of intervening snapshots, the initial and final states, and the number of driver nodes. Our results uncover the intrinsic laws governing why and when temporal networks save considerable control energy over their static counterparts.

研究动机与目标

• 理解尽管存在瞬态连接模式，时序网络为何能实现远低于静态网络的控制能量。
• 识别决定时序网络控制能量标度的内在因素。
• 确定快照数量、初始/最终状态或驱动节点数量是否显著影响控制能量标度。
• 基于谱特性，推导时序网络控制能量的一般分析框架。

提出的方法

• 作者将时序网络建模为一系列离散时间的网络快照，每个快照具有独立的邻接矩阵和持续时间。
• 通过系统状态转移的Gramian矩阵推导最优控制能量，将静态网络框架推广至时序动态。
• 通过有效Gramian矩阵的最小特征值的界限分析控制能量，该矩阵捕捉了系统的可控制性。
• 推导了快照间时间间隔较小和较大的情况下的理论标度律，揭示了普遍行为。
• 在多种网络拓扑和参数设置下进行了数值验证，确认了理论预测。
• 分析将控制能量标度简化为仅依赖于首张和末张快照谱特性的函数。

实验结果

研究问题

• RQ1 什么决定了时序网络中的控制能量标度？其与静态网络有何不同？
• RQ2 中间快照数量或初始/最终网络状态是否影响控制能量标度？
• RQ3 能否仅从首张和末张快照的谱特性预测时序网络的控制能量？
• RQ4 为何时序网络的控制能量相比其静态对应物可降低数个数量级？

主要发现

• 时序网络中的控制能量标度完全由一个有效Gramian矩阵的谱特性决定，与静态情况类似。
• 控制能量的标度行为仅由首张和末张网络快照决定，与中间动态无关。
• 快照数量、初始和最终状态以及驱动节点数量均不影响控制能量的渐近标度。
• 当快照间时间间隔较大时，控制能量按幂律衰减，其指数由首张和末张快照的谱隙决定。
• 数值结果在多种网络配置下均与理论预测高度一致，所有测试案例均表现良好。
• 研究结果解释了时序网络相比静态网络实现巨大控制能量节省的根源。