English
Related papers

Related papers: Impact of individual nodes in Boolean network dyna…

200 papers

Boolean networks constitute relevant mathematical models to study the behaviours of genetic and signalling networks. These networks define regulatory influences between molecular nodes, each being associated to a Boolean variable and a…

Discrete Mathematics · Computer Science 2025-06-24 José E. R. Cury , Patrícia Tenera Roxo , Vasco Manquinho , Claudine Chaouiya , Pedro T. Monteiro

We characterize the distributions of size and duration of avalanches propagating in complex networks. By an avalanche we mean the sequence of events initiated by the externally stimulated `excitation' of a network node, which may, with some…

Disordered Systems and Neural Networks · Physics 2013-10-22 Daniel B. Larremore , Marshall Y. Carpenter , Edward Ott , Juan G. Restrepo

We study two measures of the complexity of heterogeneous extended systems, taking random Boolean networks as prototypical cases. A measure defined by Shalizi et al. for cellular automata, based on a criterion for optimal statistical…

Cellular Automata and Lattice Gases · Physics 2012-06-12 Xinwei Gong , Joshua E. S. Socolar

The structure of a network dramatically affects the spreading phenomena unfolding upon it. The contact distribution of the nodes has long been recognized as the key ingredient in influencing the outbreak events. However, limited knowledge…

Physics and Society · Physics 2014-07-30 Luca Ferreri , Paolo Bajardi , Mario Giacobini , Silvia Perazzo , Ezio Venturino

The co-evolution of network topology and dynamics is studied in an evolutionary Boolean network model that is a simple model of gene regulatory network. We find that a critical state emerges spontaneously resulting from interplay between…

Statistical Mechanics · Physics 2007-05-23 Min Liu , Kevin E. Bassler

Boolean networks, first developed in the late 1960s as a tool for studying complex disordered dynamical systems, consist of nodes governed by Boolean functions whose evolution is entirely deterministic in that the state of the network at a…

Quantum Physics · Physics 2023-03-02 Ian T. Durham

A fundamental problem in the study of networks is the identification of important nodes. This is typically achieved using centrality metrics, which rank nodes in terms of their position in the network. This approach works well for static…

Computational Engineering, Finance, and Science · Computer Science 2022-10-19 Isobel Seabrook , Paolo Barucca , Fabio Caccioli

Genetic regulatory networks control ontogeny. For fifty years Boolean networks have served as models of such systems, ranging from ensembles of random Boolean networks as models for generic properties of gene regulation to working dynamical…

Molecular Networks · Quantitative Biology 2019-02-04 Stefan Bornholdt , Stuart Kauffman

Spreading broadly refers to the notion of an entity propagating throughout a networked system via its interacting components. Evidence of its ubiquity and severity can be seen in a range of phenomena, from disease epidemics to financial…

Physics and Society · Physics 2018-04-25 Christos Ellinas

Different Boolean networks may reveal similar dynamics although their definition differs, then preventing their distinction from the observations. This raises the question about the sufficiency of a particular Boolean network for properly…

Discrete Mathematics · Computer Science 2014-11-25 Franck Delaplace

Diverse biological networks exhibit universal features distinguished from those of random networks, calling much attention to their origins and implications. Here we propose a minimal evolution model of Boolean regulatory networks, which…

Molecular Networks · Quantitative Biology 2014-11-26 Deok-Sun Lee

This paper provides the analysis for functional approaches of complex network systems research. In order to study the behavior of these systems the flow adjacency matrices were introduced. The concepts of strength, power, domain and…

Physics and Society · Physics 2019-07-26 Olexandr Polishchuk

Regulatory dynamics in biology is often described by continuous rate equations for continuously varying chemical concentrations. Binary discretization of state space and time leads to Boolean dynamics. In the latter, the dynamics has been…

Biological Physics · Physics 2013-05-29 Fakhteh Ghanbarnejad , Konstantin Klemm

Feedback loops in a dynamic network play an important role in determining the dynamics of that network. Through a computational study, in this paper we show that networks with fewer independent negative feedback loops tend to exhibit more…

Quantitative Methods · Quantitative Biology 2009-11-13 Eduardo Sontag , Alan Veliz-Cuba , Reinhard Laubenbacher , Abdul Salam Jarrah

Random Boolean networks (RBNs) are models of genetic regulatory networks. It is useful to describe RBNs as self-organizing systems to study how changes in the nodes and connections affect the global network dynamics. This article reviews…

Adaptation and Self-Organizing Systems · Physics 2010-09-24 Carlos Gershenson

We study the stable attractors of a class of continuous dynamical systems that may be idealized as networks of Boolean elements, with the goal of determining which Boolean attractors, if any, are good approximations of the attractors of…

Molecular Networks · Quantitative Biology 2009-11-13 Johannes Norrell , Björn Samuelsson , Joshua E. S. Socolar

Identifying dynamically influential nodes in biological networks is a central problem in systems biology, particularly for prioritizing intervention targets in gene regulatory networks. In this paper, we propose a Shapley-value-based…

Molecular Networks · Quantitative Biology 2026-04-13 Giang Pham , Silvia Giulia Galfrè , Paolo Milazzo

Boolean networks, widely used to model gene regulation, exhibit a phase transition between regimes in which small perturbations either die out or grow exponentially. We show and numerically verify that this phase transition in the dynamics…

Statistical Mechanics · Physics 2013-05-30 Shane Squires , Edward Ott , Michelle Girvan

In this paper we present a network model to study the impact of spatial distribution of constituents, coupling between them and diffusive processes in the context of biological situations. The model is in terms of network of mobile elements…

Molecular Networks · Quantitative Biology 2007-05-23 Kanchan Thadani , Ashutosh

We investigate the propagation of perturbations in Boolean networks by evaluating the Derrida plot and modifications of it. We show that even small Random Boolean Networks agree well with the predictions of the annealed approximation, but…

Statistical Mechanics · Physics 2009-05-06 Christoph Fretter , Agnes Szejka , Barbara Drossel