揭示复杂网络最优钉扎控制中的混沌依赖与度结构机制
系统与控制
2025-11-25 v3 系统与控制
摘要
通过钉扎控制识别最优驱动节点集以实现同步,是复杂网络科学中的基本挑战,受限于计算不可行性和缺乏通用理论。此处,利用统计物理中的基于度的平均场(退火)近似,我们从分析上揭示了结构度分布如何系统地支配同步性能,并推导出全局最优钉扎集的解析表征和线性复杂度的构造算法(以度排序为主导,O(N+M))。最优配置在其基数上表现出混沌依赖——一种不连续性敏感——增加单个节点即可触发节点组成和控制有效性的突变。这种结构转变从根本上挑战了假设性能随预算单调增长的传统启发式方法。在合成网络和真实网络上的系统性实验证实,所提方法持续优于基于度、介数和其他中心性的基线方法。此外,我们量化了度分布的关键特征——低度饱和、高度截断和幂律指数——如何支配可实现同步性并塑造最优集的形式。这些结果提供了对度异质性如何塑造网络可控性的系统性理解。我们的工作建立了度异质性与谱可控性之间的统一联系,为多样化复杂系统中最优驱动节点选择提供了机制洞察和实用设计规则。
引用
@article{arxiv.2509.20788,
title = {Revealing Chaotic Dependence and Degree-Structure Mechanisms in Optimal Pinning Control of Complex Networks},
author = {Qingyang Liu and Tianlong Fan and Liming Pan and Linyuan Lü},
journal= {arXiv preprint arXiv:2509.20788},
year = {2025}
}
备注
This work has been submitted to the IEEE for possible publication