English
Related papers

Related papers: Dynamics of Boolean networks - an exact solution

200 papers

Complex networks are frequently employed to model physical or virtual complex systems. When certain entities exist across multiple systems simultaneously, unveiling their corresponding relationships across the networks becomes crucial. This…

Physics and Society · Physics 2025-04-16 Rui Tang , Ziyun Yong , Shuyu Jiang , Xingshu Chen , Yaofang Liu , Yi-Cheng Zhang , Gui-Quan Sun , Wei Wang

Deep learning is computationally intensive, with significant efforts focused on reducing arithmetic complexity, particularly regarding energy consumption dominated by data movement. While existing literature emphasizes inference, training…

Machine Learning · Statistics 2025-06-09 Van Minh Nguyen , Cristian Ocampo , Aymen Askri , Louis Leconte , Ba-Hien Tran

We present a renormalization-grouplike method performed in the state space for detecting the dynamical behaviors of large scale-free Boolean networks, especially for the chaotic regime as well as the edge of chaos. Numerical simulations…

Disordered Systems and Neural Networks · Physics 2007-05-23 Wen-Xu Wang , Gang Yan , Jie Ren , Bing-Hong Wang

Batch normalization (BN) is a popular and ubiquitous method in deep learning that has been shown to decrease training time and improve generalization performance of neural networks. Despite its success, BN is not theoretically well…

Machine Learning · Computer Science 2022-01-21 Susanna Lange , Kyle Helfrich , Qiang Ye

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

The theory of Balanced Neural Networks is a very popular explanation for the high degree of variability and stochasticity in the brain's activity. Roughly speaking, it entails that typical neurons receive many excitatory and inhibitory…

Probability · Mathematics 2025-05-27 James MacLaurin , Pedro Vilanova

Boolean networks are one of the most studied discrete models in the context of the study of gene expression. In order to define the dynamics associated to a Boolean network, there are several \emph{update schemes} that range from parallel…

Formal Languages and Automata Theory · Computer Science 2019-01-29 Eric Goles , Pedro Montealegre , Martín Ríos Wilson

We address a sequential decision problem that arises in the computation of symmetric Boolean functions of distributed data. We consider a collocated network, where each node's transmissions can be heard by every other node. Each node has a…

Information Theory · Computer Science 2010-05-03 Hemant Kowshik , P. R. Kumar

In this article, we design the distributed pinning controllers to globally stabilize a Boolean network (BN), specially a sparsely connected large-scale one, towards a preassigned subset of state space through the node-to-node message…

Systems and Control · Electrical Eng. & Systems 2022-03-16 Shiyong Zhu , Jianquan Lu , Liangjie Sun , Jinde Cao

We develop a method for training neural networks on Boolean data in which the values at all nodes are strictly $\pm 1$, and the resulting models are typically equivalent to networks whose nonzero weights are also $\pm 1$. The method…

Machine Learning · Computer Science 2026-02-20 Veit Elser , Manish Krishan Lal

The collective behavior of cortical neurons is strongly affected by the presence of noise at the level of individual cells. In order to study these phenomena in large-scale assemblies of neurons, we consider networks of firing-rate neurons…

Dynamical Systems · Mathematics 2015-03-27 Jonathan Touboul , Geoffroy Hermann , Olivier Faugeras

When is it safe to approximate a complicated random Boolean network (RBN) as a simplified, easier to model RBN? When can static measures of network structure be reliably used to infer the network's dynamics? This simple experiment tests the…

Adaptation and Self-Organizing Systems · Physics 2010-05-20 Shaun Deaton , Seth Frey

The dynamic stability of the Boolean networks representing a model for the gene transcriptional regulation (Kauffman model) is studied by calculating analytically and numerically the Hamming distance between two evolving configurations.…

Statistical Mechanics · Physics 2008-09-19 Deok-Sun Lee , Heiko Rieger

In this study, a Bayesian Network (BN) is considered to represent a nuclear plant mechanical system degradation. It describes a causal representation of the phenomena involved in the degradation process. Inference from such a BN needs to…

Methodology · Statistics 2009-05-19 Gilles Celeux , Franck Corset , A. Lannoy , Benoit Ricard

Computational models of biological processes provide one of the most powerful methods for a detailed analysis of the mechanisms that drive the behavior of complex systems. Logic-based modeling has enhanced our understanding and…

Molecular Networks · Quantitative Biology 2022-02-08 John Zobolas , Pedro T. Monteiro , Martin Kuiper , Åsmund Flobak

Beamforming is evidently a core technology in recent generations of mobile communication networks. Nevertheless, an iterative process is typically required to optimize the parameters, making it ill-placed for real-time implementation due to…

Information Theory · Computer Science 2020-03-18 Wenchao Xia , Gan Zheng , Kai-Kit Wong , Hongbo Zhu

A Boolean network (BN) is called observable if any initial state can be uniquely determined from the output sequence. In the existing literature on observability of BNs, there is almost no research on the relationship between the number of…

Systems and Control · Electrical Eng. & Systems 2024-07-29 Liangjie Sun , Wai-Ki Ching , Tatsuya Akutsu

We investigate a kinetic Ising model with several single-spin flip dynamics (including Metropolis and heat-bath) on quenched and annealed random regular graphs. As expected, on the quenched structures all proposed algorithms reproduce the…

Statistical Mechanics · Physics 2017-07-26 Arkadiusz Jędrzejewski , Anna Chmiel , Katarzyna Sznajd-Weron

Random Boolean networks (RBNs) have been a popular model of genetic regulatory networks for more than four decades. However, most RBN studies have been made with random topologies, while real regulatory networks have been found to be…

Cellular Automata and Lattice Gases · Physics 2015-03-17 Rodrigo Poblanno-Balp , Carlos Gershenson

Our daily social and political life is more and more impacted by social networks. The functioning of our living bodies is deeply dependent on biological regulation networks such as neural, genetic, and protein networks. And the physical…

Discrete Mathematics · Computer Science 2022-04-25 Jacques Demongeot , Tarek Melliti , Mathilde Noual , Damien Regnault , Sylvain Sené