English
Related papers

Related papers: Computing preimages of Boolean Networks

200 papers

We study the problem of computing the preimage of a set under a neural network with piecewise-affine activation functions. We recall an old result that the preimage of a polyhedral set is again a union of polyhedral sets and can be…

Machine Learning · Computer Science 2023-12-15 Marcelo Forets , Christian Schilling

Probabilistic Boolean Networks play a remarkable role in the modelling and control of gene regulatory networks. In this paper, we consider the inverse problem of constructing a sparse probabilistic Boolean network from the prescribed…

Numerical Analysis · Mathematics 2021-10-20 Guiyun Xiao , Zheng-Jian Bai , Wai-Ki Ching

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

Quantum machine learning has the potential for broad industrial applications, and the development of quantum algorithms for improving the performance of neural networks is of particular interest given the central role they play in machine…

Quantum Physics · Physics 2019-09-09 Jonathan Allcock , Chang-Yu Hsieh , Iordanis Kerenidis , Shengyu Zhang

Boolean networks have been successfully used in modelling gene regulatory networks. In this paper we propose a reduction method that reduces the complexity of a Boolean network but keeps dynamical properties and topological features and…

Quantitative Methods · Quantitative Biology 2009-07-06 Alan Veliz-Cuba

A Bayesian optimization algorithm for the nurse scheduling problem is presented, which involves choosing a suitable scheduling rule from a set for each nurses assignment. Unlike our previous work that used Gas to implement implicit…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Jingpeng Li , Uwe Aickelin

Since their introduction, Boolean networks have been traditionally studied in view of their rich dynamical behavior under different update protocols and for their qualitative analogy with cell regulatory networks. More recently, tools…

Disordered Systems and Neural Networks · Physics 2007-05-23 Michele Leone , Andrea Pagnani , Giorgio Parisi , Osvaldo Zagordi

We obtain the phase diagram of random Boolean networks with nested canalizing functions. Using the annealed approximation, we obtain the evolution of the number $b_t$ of nodes with value one, and the network sensitivity $\lambda$, and we…

Biological Physics · Physics 2010-12-17 Tiago P. Peixoto

Various animals, including humans, have been suggested to perform Bayesian inferences to handle noisy, time-varying external information. In performing Bayesian inference, the prior distribution must be shaped by sampling noisy external…

Neurons and Cognition · Quantitative Biology 2022-10-25 Kohei Ichikawa , Kunihiko Kaneko

Boolean networks are powerful mathematical tools for modeling the qualitative dynamics of genetic regulation. Yet inferred models often generate spurious attractors that lack biological viability. In this paper, we propose a parsimonious…

Molecular Networks · Quantitative Biology 2026-04-30 Jacques Demongeot , Alonso Espinoza Rojas , Eric Goles , Marco Montalva-Medel , Sylvain Sené , Laurent Tichit

Neural network pruning is a highly effective technique aimed at reducing the computational and memory demands of large neural networks. In this research paper, we present a novel approach to pruning neural networks utilizing Bayesian…

Machine Learning · Statistics 2023-08-07 Sunil Mathew , Daniel B. Rowe

This paper investigates the learnability of the nonlinearity property of Boolean functions using neural networks. We train encoder style deep neural networks to learn to predict the nonlinearity of Boolean functions from examples of…

Machine Learning · Computer Science 2025-02-04 Sriram Ranga , Nandish Chattopadhyay , Anupam Chattopadhyay

In the recent publication (arxiv:2007.08063v2 [cs.LG]) a fast prediction algorithm for a single recurrent network (RN) was suggested. In this manuscript we generalize this approach to a chain of RNs and show that it can be implemented in…

Dynamical Systems · Mathematics 2020-10-06 Boris Rubinstein

Boolean networks with canalizing functions are used to model gene regulatory networks. In order to learn how such networks may behave under evolutionary forces, we simulate the evolution of a single Boolean network by means of an adaptive…

Populations and Evolution · Quantitative Biology 2011-11-09 Agnes Szejka , Barbara Drossel

A feed-forward neural network is demonstrated to efficiently unfold the energy distribution of protons and alpha particles passing through passive material. This model-independent approach works with unbinned data and does not require…

High Energy Physics - Experiment · Physics 2021-12-16 Ming-Liang Wong , Andrew Edmonds , Chen Wu

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

Boolean networks is a well-established formalism for modelling biological systems. A vital challenge for analysing a Boolean network is to identify all the attractors. This becomes more challenging for large asynchronous Boolean networks,…

Molecular Networks · Quantitative Biology 2017-06-14 Andrzej Mizera , Jun Pang , Hongyang Qu , Qixia Yuan

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

Bayesian neural networks attempt to combine the strong predictive performance of neural networks with formal quantification of uncertainty associated with the predictive output in the Bayesian framework. However, it remains unclear how to…

Machine Learning · Statistics 2022-01-12 Takuo Matsubara , Chris J. Oates , François-Xavier Briol

The nonlinearity of a Boolean function is a key property in deciding its suitability for cryptographic purposes, e.g. as a combining function in stream ciphers, and so the nonlinearity computation is an important problem for applications.…

Information Theory · Computer Science 2016-10-20 Emanuele Bellini , Teo Mora , Massimiliano Sala