English
Related papers

Related papers: Finding attractors in asynchronous Boolean dynamic…

200 papers

The growth in number and nature of dynamical attractors in Kauffman NK network models are still not well understood properties of these important random boolean networks. Structural circuits in the underpinning graph give insights into the…

Disordered Systems and Neural Networks · Physics 2007-11-16 K. A. Hawick , H. A. James , C. J. Scogings

We study classes of dynamical systems that can be obtained by constructing recursive networks with monotone Boolean functions. Stack filters in nonlinear signal processing are special cases of such systems. We show an analytical connection…

Disordered Systems and Neural Networks · Physics 2009-07-28 Matti Nykter , Juha Kesseli , Ilya Shmulevich

This paper examines the use of operator-theoretic approaches to the analysis of chaotic systems through the lens of their unstable periodic orbits (UPOs). Our approach involves three data-driven steps for detecting, identifying, and…

Adaptation and Self-Organizing Systems · Physics 2023-10-20 Ali Tavasoli , Heman Shakeri

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

This paper presents a simple periodic parameter-switching method which can find any stable limit cycle that can be numerically approximated in a generalized Duffing system. In this method, the initial value problem of the system is…

Chaotic Dynamics · Physics 2014-10-01 Marius-F. Danca , Nicolae Lung

We propose the use of Deterministic Generalized Asynchronous Random Boolean Networks [Gershenson, 2002] as models of contextual deterministic discrete dynamical systems. We show that changes in the context have drastic effects on the global…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson , Jan Broekaert , Diederik Aerts

In this paper, we study geometric properties of basins of attraction of monotone systems. Our results are based on a combination of monotone systems theory and spectral operator theory. We exploit the framework of the Koopman operator,…

Systems and Control · Computer Science 2017-05-09 Aivar Sootla , Alexandre Mauroy

In dynamical systems saddle points partition the domain into basins of attractions of the remaining locally stable equilibria. This problem is rather common especially in population dynamics models. Precisely, a particular solution of a…

Numerical Analysis · Mathematics 2015-11-26 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione , Ezio Venturino

The Boolean autonomous dynamical systems, also called regular autonomous asynchronous systems are systems whose 'vector field' is a function {\Phi}:{0,1}^{n}{\to}{0,1}^{n} and time is discrete or continuous. While the synchronous systems…

Other Computer Science · Computer Science 2013-07-23 Serban E. Vlad

Random Boolean networks, originally invented as models of genetic regulatory networks, are simple models for a broad class of complex systems that show rich dynamical structures. From a biological perspective, the most interesting networks…

Disordered Systems and Neural Networks · Physics 2009-11-07 Joshua E. S. Socolar , Stuart A. Kauffman

We present a dynamical system that naturally exhibits two unstable attractors that are completely enclosed by each others basin volume. This counter-intuitive phenomenon occurs in networks of pulse-coupled oscillators with delayed…

Chaotic Dynamics · Physics 2008-12-09 Christoph Kirst , Marc Timme

In the field of complex dynamics, multistable attractors have been gaining a significant attention due to its unpredictability in occurrence and extreme sensitivity to initial conditions. Co-existing attractors are abundant in diverse…

Adaptation and Self-Organizing Systems · Physics 2024-06-12 Mousumi Roy , Swarnendu Mandal , Chittaranjan Hens , Awadhesh Prasad , N. V. Kuznetsov , Manish Dev Shrimali

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

While anomaly detection in static networks has been extensively studied, only recently, researchers have focused on dynamic networks. This trend is mainly due to the capacity of dynamic networks in representing complex physical, biological,…

Methodology · Statistics 2017-11-15 Mostafa Reisi Gahrooei , Kamran Paynabar

Boolean networks are powerful mathematical tools for modeling the qualitative dynamics of genetic regulation. Yet inferred models often generate spurious attractors that lack biological viability. In this paper, we propose a parsimonious…

Molecular Networks · Quantitative Biology 2026-04-30 Jacques Demongeot , Alonso Espinoza Rojas , Eric Goles , Marco Montalva-Medel , Sylvain Sené , Laurent Tichit

We investigated the properties of Boolean networks that follow a given reliable trajectory in state space. A reliable trajectory is defined as a sequence of states which is independent of the order in which the nodes are updated. We…

Biological Physics · Physics 2011-03-23 Tiago P. Peixoto , Barbara Drossel

In the modeling of biological systems by Boolean networks a key problem is finding the set of fixed points of a given network. Some constructed algorithms consider certain structural properties of the interaction graph like those proposed…

Discrete Mathematics · Computer Science 2020-04-06 Julio Aracena , Luis Cabreras-Crot , Lilian Salinas

We introduce a non-interacting boson model to investigate topological structure of complex networks in the present paper. By exactly solving this model, we show that it provides a powerful analytical tool in uncovering the important…

Physics and Society · Physics 2015-05-13 Xin Jiang , Hailong Wang , Lili Ma , Zhanli Zhang , Shaoting Tang , Guangshan Tian , Zhiming Zheng

Biological processes, including cell differentiation, organism development, and disease progression, can be interpreted as attractors (fixed points or limit cycles) of an underlying networked dynamical system. In this paper, we study the…

Systems and Control · Computer Science 2017-01-20 Andrew Clark , Phillip Lee , Basel Alomair , Linda Bushnell , Radha Poovendran

We demonstrate the effects of embedding subgraphs using a Boolean network, which is one of the discrete dynamical models for transcriptional regulatory networks. After comparing the dynamical properties of network embedded seven different…

Cellular Automata and Lattice Gases · Physics 2008-06-26 Chikoo Oosawa , Michael A. Savageau , Abdul S. Jarrah , Reinhard C. Laubenbacher , Eduardo D. Sontag