Benchmarking measures of network controllability on canonical graph models

DOI10.1007/S00332-018-9448-ZMaRDI QIDQ2022716zbMATH OpenOpenAlexWikidataFDO

Authors Elena Wu-Yan, Richard F. Betzel, Evelyn Tang, Shi Gu, Fabio Pasqualetti, Danielle S. Bassett

Publication date 29 April 2021

Published in Journal of Nonlinear Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1706.05117

zbMATH Keywords

average controllabilityboundary controllabilitybrain networksmodal controllabilitynetwork control theorynetwork topology

Mathematics Subject Classification ID

Neural networks for/in biological studies, artificial life and related topics (92B20) Controllability (93B05) Networked control (93B70)

Abstract: Many real-world systems are composed of many individual components that interact with one another in a complex pattern to produce diverse behaviors. Understanding how to intervene in these systems to guide behaviors is critically important to facilitate new discoveries and therapies in systems biology and neuroscience. A promising approach to optimizing interventions in complex systems is network control theory, an emerging conceptual framework and associated mathematics to understand how targeted input to nodes in a network system can predictably alter system dynamics. While network control theory is currently being applied to real-world data, the practical performance of these measures on simple networks with pre-specified structure is not well understood. In this study, we benchmark measures of network controllability on canonical graph models, providing an intuition for how control strategy, graph topology, and edge weight distribution mutually depend on one another. Our numerical studies motivate future analytical efforts to gain a mechanistic understanding of the relationship between graph topology and control, as well as efforts to design networks with specific control profiles.

Recommendations

• On quantitatively measuring controllability of complex networks
• Constrained target controllability of complex networks
• Controllable subspace of edge dynamics in complex networks
• Maximum entropy networks are more controllable than preferential attachment networks
• Controllability of weighted and directed networks with nonidentical node dynamics

Cites work

• Complex networks: structure and dynamics
• Control Profiles of Complex Networks
• Controllability Metrics, Limitations and Algorithms for Complex Networks
• Dynamical systems on networks. A tutorial
• scientific article; zbMATH DE number 3711820 (Why is no real title available?)
• Multivariable Control
• Survey of gain-scheduling analysis and design
• The modeling of global epidemics: stochastic dynamics and predictability

Cited in

(3)

• Maximum entropy networks are more controllable than preferential attachment networks
• Robust sigmoidal control response of \textit{C. elegans} neuronal network
• Controllability metrics on networks with linear decision process-type interactions and multiplicative noise

This page was built for publication: Benchmarking measures of network controllability on canonical graph models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2022716)