English
Related papers

Related papers: Partial Order on the set of Boolean Regulatory Fun…

200 papers

This paper investigates the stabilization of probabilistic Boolean networks (PBNs) via a novel pinning control strategy based on network structure. In a PBN, the evolution equation of each gene switches among a collection of candidate…

Systems and Control · Electrical Eng. & Systems 2020-10-26 Lin Lin , Jinde Cao , Jianquan Lu , Jie Zhong

We study the problem of computing a minimal subset of nodes of a given asynchronous Boolean network that need to be controlled to drive its dynamics from an initial steady state (or attractor) to a target steady state. Due to the phenomenon…

Systems and Control · Computer Science 2018-05-18 Soumya Paul , Cui Su , Jun Pang , Andrzej Mizera

Learning causal relationships from empirical observations is a central task in scientific research. A common method is to employ structural causal models that postulate noisy functional relations among a set of interacting variables. To…

Machine Learning · Statistics 2023-09-11 Grigor Keropyan , David Strieder , Mathias Drton

Normative non-functional requirements specify constraints that a system must observe in order to avoid violations of social, legal, ethical, empathetic, and cultural norms. As these requirements are typically defined by non-technical system…

Boolean network (BN) is a simple model widely used to study complex dynamic behaviour of biological systems. Nonetheless, it might be difficult to gather enough data to precisely capture the behavior of a biological system into a set of…

Molecular Networks · Quantitative Biology 2020-09-02 Lubos Brim , Samuel Pastva , David Safranek , Eva Smijakova

Control problem in a biological system is the problem of finding an interventional policy for changing the state of the biological system from an undesirable state, e.g. disease, into a desirable healthy state. Boolean networks are utilized…

Molecular Networks · Quantitative Biology 2016-09-07 Mohammad Moradi , Sama Goliaei

This work presents a control-oriented identification scheme for efficient control design and stability analysis of nonlinear systems. Neural networks are used to identify a discrete-time nonlinear state-space model to approximate…

Systems and Control · Electrical Eng. & Systems 2024-10-04 Maxime Thieffry , Alexandre Hache , Mohamed Yagoubi , Philippe Chevrel

Consider a large Boolean network with a feed forward structure. Given a probability distribution on the inputs, can one find, possibly small, collections of input nodes that determine the states of most other nodes in the network? To answer…

Information Theory · Computer Science 2013-05-23 Reinhard Heckel , Steffen Schober , Martin Bossert

This paper considers the problem of determining an optimal control action based on observed data. We formulate the problem assuming that the system can be modelled by a nonlinear state-space model, but where the model parameters, state and…

Optimization and Control · Mathematics 2021-07-02 Johannes N. Hendriks , James R. Z. Holdsworth , Adrian G. Wills , Thomas B. Schon , Brett Ninness

This paper introduces a novel quantum algorithm that is able to classify a hierarchy of classes of imbalanced Boolean functions. The fundamental characteristic of imbalanced Boolean functions is that the proportion of elements in their…

Boolean threshold networks have recently been proposed as useful tools to model the dynamics of genetic regulatory networks, and have been successfully applied to describe the cell cycles of \textit{S. cerevisiae} and \textit{S. pombe}.…

Chaotic Dynamics · Physics 2010-11-18 Jorge G. T. Zañudo , Maximino Aldana , Gustavo Martínez-Mekler

The r-th order nonlinearity of a Boolean function is the minimum number of elements that have to be changed in its truth table to arrive at a Boolean function of degree at most r. It is shown that the (suitably normalised) r-th order…

Combinatorics · Mathematics 2013-08-15 Kai-Uwe Schmidt

Set functions with convenient properties (such as submodularity) appear in application areas of current interest, such as algorithmic game theory, and allow for improved optimization algorithms. It is natural to ask (e.g., in the context of…

Data Structures and Algorithms · Computer Science 2018-04-02 Uriel Feige , Michal Feldman , Inbal Talgam-Cohen

Characterization of the differences between biological and random networks can reveal the design principles that enable the robust realization of crucial biological functions including the establishment of different cell types. Previous…

Molecular Networks · Quantitative Biology 2020-08-26 Shubham Tripathi , David A. Kessler , Herbert Levine

What do data tell us about physics-and what don't they tell us? There has been a surge of interest in using machine learning models to discover governing physical laws such as differential equations from data, but current methods lack…

Machine Learning · Computer Science 2020-06-09 Steven Atkinson

In recent years, data-driven approaches have become increasingly pervasive across all areas of control engineering. However, the applications of data-based techniques to Boolean control networks (BCNs) are still very limited. In this paper…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Giorgia Disarò , Maria Elena Valcher

This paper presents a new approach to distributed controller design that exploits a partial-structure representation of linear time invariant systems to characterize the structure of a system. This partial-structure representation, called…

Optimization and Control · Mathematics 2012-09-18 Anurag Rai , Sean Warnick

In automata networks, it is well known that the way entities update their states over time has a major impact on their dynamics. In particular, depending on the chosen update schedule, the underlying dynamical systems may exhibit more or…

Discrete Mathematics · Computer Science 2022-04-25 Jacques Demongeot , Sylvain Sené

Discrete models have a long tradition in engineering, including finite state machines, Boolean networks, Petri nets, and agent-based models. Of particular importance is the question of how the model structure constrains its dynamics. This…

Molecular Networks · Quantitative Biology 2011-08-02 Reinhard Laubenbacher , David Murrugarra , Alan Veliz-Cuba

For a Boolean function $\Phi\colon\{0,1\}^d\to\{0,1\}$ and an assignment to its variables $\mathbf{x}=(x_1, x_2, \dots, x_d)$ we consider the problem of finding the subsets of the variables that are sufficient to determine the function…

Computational Complexity · Computer Science 2019-06-19 Stephan Wäldchen , Jan Macdonald , Sascha Hauch , Gitta Kutyniok