时序网络驱动节点的检测
系统与控制
2023-05-19 v1 系统与控制
摘要
检测复杂网络的驱动节点近来备受关注，以将复杂系统控制至期望行为，其中节点表示系统组件，边编码其相互作用。由外部输入直接控制的驱动节点在控制所有网络节点中起着关键作用。尽管已提出许多方法来识别静态网络的驱动节点，我们仍缺乏一种有效算法来控制普遍存在的时序网络，其网络结构随时间演化。在此，我们提出一种有效的在线时间加速启发式算法（OTaHa）来检测时序网络的驱动节点。结合理论分析与在合成及经验时序网络上的数值模拟，我们表明 OTaHa 提供多组驱动节点，并在精度与执行时间上显著优于现有方法。我们进一步报告，尽管无法保证完整的瞬时信号承载边，但大多数边在控制时序网络中是冗余的。此外，移除具有高边介数（经过该边的所有点对最短路径数）的边会显著阻碍整体可控性。我们的工作提供了一种有效算法，并为后续实现时序网络终极控制的探索铺平了道路。
引用
@article{arxiv.2305.10953,
title = {Detecting the driver nodes of temporal networks},
author = {Tingting Qin and Gaopeng Duan and Aming Li},
journal= {arXiv preprint arXiv:2305.10953},
year = {2023}
}