English
Related papers

Related papers: Noise in random Boolean networks

200 papers

The simultaneous influence of small damping and white noise on Hamiltonian systems with chaotic motion is studied on the model of periodically kicked rotor. In the region of parameters where damping alone turns the motion into regular, the…

Chaotic Dynamics · Physics 2009-11-10 P. V. Elyutin

It is a common belief that the order of a Boolean network is mainly determined by its attractors, including fixed points and cycles. Using semi-tensor product (STP) of matrices and the algebraic state-space representation (ASSR) of Boolean…

Systems and Control · Electrical Eng. & Systems 2021-11-30 Xiao Zhang , Zhengping Ji , Daizhan Cheng

Noise can induce time order in the dynamics of nonlinear dynamical systems. For example, coherence resonance occurs in various neuron models driven by a noise. In studies of coherence resonance, ensemble-averaged measures of the coherence…

Adaptation and Self-Organizing Systems · Physics 2023-10-05 Go Uchida

Machine learning classifiers have been demonstrated, both empirically and theoretically, to be robust to label noise under certain conditions -- notably the typical assumption is that label noise is independent of the features given the…

Machine Learning · Computer Science 2022-06-03 Diane Oyen , Michal Kucer , Nick Hengartner , Har Simrat Singh

We present a mathematical model for communication subject to both network interference and noise. We introduce a framework where the interferers are scattered according to a spatial Poisson process, and are operating asynchronously in a…

Information Theory · Computer Science 2016-11-17 Pedro C. Pinto , Moe Z. Win

This paper is concerned with the study of synchronization and consensus phenomena in complex networks of diffusively-coupled nodes subject to external disturbances. Specifically, we make use of stochastic Lyapunov functions to provide…

Systems and Control · Computer Science 2016-03-22 Giovanni Russo , Rovert Shorten

In this paper we elaborate upon a measure of node influence in social networks, which was recently proposed by Vassio et al., IEEE Trans. Control Netw. Syst., 2014. This measure quantifies the ability of the node to sway the average opinion…

Optimization and Control · Mathematics 2016-11-10 Wilbert Samuel Rossi , Paolo Frasca

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

We derive analytically the scaling behavior in the thermodynamic limit of the number of nonfrozen and relevant nodes in the most general class of critical Kauffman networks for any number of inputs per node, and for any choice of the…

Disordered Systems and Neural Networks · Physics 2008-07-02 Tamara Mihaljev , Barbara Drossel

We analyze the effects of noise on the permutation entropy of dynamical systems. We take as numerical examples the logistic map and the R\"ossler system. Upon varying the noise strengthfaster, we find a transition from an…

Data Analysis, Statistics and Probability · Physics 2015-09-30 C. Quintero-Quiroz , Simone Pigolotti , M. C. Torrent , Cristina Masoller

We study two types of simplified Boolean dynamics over scale-free networks, both with synchronous update. Assigning only Boolean functions AND and XOR to the nodes with probability $1-p$ and $p$, respectively, we are able to analyze the…

Biological Physics · Physics 2010-05-31 A. Castro e Silva , J. Kamphorst Leal da Silva

We study the dynamics of randomly connected networks composed of binary Boolean elements and those composed of binary majority vote elements. We elucidate their differences in both sparsely and densely connected cases. The quickness of…

Disordered Systems and Neural Networks · Physics 2013-03-06 Shun-ichi Amari , Hiroyasu Ando , Taro Toyoizumi , Naoki Masuda

We derive mostly analytically the scaling behavior of the number of nonfrozen and relevant nodes in critical Kauffman networks (with two inputs per node) in the thermodynamic limit. By defining and analyzing a stochastic process that…

Statistical Mechanics · Physics 2009-11-11 Viktor Kaufman , Tamara Mihaljev , Barbara Drossel

Neural networks are becoming increasingly prevalent in software, and it is therefore important to be able to verify their behavior. Because verifying the correctness of neural networks is extremely challenging, it is common to focus on the…

Machine Learning · Computer Science 2019-02-19 Ravi Mangal , Aditya V. Nori , Alessandro Orso

A natural measure of smoothness of a Boolean function is its sensitivity (the largest number of Hamming neighbors of a point which differ from it in function value). The structure of smooth or equivalently low-sensitivity functions is still…

Computational Complexity · Computer Science 2015-08-12 Parikshit Gopalan , Noam Nisan , Rocco A. Servedio , Kunal Talwar , Avi Wigderson

Random boolean networks are a model of genetic regulatory networks that has proven able to describe experimental data in biology. They not only reproduce important phenomena in cell dynamics, but they are also extremely interesting from a…

Dynamical Systems · Mathematics 2015-02-26 Marco Villani , Davide Campioli , Chiara Damiani , Andrea Roli , Alessandro Filisetti , Roberto Serra

Random Threshold Networks with sparse, asymmetric connections show complex dynamical behavior similar to Random Boolean Networks, with a transition from ordered to chaotic dynamics at a critical average connectivity $K_c$. In this type of…

Statistical Mechanics · Physics 2009-11-07 Thimo Rohlf , Stefan Bornholdt

We consider nanonodes randomly distributed in a circular area and characterize the received signal strength when a pair of these nodes employ molecular communication. Two communication methods are investigated, namely free diffusion and…

Emerging Technologies · Computer Science 2018-01-29 Rafay Iqbal Ansari , Chrysostomos Chrysostomou , Taqwa Saeed , Marios Lestas , Andreas Pitsillides

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

Randomly perturbing networks during the training process is a commonly used approach to improving generalization performance. In this paper, we present a theoretical study of one particular way of random perturbation, which corresponds to…

Machine Learning · Computer Science 2021-02-16 Oussama Dhifallah , Yue M. Lu