English
Related papers

Related papers: Attractor identification in asynchronous Boolean d…

200 papers

Results and tools on discrete interaction networks are often concerned with Boolean variables, whereas considering more than two levels is sometimes useful. Multivalued networks can be converted to partial Boolean maps, in a way that…

Discrete Mathematics · Computer Science 2018-12-11 Elisa Tonello

In this paper we explore challenges in developing a topological framework in which machine learning can be used to robustly characterize global dynamics. Specifically, we focus on learning a useful discretization of the phase space of a…

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

Attractor neural networks consider that neural information is stored as stationary states of a dynamical system formed by a large number of interconnected neurons. The attractor property empowers a neural system to encode information…

Neurons and Cognition · Quantitative Biology 2024-10-10 Yujun Li , Tianhao Chu , Si Wu

When is it safe to approximate a complicated random Boolean network (RBN) as a simplified, easier to model RBN? When can static measures of network structure be reliably used to infer the network's dynamics? This simple experiment tests the…

Adaptation and Self-Organizing Systems · Physics 2010-05-20 Shaun Deaton , Seth Frey

A Boolean network is a function $f:\{0,1\}^n\to\{0,1\}^n$ from which several dynamics can be derived, depending on the context. The most classical ones are the synchronous and asynchronous dynamics. Both are digraphs on $\{0,1\}^n$, but the…

Discrete Mathematics · Computer Science 2026-03-04 Florian Bridoux , Aymeric Picard Marchetto , Adrien Richard

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

We extend a recently introduced class of exactly solvable models for recurrent neural networks with competition between 1D nearest neighbour and infinite range information processing. We increase the potential for further frustration and…

Disordered Systems and Neural Networks · Physics 2009-10-31 N. S. Skantzos , A. C. C. Coolen

This paper characterizes the attractor structure of synchronous and asynchronous Boolean networks induced by bi-threshold functions. Bi-threshold functions are generalizations of classical threshold functions and have separate threshold…

Dynamical Systems · Mathematics 2013-01-18 Chris J. Kuhlman , Henning S. Mortveit , David Murrugarra , V. S. Anil Kumar

The asymptotic attractors of a nonlinear dynamical system play a key role in the long-term physically observable behaviors of the system. The study of attractors and the search for distinct types of attractor have been a central task in…

Chaotic Dynamics · Physics 2017-04-14 Hai-Lin Zou , Zi-Chen Deng , Wei-Peng Hu , Kazuyuki Aihara , Ying-Cheng Lai

In this work, we develop a method to identify continuous-time nonlinear networked dynamics via the Koopman operator framework. The proposed technique consists of two steps: the first step identifies the neighbors of each node, and the…

Systems and Control · Electrical Eng. & Systems 2024-12-25 Ramachandran Anantharaman , Alexandre Mauroy

It is shown, under weak conditions, that the dynamical evolution of an important class of large systems of globally coupled, heterogeneous frequency, phase oscillators is, in an appropriate physical sense, time-asymptotically attracted…

Chaotic Dynamics · Physics 2015-05-13 Edward Ott , Thomas M. Antonsen

Understanding control mechanisms in biological systems plays a crucial role in important applications, for instance in cell reprogramming. Boolean modeling allows the identification of possible efficient strategies, helping to reduce the…

Molecular Networks · Quantitative Biology 2021-12-21 Laura Cifuentes-Fontanals , Elisa Tonello , Heike Siebert

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

Attractor dynamics are a fundamental computational motif in neural circuits, supporting diverse cognitive functions through stable, self-sustaining patterns of neural activity. In these lecture notes, we review four key examples that…

Neurons and Cognition · Quantitative Biology 2026-01-30 Tala Fakhoury , Elia Turner , Sushrut Thorat , Athena Akrami

Background: Many biological systems are modeled qualitatively with discrete models, such as probabilistic Boolean networks, logical models, Petri nets, and agent-based models, with the goal to gain a better understanding of the system. The…

Network-based representations of fitness landscapes have grown in popularity in the past decade; this is probably because of growing interest in explainability for optimisation algorithms. Local optima networks (LONs) have been especially…

Neural and Evolutionary Computing · Computer Science 2024-12-23 Sarah L. Thomson , Quentin Renau , Diederick Vermetten , Emma Hart , Niki van Stein , Anna V. Kononova

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

Boolean automata networks (aka Boolean networks) are space-time discrete dynamical systems, studied as a model of computation and as a representative model of natural phenomena. A collection of simple entities (the automata) update their…

Discrete Mathematics · Computer Science 2024-02-12 Kévin Perrot , Sylvain Sené , Léah Tapin

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