English
Related papers

Related papers: Boolean networks with robust and reliable trajecto…

200 papers

Today's economy, production activity, and our life are sustained by social and technological network infrastructures, while new threats of network attacks by destructing loops have been found recently in network science. We inversely take…

Physics and Society · Physics 2018-03-08 Yukio Hayashi

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

Boolean networks are a valuable class of discrete dynamical systems models, but they remain fundamentally limited by their inability to capture multi-way interactions in their components. To remedy this limitation, we propose a model of…

Dynamical Systems · Mathematics 2024-09-02 Kevin M. Stoltz , Cliff A. Joslyn

This letter concerns the reliability of coupled oscillator networks in response to fluctuating inputs. Reliability means that (following a transient) an input elicits identical responses upon repeated presentations, regardless of the…

Chaotic Dynamics · Physics 2007-05-23 Kevin K. Lin , Eric Shea-Brown , Lai-Sang Young

The study of the response of complex dynamical social, biological, or technological networks to external perturbations has numerous applications. Random Boolean Networks (RBNs) are commonly used a simple generic model for certain dynamics…

Disordered Systems and Neural Networks · Physics 2009-04-29 Qiming Lu , Christof Teuscher

In this paper, we present algorithms for designing networks that are robust to node failures with minimal or limited number of links. We present algorithms for both the static network setting and the dynamic network setting; setting where…

Data Structures and Algorithms · Computer Science 2022-11-09 Deepan Muthirayan , Pramod P. Khargonekar

We study the target control problem of asynchronous Boolean networks, to identify a set of nodes, the perturbation of which can drive the dynamics of the network from any initial state to the desired steady state (or attractor). We are…

Systems and Control · Electrical Eng. & Systems 2020-06-04 Cui Su , Jun Pang

Resilience is a system's ability to maintain its function when perturbations and errors occur. Whilst we understand low-dimensional networked systems' behavior well, our understanding of systems consisting of a large number of components is…

Systems and Control · Electrical Eng. & Systems 2021-09-08 Giannis Moutsinas , Mengbang Zou , Weisi Guo

This article is set in the field of regulation networks modeled by discrete dynamical systems. It focuses on Boolean automata networks. In such networks, there are many ways to update the states of every element. When this is done…

Discrete Mathematics · Computer Science 2015-03-19 Mathilde Noual

Neural networks achieve outstanding accuracy in classification and regression tasks. However, understanding their behavior still remains an open challenge that requires questions to be addressed on the robustness, explainability and…

Machine Learning · Computer Science 2021-05-13 Anna-Kathrin Kopetzki , Stephan Günnemann

Despite their topological complexity almost all functional properties of metabolic networks can be derived from steady-state dynamics. Indeed, many theoretical investigations (like flux-balance analysis) rely on extracting function from…

Molecular Networks · Quantitative Biology 2009-11-13 Carsten Marr , Mark Mueller-Linow , Marc-Thorsten Huett

We provide a rigorous solution to the problem of constructing a structural evolution for a network of coupled identical dynamical units that switches between specified topologies without constraints on their structure. The evolution of the…

Physics and Society · Physics 2016-01-20 Charo I. del Genio , Miguel Romance , Regino Criado , Stefano Boccaletti

We realize autonomous Boolean networks by using logic gates in their autonomous mode-of-operation on a field-programmable gate array. This allows us to implement time-continuous systems with complex dynamical behaviors that can be…

Adaptation and Self-Organizing Systems · Physics 2013-12-16 David P. Rosin , Damien Rontani , Daniel J. Gauthier , Eckehard Schöll

With a simple model, we study the evolution of random networks under attack and reconstruction. We introduce a new quality, invulnerability I(s), to describe the stability of the system. We find that the network can evolve to a stationary…

Disordered Systems and Neural Networks · Physics 2007-05-23 L. P. Chi , C. B. Yang , X. Cai

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

Previous work in Boolean dynamical networks has suggested that the number of components that must be controlled to select an existing attractor is typically set by the number of attractors admitted by the dynamics, with no dependence on the…

Molecular Networks · Quantitative Biology 2024-10-11 Bryan C. Daniels , Enrico Borriello

Many complex systems can be described in terms of networks of interacting units. Recent studies have shown that a wide class of both natural and artificial nets display a surprisingly widespread feature: the presence of highly heterogeneous…

Disordered Systems and Neural Networks · Physics 2007-05-23 R. Ferrer i Cancho , R. V. Sole

We investigate how the graph topology influences the robustness to noise in undirected linear consensus networks. We measure the structural robustness by using the smallest possible value of steady state population variance of states under…

Systems and Control · Electrical Eng. & Systems 2020-11-18 Yasin Yazicioglu , Waseem Abbas , Mudassir Shabbir

The quest to understand structure-function relationships in networks across scientific disciplines has intensified. However, the optimal network architecture remains elusive, particularly for complex information processing. Therefore, we…

Adaptation and Self-Organizing Systems · Physics 2024-03-27 Manish Yadav , Sudeshna Sinha , Merten Stender

This paper presents the foundation for a decomposition theory for Boolean networks, a type of discrete dynamical system that has found a wide range of applications in the life sciences, engineering, and physics. Given a Boolean network…

Dynamical Systems · Mathematics 2022-06-10 Claus Kadelka , Reinhard Laubenbacher , David Murrugarra , Alan Veliz-Cuba , Matthew Wheeler