Coarse-Graining Complex Networks for Control Equivalence

• 成果类型: Article
• 署名作者: Toller, Daniele; Tribastone, Mirco; Tschaikowski, Max; Vandin, Andrea
• 署名单位: Aalborg University; IMT School for Advanced Studies Lucca; Technical University of Denmark
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2024.3448240
• 发表日期: 2025
• 页码: 1169-1175
• 关键词: costs; Partitioning algorithms; cost function; vectors; trajectory; complex networks; time complexity; control systems; COSTS; Linear systems; mathematical models; optimal control; reduced order systems

摘要

The ability to control complex networks is of crucial importance across a wide range of applications in natural and engineering sciences. However, issues of both theoretical and numerical nature introduce fundamental limitations to controlling large-scale networks. In this article, we cope with this problem by introducing a coarse-graining algorithm. It leads to an aggregated network which satisfies control equivalence, i.e., such that the optimal control values for the original network can be exactly recovered from those of the aggregated one. The algorithm is based on a partition refinement method originally devised for systems of ordinary differential equations, here extended and applied to linear dynamics on complex networks. Using a number of benchmarks from the literature we show considerable reductions across a variety of networks from biology, ecology, engineering, and social sciences.