English
Related papers

Related papers: Minimum observability of probabilistic Boolean net…

200 papers

The quantitative understanding and precise control of complex dynamical systems can only be achieved by observing their internal states via measurement and/or estimation. In large-scale dynamical networks, it is often difficult or…

Systems and Control · Electrical Eng. & Systems 2022-08-09 Arthur N. Montanari , Chao Duan , Luis A. Aguirre , Adilson E. Motter

Yang, Wang, and Motter [Phys. Rev. Lett. 109, 258701 (2012)] analyzed a model for network observability transitions in which a sensor placed on a node makes the node and the adjacent nodes observable. The size of the connected components…

Physics and Society · Physics 2013-10-17 Takehisa Hasegawa , Taro Takaguchi , Naoki Masuda

In this paper, we study the structural state and input observability of continuous-time switched linear time-invariant systems and unknown inputs. First, we provide necessary and sufficient conditions for their structural state and input…

Systems and Control · Electrical Eng. & Systems 2021-07-29 Emily A. Reed , Guilherme Ramos , Paul Bogdan , Sérgio Pequito

This work attempts to discuss the observability of linear time-invariant systems with event-triggered measurements. A new notion of observability, namely, $\epsilon$-observability is defined with parameter $\epsilon$, which relates to the…

Systems and Control · Electrical Eng. & Systems 2022-03-31 Kaikai Zheng , Dawei Shi , Tongwen Chen

Let S be a set of states of a physical system and p(s) be the probability of the occurrence of an event when the system is in state s. A function p from S to [0,1] is called a numerical event or alternatively an S-probability. If a set…

Logic · Mathematics 2020-03-18 D. Dorninger , H. Länger , M. J. Mcaczyński

Physics models typically contain adjustable parameters to reproduce measured data. While some parameters correspond directly to measured features in the data, others are unobservable. These unobservables can, in some cases, cause…

Nuclear Theory · Physics 2024-03-11 C. H. Kim , K. Y. Chae , M. S. Smith , D. W. Bardayan , C. R. Brune , R. J. deBoer , D. Lu , D. Odell

When is it safe to approximate a complicated random Boolean network (RBN) as a simplified, easier to model RBN? When can static measures of network structure be reliably used to infer the network's dynamics? This simple experiment tests the…

Adaptation and Self-Organizing Systems · Physics 2010-05-20 Shaun Deaton , Seth Frey

Maximum likelihood estimation is effective for identifying dynamical systems, but applying it to large networks becomes computationally prohibitive. This paper introduces a maximum likelihood estimation method that enables identification of…

Systems and Control · Electrical Eng. & Systems 2025-11-06 João Victor Galvão da Mata , Anders Hansson , Martin S. Andersen

The investigation of Bell nonlocality traditionally relies on joint probabilities of observing certain measurement outcomes. In this work we explore a possibilistic approach, where only patterns of possible outcomes matter, and apply it to…

Quantum Physics · Physics 2022-09-21 Antoine Restivo , Nicolas Brunner , Denis Rosset

In this work, several random Boolean networks (RBN) are generated and analyzed from two characteristics: their time evolution diagram and their transition diagram. For this purpose, its randomness is estimated using three measures, of which…

Information Theory · Computer Science 2024-09-04 Manuel de J. Luevano , Alejandro Puga

This paper focuses on proposing a general control framework for large-scale Boolean networks (\texttt{BNs}). Only by the network structure, the concept of structural controllability for \texttt{BNs} is formalized. A necessary and sufficient…

Systems and Control · Electrical Eng. & Systems 2021-05-27 Shiyong Zhu , Jianquan Lu , Shun-ichi Azuma , Wei Xing Zheng

In this paper we develop a framework to study observability for uniform hypergraphs. Hypergraphs, being extensions of graphs, allow edges to connect multiple nodes and unambiguously represent multi-way relationships which are ubiquitous in…

Dynamical Systems · Mathematics 2023-09-19 Joshua Pickard , Amit Surana , Anthony Bloch , Indika Rajapakse

This paper investigates the minimal number of inputs/outputs required to guarantees the controllability/observability of a system, under the condition that its state transition matrix (STM) is prescribed. It has been proved that this…

Systems and Control · Computer Science 2017-09-12 Tong Zhou

We consider the problem of predictive monitoring (PM), i.e., predicting at runtime future violations of a system from the current state. We work under the most realistic settings where only partial and noisy observations of the state are…

Machine Learning · Computer Science 2021-08-18 Francesca Cairoli , Luca Bortolussi , Nicola Paoletti

Boolean networks (BNs) are important models for gene regulatory networks and many other biological systems. In this paper, we study the minimal controllability problem of threshold and XOR BNs with degree constraints. Firstly, we derive…

Systems and Control · Electrical Eng. & Systems 2025-09-22 Christopher H. Fok , Liangjie Sun , Tatsuya Akutsu , Wai-Ki Ching

A dynamical network, a graph whose nodes are dynamical systems, is usually characterized by a large dimensional space which is not always accesible due to the impossibility of measuring all the variables spanning the state space. Therefore,…

Chaotic Dynamics · Physics 2019-07-25 Irene Sendiña-Nadal , Christophe Letellier

The analysis of biological networks has benefited from the richness of Boolean networks (BNs) and the associated theory. These results have been further fortified in recent years by the emergence of Most Permissive (MP) semantics, combining…

Discrete Mathematics · Computer Science 2025-05-26 Stefan Haar , Juri Kolčák

We focus on determining the separability of an unknown bipartite quantum state $\rho$ by invoking a sufficiently large subset of all possible entanglement witnesses given the expected value of each element of a set of mutually orthogonal…

Quantum Physics · Physics 2009-11-13 Lawrence M. Ioannou , Benjamin C. Travaglione

In control theory, understanding the observability property of a system is crucial for effectively managing and controlling dynamical systems. This property empowers us to deduce the internal state of a system from its outputs over time,…

Optimization and Control · Mathematics 2025-03-26 Thiago Matheus Cavalheiro , Alexandre José Santana , Victor Ayala

Separable Bayesian Networks, or the Influence Model, are dynamic Bayesian Networks in which the conditional probability distribution can be separated into a function of only the marginal distribution of a node's neighbors, instead of the…

Artificial Intelligence · Computer Science 2012-07-02 Chalee Asavathiratham