On the effects of memory and topology on the controllability of complex dynamical networks
Open Access
- 15 October 2020
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 10 (1) , 1-13
Abstract
Recent advances in network science, control theory, and fractional calculus provide us with mathematical tools necessary for modeling and controlling complex dynamical networks (CDNs) that exhibit long-term memory. Selecting the minimum number of driven nodes such that the network is steered to a prescribed state is a key problem to guarantee that complex networks have a desirable behavior. Therefore, in this paper, we study the effects of long-term memory and of the topological properties on the minimum number of driven nodes and the required control energy. To this end, we introduce Gramian-based methods for optimal driven node selection for complex dynamical networks with long-term memory and by leveraging the structure of the cost function, we design a greedy algorithm to obtain near-optimal approximations in a computationally efficiently manner. We investigate how the memory and topological properties influence the control effort by considering Erdős–Rényi, Barabási–Albert and Watts–Strogatz networks whose temporal dynamics follow a fractional order state equation. We provide evidence that scale-free and small-world networks are easier to control in terms of both the number of required actuators and the average control energy. Additionally, we show how our method could be applied to control complex networks originating from the human brain and we discover that certain brain cortex regions have a stronger impact on the controllability of network than others.Keywords
This publication has 45 references indexed in Scilit:
- Exact controllability of complex networksNature Communications, 2013
- Few inputs can reprogram biological networksNature, 2011
- Controllability of complex networksNature, 2011
- Controllability and Observability of Linear Discrete-Time Fractional-Order SystemsInternational Journal of Applied Mathematics and Computer Science, 2008
- The Working Memory Networks of the Human BrainThe Neuroscientist, 2007
- The BCI competition III: validating alternative approaches to actual BCI problemsIEEE Transactions on Neural Systems and Rehabilitation Engineering, 2006
- BCI2000: A General-Purpose Brain-Computer Interface (BCI) SystemIEEE Transactions on Biomedical Engineering, 2004
- Dynamic predictions: Oscillations and synchrony in top–down processingNature Reviews Neuroscience, 2001
- Motor imagery and direct brain-computer communicationProceedings of the IEEE, 2001
- Structural controllabilityIEEE Transactions on Automatic Control, 1974