English
Related papers

Related papers: Dynamical Properties of Random Boolean Hypernetwor…

200 papers

Boolean networks are extensively applied as models of complex dynamical systems, aiming at capturing essential features related to causality and synchronicity of the state changes of components along time. Dynamics of Boolean networks…

Logic in Computer Science · Computer Science 2026-04-06 Maximilien Gadouleau , Loïc Paulevé , Sara Riva

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

We investigate dynamical properties of a quantum generalization of classical reversible Boolean networks. The state of each node is encoded as a single qubit, and classical Boolean logic operations are supplemented by controlled bit-flip…

Quantum Physics · Physics 2022-01-05 Lucas Kluge , Joshua E. S. Socolar , Eckehard Schöll

The regulation of the cell state is a complex process involving several components. These complex dynamics can be modeled using Boolean networks, allowing us to explain the existence of different cell states and the transition between them.…

Molecular Networks · Quantitative Biology 2010-01-28 Elke K. Markert , Nils Baas , Arnold J. Levine , Alexei Vazquez

Estimating the influence that individual nodes have on one another in a Boolean network is essential to predict and control the system's dynamical behavior, for example, detecting key therapeutic targets to control pathways in models of…

Physics and Society · Physics 2023-11-02 Thomas Parmer , Filippo Radicchi

Boolean networks model finite discrete dynamical systems with complex behaviours. The state of each component is determined by a Boolean function of the state of (a subset of) the components of the network. This paper addresses the…

Artificial Intelligence · Computer Science 2020-02-28 Stéphanie Chevalier , Christine Froidevaux , Loïc Paulevé , Andrei Zinovyev

The relationship between the properties of a dynamical system and the structure of its defining equations has long been studied in many contexts. Here we study this problem for the class of conjunctive (resp. disjunctive) Boolean networks,…

Combinatorics · Mathematics 2008-05-13 Abdul Salam Jarrah , Reinhard Laubenbacher , Alan Veliz-Cuba

A Boolean network is a finite dynamical system, whose variables take values from a binary set. The value update rule for each variable is a Boolean function, depending on a selected subset of variables. Boolean networks have been widely…

Dynamical Systems · Mathematics 2017-08-10 Zuguang Gao , Xudong Chen , Tamer Başar

Results and tools on discrete interaction networks are often concerned with Boolean variables, whereas considering more than two levels is sometimes useful. Multivalued networks can be converted to partial Boolean maps, in a way that…

Discrete Mathematics · Computer Science 2018-12-11 Elisa Tonello

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

Boolean networks have been proposed as potentially useful models for genetic control. An important aspect of these networks is the stability of their dynamics in response to small perturbations. Previous approaches to stability have assumed…

Molecular Networks · Quantitative Biology 2015-05-13 Andrew Pomerance , Edward Ott , Michelle Girvan , Wolfgang Losert

Performing multiple experiments is common when learning internal mechanisms of complex systems. These experiments can include perturbations to parameters or external disturbances. A challenging problem is to efficiently incorporate all…

Systems and Control · Computer Science 2020-08-25 Zuogong Yue , Johan Thunberg , Wei Pan , Lennart Ljung , Jorge Goncalves

Bayesian networks are a versatile and powerful tool to model complex phenomena and the interplay of their components in a probabilistically principled way. Moving beyond the comparatively simple case of completely observed, static data,…

Methodology · Statistics 2020-11-04 Marco Scutari

Boolean networks can be viewed as functions on the set of binary strings of a given length, described via logical rules. They were introduced as dynamic models into biology, in particular as logical models of intracellular regulatory…

Dynamical Systems · Mathematics 2025-04-16 J. García Galofre , M. Pérez Millán , A. Galarza Rial , R. Laubenbacher , A. Dickenstein

Many discrete models of biological networks rely exclusively on Boolean variables and many tools and theorems are available for analysis of strictly Boolean models. However, multilevel variables are often required to account for threshold…

Molecular Networks · Quantitative Biology 2017-05-09 Adrien Fauré , Shizuo Kaji

Despite their apparent simplicity, random Boolean networks display a rich variety of dynamical behaviors. Much work has been focused on the properties and abundance of attractors. The topologies of random Boolean networks with one input per…

Disordered Systems and Neural Networks · Physics 2009-11-11 Björn Samuelsson , Carl Troein

This paper proposes and investigates a Boolean gossip model as a simplified but non-trivial probabilistic Boolean network. With positive node interactions, in view of standard theories from Markov chains, we prove that the node states…

Social and Information Networks · Computer Science 2017-05-23 Bo Li , Junfeng Wu , Hongsheng Qi , Alexandre Proutiere , Guodong Shi

The dynamics of Boolean networks (BN) with quenched disorder and thermal noise is studied via the generating functional method. A general formulation, suitable for BN with any distribution of Boolean functions, is developed. It provides…

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

Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider…

Adaptation and Self-Organizing Systems · Physics 2020-06-03 Timoteo Carletti , Duccio Fanelli , Sara Nicoletti

This review explains in a self-contained way the properties of random Boolean networks and their attractors, with a special focus on critical networks. Using small example networks, analytical calculations, phenomenological arguments, and…

Statistical Mechanics · Physics 2008-11-14 Barbara Drossel