Functional observability and target state estimation in large-scale networks
Open Access
- 28 December 2021
- journal article
- research article
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 119 (1)
Abstract
Significance: Observing the states of a network is fundamental to our ability to explore and control the dynamics of complex natural, social, and technological systems. The problem of determining whether the system is observable has been addressed by network control researchers over the past decade. Progress on the further problem of actually designing and implementing efficient algorithms to infer the states from limited measurements has been hampered by the high dimensionality of large-scale networks. Noting that often only a small number of state variables in a network are essential for control, intervention, and monitoring purposes, this work develops a graph-based theory and highly scalable methods that achieve accurate estimation of target variables of network systems with minimal sensing and computational resources.Keywords
All Related Versions
This publication has 76 references indexed in Scilit:
- Dynamics and Control at Feedback Vertex Sets. I: Informative and Determining Nodes in Regulatory NetworksJournal of Dynamics and Differential Equations, 2013
- Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex NetworksPLOS ONE, 2012
- Network medicine: a network-based approach to human diseaseNature Reviews Genetics, 2010
- A model of the cell-autonomous mammalian circadian clockProceedings of the National Academy of Sciences, 2009
- Synchronization in complex networksPhysics Reports, 2008
- Which Model to Use for Cortical Spiking Neurons?IEEE Transactions on Neural Networks, 2004
- On approximation of the submodular set cover problemOperations Research Letters, 1999
- An introduction to observersIEEE Transactions on Automatic Control, 1971
- Observers for multivariable systemsIEEE Transactions on Automatic Control, 1966
- A New Approach to Linear Filtering and Prediction ProblemsJournal of Basic Engineering, 1960