English
Related papers

Related papers: Creation of fixed points in block-parallel Boolean…

200 papers

The sandpile automata of Bak, Tang, and Wiesenfeld (Phys. Rev. Lett., 1987) are a simple model for the diffusion of particles in space. A fundamental problem related to the complexity of the model is predicting its evolution in the parallel…

Computational Complexity · Computer Science 2026-03-05 Eric Goles , Augusto Modanese , Martín Ríos-Wilson , Domingo Ruiz-Tala , Thomas Worsch

Recent work has shown that the input-output behavior of some machine learning systems can be captured symbolically using Boolean expressions or tractable Boolean circuits, which facilitates reasoning about the behavior of these systems.…

Artificial Intelligence · Computer Science 2020-07-06 Arthur Choi , Andy Shih , Anchal Goyanka , Adnan Darwiche

We study the target control of asynchronous Boolean networks, to identify efficacious interventions that can drive the dynamics of a given Boolean network from any initial state to the desired target attractor. Based on the application…

Systems and Control · Electrical Eng. & Systems 2021-01-05 Cui Su , Jun Pang

Combinatorial threshold-linear networks (CTLNs) are a special class of recurrent neural networks whose dynamics are tightly controlled by an underlying directed graph. Recurrent networks have long been used as models for associative memory…

Neurons and Cognition · Quantitative Biology 2023-11-21 Carina Curto , Jesse Geneson , Katherine Morrison

Threshold-linear networks (TLNs) are models of neural networks that consist of simple, perceptron-like neurons and exhibit nonlinear dynamics that are determined by the network's connectivity. The fixed points of a TLN, including both…

Neurons and Cognition · Quantitative Biology 2018-08-06 Carina Curto , Jesse Geneson , Katherine Morrison

We study the target control problem of asynchronous Boolean networks, to identify a set of nodes, the perturbation of which can drive the dynamics of the network from any initial state to the desired steady state (or attractor). We are…

Systems and Control · Electrical Eng. & Systems 2020-06-04 Cui Su , Jun Pang

Direct cell reprogramming makes it feasible to reprogram abundant somatic cells into desired cells. It has great potential for regenerative medicine and tissue engineering. In this work, we study the control of biological networks, modelled…

Systems and Control · Electrical Eng. & Systems 2020-04-16 Cui Su , Jun Pang

A Boolean network model of the cell-cycle regulatory network of fission yeast (Schizosaccharomyces Pombe) is constructed solely on the basis of the known biochemical interaction topology. Simulating the model in the computer, faithfully…

Molecular Networks · Quantitative Biology 2015-05-13 Maria I. Davidich , Stefan Bornholdt

Using Boolean networks as prototypical examples, the role of symmetry in the dynamics of heterogeneous complex systems is explored. We show that symmetry of the dynamics, especially in critical states, is a controlling feature that can be…

Statistical Mechanics · Physics 2015-06-19 Shabnam Hossein , Matthew D. Reichl , Kevin E. Bassler

We present a method to eliminate redundancy in the transition tables of Boolean automata: schema redescription with two symbols. One symbol is used to capture redundancy of individual input variables, and another to capture permutability in…

Cellular Automata and Lattice Gases · Physics 2015-03-18 Manuel Marques-Pita , Luis M. Rocha

A new analytical framework consisting of two phenomena: single sample and multiple samples, is proposed to deal with the identification problem of Boolean control networks (BCNs) systematically and comprehensively. Under this framework, the…

Systems and Control · Electrical Eng. & Systems 2021-04-30 Biao Wang , Jun-e Feng , Daizhan Cheng

The dynamical organization in the presence of noise of a Boolean neural network with random connections is analyzed. For low levels of noise, the system reaches a stationary state in which the majority of its elements acquire the same…

Disordered Systems and Neural Networks · Physics 2007-05-23 Cristian Huepe , Maximino Aldana

A probabilistic Boolean network (PBN) is a discrete-time system composed of a collection of Boolean networks between which the PBN switches in a stochastic manner. This paper focuses on the study of quotients of PBNs. Given a PBN and an…

Optimization and Control · Mathematics 2021-08-02 Rui Li , Qi Zhang , Tianguang Chu

Gene regulatory networks can be successfully modeled as Boolean networks. A much discussed hypothesis says that such model networks reproduce empirical findings the best if they are tuned to operate at criticality, i.e. at the borderline…

Molecular Networks · Quantitative Biology 2016-10-12 Pablo Villegas , José Ruiz-Franco , Jorge Hidalgo , Miguel A. Muñoz

The significant role of epigenetic mechanisms within natural systems has become increasingly clear. This paper uses a recently presented abstract, tunable Boolean genetic regulatory network model to explore aspects of epigenetics. It is…

Neural and Evolutionary Computing · Computer Science 2013-06-21 Larry Bull

Boolean networks are conventionally used to represent and simulate gene regulatory networks. In the analysis of the dynamic of a Boolean network, the attractors are the objects of a special attention. In this work, we propose a novel…

Artificial Intelligence · Computer Science 2019-09-19 Tarek Khaled , Belaïd Benhamou

In this report, we present a formal approach that addresses the problem of emergence of phase transitions in stochastic and attractive nonlinear threshold Boolean automata networks. Nonlinear networks considered are informally defined on…

Discrete Mathematics · Computer Science 2010-11-23 Jacques Demongeot , Sylvain Sené

In this paper, we give some results concerning the dynamics of double Boolean automata circuits (dbac's for short), namely, networks associated to interaction graphs composed of two side-circuits that share a node. More precisely, we give…

Discrete Mathematics · Computer Science 2015-03-17 Mathilde Noual

This paper focuses on the consensus and formation problems of multiagent systems under unknown persistent disturbances. Specifically, we propose a novel method that combines an existing consensus (or formation) algorithm with a new…

Optimization and Control · Mathematics 2013-10-15 Tansel Yucelen , Magnus Egerstedt

We study automatic sequences and automatic systems generated by general constant length (nonprimitive) substitutions. While an automatic system is typically uncountable, the set of automatic sequences is countable, implying that most…

Combinatorics · Mathematics 2024-12-04 Elżbieta Krawczyk