English
Related papers

Related papers: Complexity of Boolean automata networks under bloc…

200 papers

Probabilistic Boolean networks (PBNs) is an important mathematical framework widely used for modelling and analysing biological systems. PBNs are suited for modelling large biological systems, which more and more often arise in systems…

Computational Engineering, Finance, and Science · Computer Science 2016-05-04 Andrzej Mizera , Jun Pang , Qixia Yuan

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

A logical function can be used to characterizing a property of a state of Boolean network (BN), which is considered as an aggregation of states. To illustrate the dynamics of a set of logical functions, which characterize our concerned…

Systems and Control · Electrical Eng. & Systems 2021-04-20 Daizhan Cheng , Lijun Zhang , Dongyao Bi

An abelian network is a collection of communicating automata whose state transitions and message passing each satisfy a local commutativity condition. This paper is a continuation of the abelian networks series of Bond and Levine (2016),…

Formal Languages and Automata Theory · Computer Science 2022-12-05 Swee Hong Chan , Lionel Levine

Biological systems operate under persistent noise, which can alter system states and induce transitions between attractors. Here, we study the attractor dynamics of Boolean networks focusing on the transitions between attractors induced by…

Molecular Networks · Quantitative Biology 2026-03-05 Byungjoon Min , Jeehye Choi , Reinhard Laubenbacher

Diverse biological networks exhibit universal features distinguished from those of random networks, calling much attention to their origins and implications. Here we propose a minimal evolution model of Boolean regulatory networks, which…

Molecular Networks · Quantitative Biology 2014-11-26 Deok-Sun Lee

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é

Intracellular networks process cellular-level information and control cell fate. They can be computationally modeled using Boolean networks, which are implicit-time causal models of discrete binary events. These networks can be embedded in…

Molecular Networks · Quantitative Biology 2025-01-28 John Metzcar , Katie Pletz , Heber L. Rocha , Jordan C Rozum

In this paper, we study the effect of (a)synchronism on the dynamics of elementary cellular automata. Within the framework of our study, we choose five distinct update schemes, selected from the family of periodic update modes: parallel,…

Discrete Mathematics · Computer Science 2025-05-19 Isabel Donoso-Leiva , Eric Goles , Martin Rios-Wilson , Sylvain Sene

We introduce a numerical method to study random Boolean networks with asynchronous stochas- tic update. Each node in the network of states starts with equal occupation probability and this probability distribution then evolves to a steady…

Statistical Mechanics · Physics 2015-05-18 Amer Shreim , Andrew Berdahl , Florian Greil , Jörn Davidsen , Maya Paczuski

We present and discuss the results of an experimental analysis in the design of Boolean networks by means of genetic algorithms. A population of networks is evolved with the aim of finding a network such that the attractor it reaches is of…

Neural and Evolutionary Computing · Computer Science 2011-02-01 Andrea Roli , Cristian Arcaroli , Marco Lazzarini , Stefano Benedettini

In this paper, we propose an approach for modeling and analysis of a number of phenomena of collective behavior. By collectives we mean multi-agent systems that transition from one state to another at discrete moments of time. The behavior…

Social and Information Networks · Computer Science 2015-06-23 Stepan Kochemazov , Alexander Semenov

This paper studies the mathematical properties of collectively canalizing Boolean functions, a class of functions that has arisen from applications in systems biology. Boolean networks are an increasingly popular modeling framework for…

Discrete Mathematics · Computer Science 2023-06-07 Claus Kadelka , Benjamin Keilty , Reinhard Laubenbacher

Genetic regulatory networks are usually modeled by systems of coupled differential equations and by finite state models, better known as logical networks, are also used. In this paper we consider a class of models of regulatory networks…

Dynamical Systems · Mathematics 2015-06-26 Ricardo Lima , Edgardo Ugalde

This paper addresses the problem of finding cycles in the state transition graphs of synchronous Boolean networks. Synchronous Boolean networks are a class of deterministic finite state machines which are used for the modeling of gene…

Molecular Networks · Quantitative Biology 2009-01-29 Elena Dubrova , Maxim Teslenko

Neural networks (NNs) are inherently multidimensional classifiers that learn complex, non-linear relationships among input observables. While their flexibility enables unprecedented performance in high-energy physics (HEP) analyses, it also…

The area of Smart Power Grids needs to constantly improve its efficiency and resilience, to pro-vide high quality electrical power, in a resistant grid, managing faults and avoiding failures. Achieving this requires high component…

Machine Learning · Computer Science 2021-02-03 Pedro J. Rivera Torres , Carlos Gershenson García , Samir Kanaan Izquierdo

There is an obvious need for improving the performance and accuracy of a Bayesian network as new data is observed. Because of errors in model construction and changes in the dynamics of the domains, we cannot afford to ignore the…

Artificial Intelligence · Computer Science 2013-02-08 Nir Friedman , Moises Goldszmidt

As multi-agent networks grow in size and scale, they become increasingly difficult to synchronize, though agents must work together even when generating and sharing different information at different times. Targeting such cases, this paper…

Optimization and Control · Mathematics 2018-09-18 Stefan Hochhaus , Matthew Hale

We propose a stochastic dynamical model of noisy neural networks with complex architectures and discuss activation of neural networks by a stimulus, pacemakers and spontaneous activity. This model has a complex phase diagram with…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. V. Goltsev , F. V. de Abreu , S. N. Dorogovtsev , J. F. F. Mendes
‹ Prev 1 8 9 10 Next ›