Constrained Maximal Controllability of Complex Networks
- 2 December 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 56 (2) , 980-991
Abstract
This article focuses on the constrained maximal controllability of complex networks, which aims to maximize the generic dimension of controllable subspace of networks with a given candidate set of constrained input locations. To address this issue, we first transform it to a maximum general-cactus cover problem. By introducing network flow, this problem is further converted to a minimum-cost maximum-flow problem. An algorithm named minimum-cost maximum-flow-based general-cactus cover (MMGC) is proposed to achieve the optimal solution. Furthermore, a series of simulations on Erdős–Rényi networks (ERNs) and scale-free networks (SFNs) and applications in network controllability robustness demonstrates the effectiveness of MMGC. The simulation results have revealed that augmenting the number or range of inputs can enhance the controllability of networks, and the presence of multicyclic structures significantly strengthens the controllability robustness of complex networks.Keywords
Funding Information
- National Natural Science Foundation of China (U23A20331)
- Shanghai Science and Technology Commission of Shanghai Municipality (24TS1410500)
This publication has 46 references indexed in Scilit:
- The role of long-term power-law memory in controlling large-scale dynamical networksScientific Reports, 2023
- Hidden network generating rules from partially observed complex networksCommunications Physics, 2021
- Optimizing target nodes selection for the control energy of directed complex networksScientific Reports, 2020
- On the effects of memory and topology on the controllability of complex dynamical networksScientific Reports, 2020
- On the fixed controllable subspace in linear structured systemsSystems & Control Letters, 2017
- Fundamentals of Complex Networks2014
- Observability of complex systemsProceedings of the National Academy of Sciences, 2013
- Controllability of complex networksNature, 2011
- Exploring complex networksNature, 2001
- On the general theory of control systemsIFAC Proceedings Volumes, 1960