Coarse-Graining Complex Networks for Control Equivalence
- 22 August 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 70 (2) , 1169-1175
Abstract
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.Keywords
All Related Versions
Funding Information
- Poul Due Jensens Fond (883901)
- VILLUM Investigator (S4OS)
- SERICS (PE00000014)
- FSC Regional Tuscan Project (AUTOXAI2, J53D21003810008)
- Tuscany Health Ecosystem (THE), CUP: (B83C22003920001)
- MUR National Recovery and Resilience
- European Union - NextGenerationEU
This publication has 41 references indexed in Scilit:
- Formal lumping of polynomial differential equations through approximate equivalencesJournal of Logical and Algebraic Methods in Programming, 2023
- A coarse graining algorithm based on m-order degree in complex networkPhysica A: Statistical Mechanics and its Applications, 2020
- Symbolic computation of differential equivalencesTheoretical Computer Science, 2019
- Differential Equivalence Yields Network Centrality2018
- Guaranteed Error Bounds on Approximate Model Abstractions Through Reachability Analysis2018
- Spectral coarse grained controllability of complex networksPhysica A: Statistical Mechanics and its Applications, 2017
- Efficient Syntax-Driven Lumping of Differential Equations2016
- Simple O(m logn) Time Markov Chain Lumping2010
- Abstractions of Hamiltonian control systemsAutomatica, 2003
- The explicit linear quadratic regulator for constrained systemsAutomatica, 2002