Observability of complex systems

Yang‐Yu Liu, Jean-Jacques Slotine, Albert-Ĺaszló Barabási

Proceedings of the National Academy of Sciences · 2013 · 529 citations · 15 references

DOIFull text

Open access

Concepts

TL;DR

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.

Abstract

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.

References

15