English
Related papers

Related papers: Structural Controllability and Observability in In…

200 papers

Complex network theory has recently been proposed as a promising tool for characterising interactions between aircraft, and their downstream effects. We here explore the problem of networks' topological predictability, i.e. the dependence…

Physics and Society · Physics 2025-05-01 Raúl López-Martín , Massimiliano Zanin

This chapter discusses the interplay between structure and dynamics in complex networks. Given a particular network with an endowed dynamics, our goal is to find partitions aligned with the dynamical process acting on top of the network. We…

Social and Information Networks · Computer Science 2020-05-08 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona

Research in transportation frequently involve modelling and predicting attributes of events that occur at regular intervals. The event could be arrival of a bus at a bus stop, the volume of a traffic at a particular point, the demand at a…

Machine Learning · Computer Science 2015-08-14 Narayanan U. Edakunni , Aditi Raghunathan , Abhishek Tripathi , John Handley , Fredric Roulland

Many data management applications must deal with data which is uncertain, incomplete, or noisy. However, on existing uncertain data representations, we cannot tractably perform the important query evaluation tasks of determining query…

Databases · Computer Science 2016-07-19 Antoine Amarilli

A structural causal model is made of endogenous (manifest) and exogenous (latent) variables. We show that endogenous observations induce linear constraints on the probabilities of the exogenous variables. This allows to exactly map a causal…

Artificial Intelligence · Computer Science 2020-08-04 Marco Zaffalon , Alessandro Antonucci , Rafael Cabañas

A reflection of our ultimate understanding of a complex system is our ability to control its behavior. Typically, control has multiple prerequisites: It requires an accurate map of the network that governs the interactions between the…

Systems and Control · Computer Science 2016-09-21 Yang-Yu Liu , Albert-Laszló Barabási

Causal inference is a science with multi-disciplinary evolution and applications. On the one hand, it measures effects of treatments in observational data based on experimental designs and rigorous statistical inference to draw causal…

Methodology · Statistics 2022-09-05 Jingying Zeng , Run Wang

We present a structured neural network architecture that is inspired by linear time-varying dynamical systems. The network is designed to mimic the properties of linear dynamical systems which makes analysis and control simple. The…

Robotics · Computer Science 2018-08-06 Alexander Broad , Ian Abraham , Todd Murphey , Brenna Argall

In this paper, We study the problem of learning a controllable representation for high-dimensional observations of dynamical systems. Specifically, we consider a situation where there are multiple sets of observations of dynamical systems…

Machine Learning · Computer Science 2017-11-28 Ershad Banijamali , Ahmad Khajenezhad , Ali Ghodsi , Mohammad Ghavamzadeh

This letter examines the controllability of consensus dynamics on matrix-weighed networks from a graph-theoretic perspective. Unlike the scalar-weighted networks, the rank of weight matrix introduces additional intricacies into…

Systems and Control · Electrical Eng. & Systems 2020-01-14 Lulu Pan , Haibin Shao , Mehran Mesbahi , Yugeng Xi , Dewei Li

In this paper, classic controllability and structural controllability under two protocols are investigated. For classic controllability, the multiplicity of eigenvalue zero of general Laplacian matrix $L^*$ is shown to be determined by the…

Optimization and Control · Mathematics 2022-09-16 Jijun Qu , Zhijian Ji , Yungang Liu , Chong Lin

This paper develops new limit theory for data that are generated by networks or more generally display cross-sectional dependence structures that are governed by observable and unobservable characteristics. Strategic network formation…

Probability · Mathematics 2019-08-08 Guido M. Kuersteiner

We derive qualitative relationships about the informational relevance of variables in graphical decision models based on a consideration of the topology of the models. Specifically, we identify dominance relations for the expected value of…

Artificial Intelligence · Computer Science 2013-02-18 Kim-Leng Poh , Eric J. Horvitz

In this study, we address causal inference when only observational data and a valid causal ordering from the causal graph are available. We introduce a set of flow models that can recover component-wise, invertible transformation of…

Machine Learning · Computer Science 2024-12-16 Minh Khoa Le , Kien Do , Truyen Tran

Recently, the structural controllability theory has been introduced to analyze the Protein-Protein Interaction (PPI) network. The indispensable nodes, which their removal increase the number of driver nodes to control the network, are found…

Computational Physics · Physics 2016-09-12 Xizhe Zhang , Huaizhen Wang , Yunyi Yang

Plasticity is a fundamental property of complex systems, such as the brain or an organism. Yet it typically remains a descriptive concept inferred retrospectively from observed outcomes, such as modifications in activity or morphology.…

Neurons and Cognition · Quantitative Biology 2026-03-27 Igor Branchi

Introductory state-space linear control courses focus on linear, time-invariant systems and spend intense efforts by introducing system realizations that allow the student to grasp fundamental concepts, among which controllability,…

Systems and Control · Electrical Eng. & Systems 2022-08-29 Eder Baron-Prada , Renzo Caballero , Eric Feron

An input-output approach to stability analysis is explored for networked systems with uncertain link dynamics. The main result consists of a collection of integral quadratic constraints, which together imply robust stability of the…

Systems and Control · Electrical Eng. & Systems 2024-11-22 Simone Mariano , Michael Cantoni

Network controllability robustness reflects how well a networked system can maintain its controllability against destructive attacks. Its measure is quantified by a sequence of values that record the remaining controllability of the network…

Physics and Society · Physics 2022-10-14 Yang Lou , Yaodong He , Lin Wang , Kim Fung Tsang , Guanrong Chen

The influence model is a discrete-time stochastic model that succinctly captures the interactions of a network of Markov chains. The model produces a reduced-order representation of the stochastic network, and can be used to describe and…

Systems and Control · Computer Science 2018-11-07 Chenyuan He , Yan Wan , Frank L. Lewis