English
Related papers

Related papers: A framework for (de)composing with Boolean automat…

200 papers

Boolean networks have been used in a variety of settings, as models for general complex systems as well as models of specific systems in diverse fields, such as biology, engineering, and computer science. Traditionally, their properties as…

Dynamical Systems · Mathematics 2024-02-02 Matthew Wheeler , Claus Kadelka , Alan Veliz-Cuba , David Murrugarra , Reinhard Laubenbacher

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

The goal of this tutorial is to promote interest in the study of random Boolean networks (RBNs). These can be very interesting models, since one does not have to assume any functionality or particular connectivity of the networks to study…

Adaptation and Self-Organizing Systems · Physics 2009-09-29 Carlos Gershenson

In this work we introduce a deterministic scheme of synchronization of linear and nonlinear cellular automata (CA) with complex behavior, connected through a master-slave coupling. By using a definition of Boolean derivative, we use the…

Chaotic Dynamics · Physics 2011-03-11 J. Garcia , P. Garcia

This paper investigates the problem of decomposition with respect to outputs for Boolean control networks (BCNs). First, with the linear expression of BCNs and the matrix semi-tensor product, some algebraic equivalent conditions for the…

Optimization and Control · Mathematics 2014-07-09 Yunlei Zou , Jiandong Zhu

It has been shown that uniform as well as non-uniform cellular automata (CA) can be evolved to perform certain computational tasks. Random Boolean networks are a generalization of two-state cellular automata, where the interconnection…

Disordered Systems and Neural Networks · Physics 2007-05-23 Bertrand Mesot , Christof Teuscher

The concept of control is crucial for effectively understanding and applying biological network models. Key structural features relate to control functions through gene regulation, signaling, or metabolic mechanisms, and computational…

Molecular Networks · Quantitative Biology 2024-11-05 David Murrugarra , Alan Veliz-Cuba , Elena Dimitrova , Claus Kadelka , Matthew Wheeler , Reinhard Laubenbacher

Methods of modeling cellular regulatory networks as diverse as differential equations and Boolean networks co-exist, however, without any closer correspondence to each other. With the example system of the fission yeast cell cycle control…

Molecular Networks · Quantitative Biology 2015-03-13 Maria Davidich , Stefan Bornholdt

Modules were introduced as an extension of Boolean automata networks. They have inputs which are used in the computation said modules perform, and can be used to wire modules with each other. In the present paper we extend this new…

Discrete Mathematics · Computer Science 2020-02-12 Kévin Perrot , Pacôme Perrotin , Sylvain Sené

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

Although models are built on the basis of some observations of reality, the concepts that derive theoretically from their definitions as well as from their characteristics and properties are not necessarily direct consequences of these…

Discrete Mathematics · Computer Science 2011-11-11 Mathilde Noual , Sylvain Sené

Deep neural networks (DNNs) are known for extracting useful information from large amounts of data. However, the representations learned in DNNs are typically hard to interpret, especially in dense layers. One crucial issue of the classical…

Neural and Evolutionary Computing · Computer Science 2021-05-06 Yuyang Gao , Giorgio A. Ascoli , Liang Zhao

The derivatives of a Boolean function are defined up to any order. The Taylor and MacLaurin expansions of a Boolean function are thus obtained. The last corresponds to the ring sum expansion (RSE) of a Boolean function, and is a more…

Condensed Matter · Physics 2007-05-23 Franco Bagnoli

Despite the large quantity of information available, thorough researches in various biological databases are still needed in order to reconstruct and understand the steps that lead to known or new phenomena. By using protein-protein…

Molecular Networks · Quantitative Biology 2014-12-03 Alberto Calderone

Methods for learning Bayesian network structure can discover dependency structure between observed variables, and have been shown to be useful in many applications. However, in domains that involve a large number of variables, the space of…

Machine Learning · Computer Science 2012-12-12 Eran Segal , Dana Pe'er , Aviv Regev , Daphne Koller , Nir Friedman

A Boolean network is a discrete dynamical system operating on vectors of Boolean variables. The action of a Boolean network can be conveniently expressed as a system of Boolean update functions, computing the new values for each component…

Formal Languages and Automata Theory · Computer Science 2023-03-02 Artiom Alhazov , Vincent Ferrari-Dominguez , Rudolf Freund , Nicolas Glade , Sergiu Ivanov

This paper details a method for optimising the size of Boolean automata networks in order to compute their attractors under the parallel update schedule. This method relies on the formalism of modules introduced recently that allows for…

Logic in Computer Science · Computer Science 2020-07-21 Kévin Perrot , Pacôme Perrotin , Sylvain Sené

Due to the scarcity of quantitative details about biological phenomena, quantitative modeling in systems biology can be compromised, especially at the subcellular scale. One way to get around this is qualitative modeling because it requires…

Molecular Networks · Quantitative Biology 2019-03-22 Arnaud Poret , Claudio Monteiro Sousa , Jean-Pierre Boissel

Discrete modelling frameworks of Biological networks can be divided in two distinct categories: Boolean and Multi-valued. Although Multi-valued networks are more expressive for qualifying the regulatory behaviours modelled by more than two…

Discrete Mathematics · Computer Science 2020-01-22 Franck Delaplace , Sergiu Ivanov

This document is an introduction to two related formalisms to define Boolean functions: binary decision diagrams, and Boolean circuits. It presents these formalisms and several of their variants studied in the setting of knowledge…

Data Structures and Algorithms · Computer Science 2024-04-16 Antoine Amarilli , Marcelo Arenas , YooJung Choi , Mikaël Monet , Guy Van den Broeck , Benjie Wang
‹ Prev 1 2 3 10 Next ›