English
Related papers

Related papers: Boolean networks with robust and reliable trajecto…

200 papers

A crucial challenge in network theory is the study of the robustness of a network after facing a sequence of failures. In this work, we propose a dynamical definition of network's robustness based on Information Theory, that considers…

Canalization is a classic concept in Developmental Biology that is thought to be an important feature of evolving systems. In a Boolean network it is a form of network robustness in which a subset of the input signals control the behavior…

Molecular Networks · Quantitative Biology 2015-05-28 Matthew D. Reichl , Kevin E. Bassler

The stability of Boolean networks has attracted much attention due to its wide applications in describing the dynamics of biological systems. During the past decades, much effort has been invested in unveiling how network structure and…

Physics and Society · Physics 2018-03-21 Jiannan Wang , Sen Pei , Wei Wei , Xiangnan Feng , Zhiming Zheng

Evolution depends on the possibility of successfully exploring fitness landscapes via mutation and recombination. With these search procedures, exploration is difficult in "rugged" fitness landscapes, where small mutations can drastically…

Adaptation and Self-Organizing Systems · Physics 2016-09-08 Carlos Gershenson , Stuart A. Kauffman , Ilya Shmulevich

The relationship between network topology and system dynamics has significant implications for unifying our understanding of the interplay among metabolic, gene-regulatory, and ecosystem network architecures. Here we analyze the stability…

Populations and Evolution · Quantitative Biology 2015-06-17 Cameron Smith , Raymond S. Puzio , Aviv Bergman

Boolean networks, inspired by gene regulatory networks, were developed to understand the complex behaviors observed in biological systems, with network attractors corresponding to biological phenotypes or cell types. In this article, we…

Molecular Networks · Quantitative Biology 2025-11-25 Venkata Sai Narayana Bavisetty , Matthew Wheeler , Reinhard Laubenbacher , Claus Kadelka

We present and discuss the results of an experimental analysis in the design of Boolean networks by means of genetic algorithms. A population of networks is evolved with the aim of finding a network such that the attractor it reaches is of…

Neural and Evolutionary Computing · Computer Science 2011-02-01 Andrea Roli , Cristian Arcaroli , Marco Lazzarini , Stefano Benedettini

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

Boolean networks are special types of finite state time-discrete dynamical systems. A Boolean network can be described by a function from an n-dimensional vector space over the field of two elements to itself. A fundamental problem in…

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

Robustness of routing policies for networks is a central problem which is gaining increased attention with a growing awareness to safeguard critical infrastructure networks against natural and man-induced disruptions. Routing under limited…

Systems and Control · Computer Science 2012-05-02 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

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

We study the stability of orbits in large Boolean networks with given complex topology. We impose no restrictions on the form of the update rules, which may be correlated with local topological properties of the network. While recent past…

Physics and Society · Physics 2014-09-05 Shane Squires , Andrew Pomerance , Michelle Girvan , Edward Ott

Stability is an important characteristic of network models that has implications for other desirable aspects such as controllability. The stability of a Boolean network depends on various factors, such as the topology of its wiring diagram…

Chaotic Dynamics · Physics 2024-07-09 Karthik Chandrasekhar , Claus Kadelka , Reinhard Laubenbacher , David Murrugarra

Boolean networks are a popular modeling framework in computational biology to capture the dynamics of molecular networks, such as gene regulatory networks. It has been observed that many published models of such networks are defined by…

Molecular Networks · Quantitative Biology 2019-12-06 Elijah Paul , Gleb Pogudin , William Qin , Reinhard Laubenbacher

Boolean networks model finite discrete dynamical systems with complex behaviours. The state of each component is determined by a Boolean function of the state of (a subset of) the components of the network. This paper addresses the…

Artificial Intelligence · Computer Science 2020-02-28 Stéphanie Chevalier , Christine Froidevaux , Loïc Paulevé , Andrei Zinovyev

Robustness and evolvability are essential properties to the evolution of biological networks. To determine if a biological network is robust and/or evolvable, it is required to compare its functions before and after mutations. However, this…

Adaptation and Self-Organizing Systems · Physics 2025-12-22 Hyobin Kim , Stalin Muñoz , Pamela Osuna , Carlos Gershenson

Networks are fundamental building blocks for representing data, and computations. Remarkable progress in learning in structurally defined (shallow or deep) networks has recently been achieved. Here we introduce evolutionary exploratory…

Neural and Evolutionary Computing · Computer Science 2019-11-05 Rise Ooi , Chao-Han Huck Yang , Pin-Yu Chen , Vìctor Eguìluz , Narsis Kiani , Hector Zenil , David Gomez-Cabrero , Jesper Tegnèr

With increasingly ambitious initiatives such as GENI and FIND that seek to design the future Internet, it becomes imperative to define the characteristics of robust topologies, and build future networks optimized for robustness. This paper…

Networking and Internet Architecture · Computer Science 2009-09-25 Ali Sydney , Caterina Scoglio , Mina Youssef , Phillip Schumm

We study the design of resilient and reliable communication networks in which a signal can be transferred only up to a limited distance before its quality falls below an acceptable threshold. When excessive signal degradation occurs,…

Machine Learning · Computer Science 2026-02-13 Mohammad Khosravi , Setareh Maghsudi

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