English
Related papers

Related papers: Boolean networks synchronism sensitivity and XOR c…

200 papers

We present a rigorous mathematical framework for analyzing dynamics of a broad class of Boolean network models. We use this framework to provide the first formal proof of many of the standard critical transition results in Boolean network…

Disordered Systems and Neural Networks · Physics 2016-08-30 C. Seshadhri , Yevgeniy Vorobeychik , Jackson R. Mayo , Robert C. Armstrong , Joseph R. Ruthruff

The generating functional method is employed to investigate the synchronous dynamics of Boolean networks, providing an exact result for the system dynamics via a set of macroscopic order parameters. The topology of the networks studied and…

Disordered Systems and Neural Networks · Physics 2015-05-28 Alexander Mozeika , David Saad

This paper considers the synchronized output regulation (SOR) problem of nonlinear multi-agent systems with switching graph. The SOR means that all agents regulate their outputs to synchronize on the output of a predefined common exosystem.…

Optimization and Control · Mathematics 2013-07-02 Ji Xiang , Yanjun Li , Wei Wei

Spiking neural networks encode information in spike timing and offer a pathway toward energy efficient artificial intelligence. However, a key challenge in spiking neural networks is realizing nonlinear and expressive computation in…

Neural and Evolutionary Computing · Computer Science 2026-04-06 Steven Louis , Hannah Bradley , Artem Litvinenko , Cody Trevillian , Darrin Hanna , Vasyl Tyberkevych

Boolean networks are one of the most studied discrete models in the context of the study of gene expression. In order to define the dynamics associated to a Boolean network, there are several \emph{update schemes} that range from parallel…

Formal Languages and Automata Theory · Computer Science 2019-01-29 Eric Goles , Pedro Montealegre , Martín Ríos Wilson

Complex systems are often modeled as Boolean networks in attempts to capture their logical structure and reveal its dynamical consequences. Approximating the dynamics of continuous variables by discrete values and Boolean logic gates may,…

Molecular Networks · Quantitative Biology 2013-05-29 Johannes Norrell , Joshua E. S. Socolar

We analyze networked heterogeneous nonlinear systems, with diffusive coupling and interconnected over a generic static directed graph. Due to the network's hetereogeneity, complete synchronization is impossible, in general, but an emergent…

Optimization and Control · Mathematics 2022-06-01 Mohamed Maghenem , Elena Panteley , Antonio Loria

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 effects of disorder in external forces on the dynamical behavior of coupled nonlinear oscillator networks are studied. When driven synchronously, i.e., all driving forces have the same phase, the networks display chaotic dynamics. We…

Chaotic Dynamics · Physics 2009-11-11 Sebastian F. Brandt , Babette K. Dellen , Ralf Wessel

For years, we have been building models of gene regulatory networks, where recent advances in molecular biology shed some light on new structural and dynamical properties of such highly complex systems. In this work, we propose a novel…

Adaptation and Self-Organizing Systems · Physics 2009-09-30 Christian Darabos , Marco Tomassini , Mario Giacobini

We study two measures of the complexity of heterogeneous extended systems, taking random Boolean networks as prototypical cases. A measure defined by Shalizi et al. for cellular automata, based on a criterion for optimal statistical…

Cellular Automata and Lattice Gases · Physics 2012-06-12 Xinwei Gong , Joshua E. S. Socolar

During the last few years an area of active research in the field of complex systems is that of their information storing and processing abilities. Common opinion has it that the most interesting beaviour of these systems is found ``at the…

adap-org · Physics 2007-05-23 Bartolo Luque , Antonio Ferrera

Dynamic processes of interacting units on a network are out of equilibrium in general. In the case of a directed tree, the dynamic cavity method provides an efficient tool that characterises the dynamic trajectory of the process for the…

Disordered Systems and Neural Networks · Physics 2022-05-25 Giuseppe Torrisi , Reimer Kühn , Alessia Annibale

To simplify the analysis of Boolean networks, a reduction in the number of components is often considered. A popular reduction method consists in eliminating components that are not autoregulated, using variable substitution. In this work,…

Discrete Mathematics · Computer Science 2024-03-27 Robert Schwieger , Elisa Tonello

To model biological systems using networks, it is desirable to allow more than two levels of expression for the nodes and to allow the introduction of parameters. Various modeling and simulation methods addressing these needs using Boolean…

Molecular Networks · Quantitative Biology 2014-04-23 Yi Ming Zou

Nonlinearities can have a profound influence on the dynamics and equilibrium properties of discrete lattice systems. The simple case of two coupled modes with self-nonlinearities gives rise to the rich bosonic Josephson effects. In…

Boolean networks (BNs) are widely used to model the qualitative dynamics of biological systems. Besides the logical rules determining the evolution of each component with respect to the state of its regulators, the scheduling of component…

Logic in Computer Science · Computer Science 2019-06-03 Thomas Chatain , Stefan Haar , Juraj Kolčák , Loïc Paulevé , Aalok Thakkar

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

This paper (parts I and II) provides an expository introduction to monotone and near-monotone dynamical systems associated to biochemical networks, those whose graphs are consistent or near-consistent. Many conclusions can be drawn from…

Molecular Networks · Quantitative Biology 2007-05-23 Eduardo D. Sontag

This paper presents the foundation for a decomposition theory for Boolean networks, a type of discrete dynamical system that has found a wide range of applications in the life sciences, engineering, and physics. Given a Boolean network…

Dynamical Systems · Mathematics 2022-06-10 Claus Kadelka , Reinhard Laubenbacher , David Murrugarra , Alan Veliz-Cuba , Matthew Wheeler