English
Related papers

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

200 papers

The Boolean autonomous dynamical systems, also called regular autonomous asynchronous systems are systems whose 'vector field' is a function {\Phi}:{0,1}^{n}{\to}{0,1}^{n} and time is discrete or continuous. While the synchronous systems…

Other Computer Science · Computer Science 2013-07-23 Serban E. Vlad

The proliferation of agentic systems has thrust the reasoning capabilities of AI into the forefront of contemporary machine learning. While it is known that there \emph{exist} neural networks which can reason through any Boolean task…

Computational Complexity · Computer Science 2026-02-06 Wenhao Li , Anastasis Kratsios , Hrad Ghoukasian , Dennis Zvigelsky

In this article, we design the distributed pinning controllers to globally stabilize a Boolean network (BN), specially a sparsely connected large-scale one, towards a preassigned subset of state space through the node-to-node message…

Systems and Control · Electrical Eng. & Systems 2022-03-16 Shiyong Zhu , Jianquan Lu , Liangjie Sun , Jinde Cao

The global dynamics of gene regulatory networks are known to show robustness to perturbations in the form of intrinsic and extrinsic noise, as well as mutations of individual genes. One molecular mechanism underlying this robustness has…

Molecular Networks · Quantitative Biology 2015-06-15 Claus Kadelka , David Murrugarra , Reinhard Laubenbacher

We demonstrate the advantages of feedforward loops using a Boolean network, which is one of the discrete dynamical models for transcriptional regulatory networks. After comparing the dynamical behaviors of network embedded feedback and…

Cellular Automata and Lattice Gases · Physics 2008-02-14 Chikoo Oosawa , Kazuhiro Takemoto , Michael A. Savageau

Complex diseases can be modeled as damage to intracellular networks that results in abnormal cell behaviors. Network-based dynamic models such as Boolean models have been employed to model a variety of biological systems including those…

Biological Physics · Physics 2016-12-30 Gang Yang , Colin Campbell , Réka Albert

A random boolean cellular automaton is a network of boolean gates where the inputs, the boolean function, and the initial state of each gate are chosen randomly. In this article, each gate has two inputs. Let $a$ (respectively $c$) be the…

adap-org · Physics 2008-02-03 James F. Lynch

Floating-point neural networks dominate modern machine learning but incur substantial inference costs, motivating emerging interest in Boolean networks for resource-constrained deployments. Since Boolean networks use only Boolean…

Artificial Intelligence · Computer Science 2026-05-13 Shengpu Wang , Yuhao Mao , Yani Zhang , Martin Vechev

Identifying articulation points (APs) is fundamental to assessing the robustness of time-varying networks. In such dynamic environments, topological changes including edge additions and deletions can instantly alter the set of APs,…

Social and Information Networks · Computer Science 2025-12-05 Xinye Xie , Ronghao Zheng , Senlin Zhang , Meiqin Liu

This paper considers the synthesis of distributed reactive control protocols for a Boolean network in a distributed manner. We start with a directed acyclic graph representing a network of Boolean subsystems and a global contract, given as…

Systems and Control · Computer Science 2016-07-15 Yunus Emre Sahin , Necmiye Ozay

In this paper we study dynamical systems generated by a gonosomal evolution operator of a bisexual population. We find explicitly all (uncountable set) of fixed points of the operator. It is shown that each fixed point has eigenvalues less…

Dynamical Systems · Mathematics 2021-02-11 A. T. Absalamov , U. A. Rozikov

An automata network (AN) is a finite graph where each node holds a state from a finite alphabet and is equipped with a local map defining the evolution of the state of the node depending on its neighbors. The global dynamics of the network…

Computational Complexity · Computer Science 2021-05-19 Martín Ríos Wilson , Guillaume Theyssier

Boolean Networks and their dynamics are of great interest as abstract modeling schemes in various disciplines, ranging from biology to computer science. Whereas parallel update schemes have been studied extensively in past years, the level…

Statistical Mechanics · Physics 2007-07-19 Hamed Mahmoudi , Andrea Pagnani , Martin Weigt , Riccardo Zecchina

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

We propose a novel modeling framework for time-evolving networks allowing for long-term dependence in network features that update in continuous time. Dynamic network growth is functionally parameterized via the conditional intensity of a…

Methodology · Statistics 2026-03-20 Duncan A Clark , Conor J. Kresin , Charlotte M. Jones-Todd

Random Boolean networks (RBNs) are models of genetic regulatory networks. It is useful to describe RBNs as self-organizing systems to study how changes in the nodes and connections affect the global network dynamics. This article reviews…

Adaptation and Self-Organizing Systems · Physics 2010-09-24 Carlos Gershenson

As shown in (http://dx.doi.org/10.1101/2020.03.22.998377), the usual update modes of Boolean networks (BNs), including synchronous and (generalized) asynchronous, fail to capture behaviors introduced by multivalued refinements. Thus, update…

Formal Languages and Automata Theory · Computer Science 2020-04-09 Thomas Chatain , Stefan Haar , Juraj Kol{č}ák , Loïc Paulevé

A standard organization of production lines exhibiting self-balancing behavior is given by bucket brigades. Their study in operations research was initiated by the foundational work of Bartholdi and Eisenstein ({\em Operations Research},…

Dynamical Systems · Mathematics 2026-04-21 Yasser Alghouass , Abderrahmane Driouch , Mohammed Lagmah , Frédéric Meunier

A generic feature of bounded confidence type models is the formation of clusters of agents. We propose and study a variant of bounded confidence dynamics with the goal of inducing unconditional convergence to a consensus. The defining…

Systems and Control · Electrical Eng. & Systems 2020-06-22 Dylan Weber , Sebastien Motsch , GuanLin Li

In the regime of change-point detection, a nonparametric framework based on scan statistics utilizing graphs representing similarities among observations is gaining attention due to its flexibility and good performances for high-dimensional…

Methodology · Statistics 2021-09-16 Hoseung Song , Hao Chen
‹ Prev 1 8 9 10 Next ›