English
Related papers

Related papers: Response of Boolean networks to perturbations

200 papers

A central issue in the study of large complex network systems, such as power grids, financial networks, and ecological systems, is to understand their response to dynamical perturbations. Recent studies recognize that many real networks…

Adaptation and Self-Organizing Systems · Physics 2022-07-26 Chao Duan , Takashi Nishikawa , Deniz Eroglu , Adilson E. Motter

Many biological systems, such as metabolic pathways, exhibit bistability behavior: these biological systems exhibit two distinct stable states with switching between the two stable states controlled by certain conditions. Since…

Quantitative Methods · Quantitative Biology 2013-07-04 Yi Ming Zou

We determine stability and attractor properties of random Boolean genetic network models with canalyzing rules for a variety of architectures. For all power law, exponential, and flat in-degree distributions, we find that the networks are…

Molecular Networks · Quantitative Biology 2007-05-23 Stuart Kauffman , Carsten Peterson , Björn Samuelsson , Carl Troein

Finding efficient algorithms to explore large networks with the aim of recovering information about their structure is an open problem. Here, we investigate this challenge by proposing a model in which random walkers with previously…

Adaptation and Self-Organizing Systems · Physics 2015-06-04 Luce Prignano , Yamir Moreno , Albert Diaz-Guilera

We study the asymptotic dynamical properties of Boolean networks without local negative cycle. While the properties of Boolean networks without local cycle or without local positive cycle are rather well understood, recent literature raises…

Combinatorics · Mathematics 2016-10-18 Paul Ruet

Standard Random Boolean Networks display an order-disorder phase transition. We add to the standard Random Boolean Networks a disconnection rule which couples the control and order parameters. By this way, the system is driven to the…

Disordered Systems and Neural Networks · Physics 2009-11-07 Bartolo Luque , Fernando J. Ballesteros , Enrique M. Muro

Observing the internal state of the whole system using a small number of sensor nodes is important in analysis of complex networks. Here, we study the problem of determining the minimum number of sensor nodes to discriminate attractors…

Data Structures and Algorithms · Computer Science 2021-06-14 Xiaoqing Cheng , Wai-Ki Ching , Sini Guo , Tatsuya Akutsu

Robustness is a measure of functional reliability of a system against perturbations. To achieve a good and robust performance, a system must filter out external perturbations by its internal priors. These priors are usually distilled in the…

Neurons and Cognition · Quantitative Biology 2024-08-06 Jing Yan , Yunxuan Feng , Wei Dai , Yaoyu Zhang

We investigate the expressive power of neural networks from the point of view of descriptive complexity. We study neural networks that use floating-point numbers and piecewise polynomial activation functions from two perspectives: 1) the…

Computational Complexity · Computer Science 2025-05-12 Veeti Ahvonen , Damian Heiman , Antti Kuusisto

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

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

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 consider a class of random, weighted networks, obtained through a redefinition of patterns in an Hopfield-like model and, by performing percolation processes, we get information about topology and resilience properties of the networks…

Statistical Mechanics · Physics 2015-05-30 Elena Agliari , Claudia Cioli , Enore Guadagnini

Chaos control in Random Boolean networks is implemented by freezing part of the network to drive it from chaotic to ordered phase. However, controlled nodes are only viewed as passive blocks to prevent perturbation spread. This paper…

Cellular Automata and Lattice Gases · Physics 2015-05-20 Nan Jiang , Shijian Chen

A recurrent neural network is considered that can retrieve a collection of patterns, as well as slightly perturbed versions of this `pure' set of patterns via fixed points of its dynamics. By replacing the set of dynamical constraints,…

Disordered Systems and Neural Networks · Physics 2009-10-31 M. Heerema , W. A. van Leeuwen

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

Attractors of dynamical systems may be networks in phase space that can be heteroclinic (where there are dynamical connections between simple invariant sets) or excitable (where a perturbation threshold needs to be crossed to a dynamical…

Adaptation and Self-Organizing Systems · Physics 2018-04-24 Peter Ashwin , Claire Postlethwaite

One way to model telecommunication networks are static Boolean models. However, dynamics such as node mobility have a significant impact on the performance evaluation of such networks. Consider a Boolean model in $\mathbb{R}^d$ and a random…

Probability · Mathematics 2021-12-24 Nils Aschenbruck , Stephan Bussmann , Hanna Döring

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…

We consider Boolean networks with interaction graphs partitioned into strongly connected components, which we call strong modules. This type of network decomposition has been considered in the literature, primarily from the perspective of…

Combinatorics · Mathematics 2026-04-14 Paul Ruet
‹ Prev 1 4 5 6 7 8 10 Next ›