Proceedings of the National Academy of Sciences · 2013 · 529 citations · 15 references
EngineeringSystems EngineeringComplex SystemsDynamical SystemsSystems AnalysisBiological SensorsComplex Systems ModelingDynamic Systems ModelingState EstimationSystem IdentificationBiochemical Reaction NetworksObservabilityObservability AnalysisPartial ObservabilityState VariablesSystem Observability
Quantitative descriptions of complex systems are limited by our ability to estimate internal states from accessible outputs, and a system is observable only when its complete state can be reconstructed from its outputs, though practical experiments can measure only a subset of variables. The study adopts a graphical approach based on dynamical laws to identify the sensors needed to reconstruct a complex system’s full internal state. The method uses a graphical framework to pinpoint optimal sensors for full or partial observability, enabling reconstruction of selected state variables and informing biomarker design. Applied to biochemical reaction systems, the approach shows that the identified sensors are both necessary and sufficient for observability, and the results provide a systematic way to explore dynamics across diverse natural, technological, and socioeconomic systems.
A quantitative description of a complex system is inherently limited by our ability to estimate the system’s internal state from experimentally accessible outputs. Although the simultaneous measurement of all internal variables, like all metabolite concentrations in a cell, offers a complete description of a system’s state, in practice experimental access is limited to only a subset of variables, or sensors. A system is called observable if we can reconstruct the system’s complete internal state from its outputs. Here, we adopt a graphical approach derived from the dynamical laws that govern a system to determine the sensors that are necessary to reconstruct the full internal state of a complex system. We apply this approach to biochemical reaction systems, finding that the identified sensors are not only necessary but also sufficient for observability. The developed approach can also identify the optimal sensors for target or partial observability, helping us reconstruct selected state variables from appropriately chosen outputs, a prerequisite for optimal biomarker design. Given the fundamental role observability plays in complex systems, these results offer avenues to systematically explore the dynamics of a wide range of natural, technological and socioeconomic systems.
15
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
The Kuramoto model: A simple paradigm for synchronization phenomena
Juan A. Acebrón, L. L. Bonilla, C. J. Pérez Vicente et al. · Reviews of Modern Physics · 2005 · 3.5K citations · Full text
Natural Sciences, Biology, Physics +16
Controllability of complex networks
Yang‐Yu Liu, Jean-Jacques Slotine, Albert-Ĺaszló Barabási · Nature · 2011 · 3.3K citations