English
Related papers

Related papers: On Submodularity and Controllability in Complex Dy…

200 papers

Reconstructing the states of the nodes of a dynamical network is a problem of fundamental importance in the study of neuronal and genetic networks. An underlying related problem is that of observability, i.e., identifying the conditions…

Pattern Formation and Solitons · Physics 2017-03-31 Afroza Shirin , Dionicio F. Rios , Francesco Sorrentino

Optimal sensing nodes selection (SNS) in dynamic systems is a combinatorial optimization problem that has been thoroughly studied in the recent literature. This problem can be formulated within the context of set optimization. For…

Optimization and Control · Mathematics 2025-03-12 Mohamad H. Kazma , Ahmad F. Taha

The model reduction problem for semistable infinite-dimensional control systems is studied in this paper. In relation to these systems, we study an object we call the semistability Gramian, which serves as a generalization of the ordinary…

Optimization and Control · Mathematics 2019-03-25 Ingvar Ziemann , Yishao Zhou

Identifying and understanding modular organizations is centrally important in the study of complex systems. Several approaches to this problem have been advanced, many framed in information-theoretic terms. Our treatment starts from the…

Adaptation and Self-Organizing Systems · Physics 2015-01-19 Artemy Kolchinsky , Luis M. Rocha

To appropriately select control nodes of a large-scale network system, we propose two control centralities called volumetric and average energy controllability scores. The scores are the unique solutions to convex optimization problems…

Optimization and Control · Mathematics 2024-01-30 Kazuhiro Sato , Shun Terasaki

The duality between controllability and observability enables methods developed for full-state control to be applied to full-state estimation, and vice versa. In applications in which control or estimation of all state variables is…

Systems and Control · Electrical Eng. & Systems 2023-09-26 Arthur N. Montanari , Chao Duan , Adilson E. Motter

Controllability and observability Gramians, along with their inverses, are widely used to solve various problems in control theory. This paper proposes spectral decompositions of the controllability Gramian and its inverse based on system…

Optimization and Control · Mathematics 2025-12-12 Alexey Iskakov , Igor Yadykin

Observability and controllability are essential concepts to the design of predictive observer models and feedback controllers of networked systems. For example, noncontrollable mathematical models of real systems have subspaces that…

Neurons and Cognition · Quantitative Biology 2018-04-18 Andrew J. Whalen , Sean N. Brennan , Timothy D. Sauer , Steven J. Schiff

Much has been said about observability in system theory and control; however, it has been recently that observability in complex networks has seriously attracted the attention of researchers. This paper examines the state-of-the-art and…

Systems and Control · Computer Science 2017-07-13 Mehdi Fatemi , Peyman Setoodeh , Simon Haykin

Controlling real-world networked systems, including ecological, biomedical, and engineered networks that exhibit higher-order interactions, remains challenging due to inherent nonlinearities and large system scales. Despite extensive…

Optimization and Control · Mathematics 2026-03-23 Joshua Pickard , Xin Mao , Can Chen

In a recent paper, it has been suggested that the controllability of a diffusively coupled complex network, subject to localized feedback loops at some of its vertices, can be assessed by means of a Master Stability Function approach, where…

Disordered Systems and Neural Networks · Physics 2007-08-09 Francesco Sorrentino

In this paper, we investigate the problem of actuator selection for linear dynamical systems. We develop a framework to design a sparse actuator schedule for a given large-scale linear system with guaranteed performance bounds using…

Systems and Control · Computer Science 2020-06-04 Milad Siami , Alex Olshevsky , Ali Jadbabaie

We propose a theoretical framework to study the eigenvalue spectra of the controllability Gramian of systems with random state matrices, such as networked systems with a random graph structure. Using random matrix theory, we provide…

Systems and Control · Computer Science 2016-09-16 Victor M. Preciado , M. Amin Rahimian

The response of complex networks to perturbations is of utmost importance in areas as diverse as ecosystem management, emergency response, and cell reprogramming. A fundamental property of networks is that the perturbation of one node can…

Molecular Networks · Quantitative Biology 2011-05-20 Sean P. Cornelius , William L. Kath , Adilson E. Motter

In the modeling, monitoring, and control of complex networks, a fundamental problem concerns the comprehensive determination of the state of the system from limited measurements. Using power grids as example networks, we show that this…

Physics and Society · Physics 2013-01-28 Yang Yang , Jianhui Wang , Adilson E. Motter

System Gramian matrices are a well-known encoding for properties of input-output systems such as controllability, observability or minimality. These so-called system Gramians were developed in linear system theory for applications such as…

Mathematical Software · Computer Science 2018-09-14 Christian Himpe

Pinning control on complex dynamical networks has emerged as a very important topic in recent trends of control theory due to the extensive study of collective coupled behaviors and their role in physics, engineering and biology. In…

Optimization and Control · Mathematics 2016-01-25 Stephane Chretien , Sebastien Darses

The need to build a link between the structure of a complex network and the dynamical properties of the corresponding complex system (comprised of multiple low dimensional systems) has recently become apparent. Several attempts to tackle…

Chaotic Dynamics · Physics 2012-06-18 Michael Small , Kevin Judd , Thomas Stemler

This paper investigates observability/controllability of a networked dynamic system (NDS) in which system matrices of its subsystems are expressed through linear fractional transformations (LFT). Some relations have been obtained between…

Systems and Control · Electrical Eng. & Systems 2024-10-30 Tong Zhou , Yuyu Zhou

In the classical control of network systems, the control actions on a node are determined as a function of the states of all nodes in the network. Motivated by applications where the global state cannot be reconstructed in real time due to…

Systems and Control · Electrical Eng. & Systems 2025-01-09 Aleksandar Haber , Ferenc Molnar , Adilson E. Motter