English
Related papers

Related papers: Updating Schemes in Random Boolean Networks: Do Th…

200 papers

Control of the living cell functions with remarkable reliability despite the stochastic nature of the underlying molecular networks -- a property presumably optimized by biological evolution. We here ask to what extent the property of a…

Molecular Networks · Quantitative Biology 2009-11-13 Stefan Braunewell , Stefan Bornholdt

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 network (BN) is a simple model widely used to study complex dynamic behaviour of biological systems. Nonetheless, it might be difficult to gather enough data to precisely capture the behavior of a biological system into a set of…

Molecular Networks · Quantitative Biology 2020-09-02 Lubos Brim , Samuel Pastva , David Safranek , Eva Smijakova

Random boolean cellular automata are investigated, where each gate has two randomly chosen inputs and is randomly assigned a boolean function of its inputs. The effect of non-uniform distributions on the choice of the boolean functions is…

adap-org · Physics 2008-02-03 James F. Lynch

We investigate Threshold Random Boolean Networks with $K = 2$ inputs per node, which are equivalent to Kauffman networks, with only part of the canalyzing functions as update functions. According to the simplest consideration these networks…

Disordered Systems and Neural Networks · Physics 2007-07-16 Florian Greil , Barbara Drossel

The complex dynamics of gene expression in living cells can be well-approximated using Boolean networks. The average sensitivity is a natural measure of stability in these systems: values below one indicate typically stable dynamics…

Molecular Networks · Quantitative Biology 2018-10-03 Bryan C. Daniels , Hyunju Kim , Douglas Moore , Siyu Zhou , Harrison Smith , Bradley Karas , Stuart A. Kauffman , Sara I. Walker

In a synchronized network of $n$ nodes, each node will update its parameter based on the system state in a given iteration. It is well-known that the updates can converge to a fixed point if the maximum absolute eigenvalue (spectral radius)…

Spectral Theory · Mathematics 2013-11-12 Syed Amaar Ahmad

There are three main aims of this paper. 1- I explain reasons why I await life to lie significantly deeper in chaos than Kauffman approach does, however still in boundary area near `the edge of chaos and order'. The role of negative…

Disordered Systems and Neural Networks · Physics 2010-12-20 Andrzej Gecow

Boolean networks are discrete dynamical systems in which the state (zero or one) of each node is updated at each time t to a state determined by the states at time t-1 of those nodes that have links to it. When these systems are used to…

Molecular Networks · Quantitative Biology 2012-02-28 Andrew Pomerance , Michelle Girvan , Ed Ott

Neural networks are known to be highly sensitive to adversarial examples. These may arise due to different factors, such as random initialization, or spurious correlations in the learning problem. To better understand these factors, we…

Machine Learning · Statistics 2022-07-05 Elvis Dohmatob , Alberto Bietti

Probabilistic context-free grammars (PCFGs) and dynamic Bayesian networks (DBNs) are widely used sequence models with complementary strengths and limitations. While PCFGs allow for nested hierarchical dependencies (tree structures), their…

Machine Learning · Computer Science 2022-01-19 Robert Lieck , Martin Rohrmeier

Recurrent Neural Networks (RNNs) frequently exhibit complicated dynamics, and their sensitivity to the initialization process often renders them notoriously hard to train. Recent works have shed light on such phenomena analyzing when…

Machine Learning · Computer Science 2022-10-12 Vaggos Chatziafratis , Ioannis Panageas , Clayton Sanford , Stelios Andrew Stavroulakis

In a recent article [1] we surveyed advances related to adaptation, learning, and optimization over synchronous networks. Various distributed strategies were discussed that enable a collection of networked agents to interact locally in…

Optimization and Control · Mathematics 2017-12-13 Ali H. Sayed , Xiaochuan Zhao

Multi agent consensus algorithms with update steps based on so-called balanced asymmetric chains, are analyzed. For such algorithms it is shown that (i) the set of accumulation points of states is finite, (ii) the asymptotic unconditional…

Optimization and Control · Mathematics 2020-08-04 Sadegh Bolouki , Roland P. Malhame

Genetic regulatory networks (GRNs) have been widely studied, yet there is a lack of understanding with regards to the final size and properties of these networks, mainly due to no network currently being complete. In this study, we analyzed…

Molecular Networks · Quantitative Biology 2019-03-13 Adrian I. Campos-González , Julio A. Freyre-González

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

A Boolean network is a mapping $f :\{0,1\}^n \to \{0,1\}^n$, which can be used to model networks of $n$ interacting entities, each having a local Boolean state that evolves over time according to a deterministic function of the current…

Combinatorics · Mathematics 2021-04-29 Maximilien Gadouleau

A recent work by Ramanujan et al. (2020) provides significant empirical evidence that sufficiently overparameterized, random neural networks contain untrained subnetworks that achieve state-of-the-art accuracy on several predictive tasks. A…

Machine Learning · Computer Science 2021-10-26 Kartik Sreenivasan , Shashank Rajput , Jy-yong Sohn , Dimitris Papailiopoulos

Software-defined networking (SDN) is revolutionizing the networking industry, but current SDN programming platforms do not provide automated mechanisms for updating global configurations on the fly. Implementing updates by hand is…

Programming Languages · Computer Science 2015-04-20 Jedidiah McClurg , Hossein Hojjat , Pavol Cerny , Nate Foster

Boolean Networks and their dynamics are of great interest as abstract modeling schemes in various disciplines, ranging from biology to computer science. Whereas parallel update schemes have been studied extensively in past years, the level…

Statistical Mechanics · Physics 2007-07-19 Hamed Mahmoudi , Andrea Pagnani , Martin Weigt , Riccardo Zecchina