English
Related papers

Related papers: Attractor period distribution for critical Boolean…

200 papers

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

For a family of logistic-like maps, we investigate the rate of convergence to the critical attractor when an ensemble of initial conditions is uniformly spread over the entire phase space. We found that the phase space volume occupied by…

Statistical Mechanics · Physics 2015-06-24 F. A. B. F. de Moura , U. Tirnakli , M. L. Lyra

Strength of attractor is studied by the return rate to itself after perturbations, for a multi-attractor state of a globally coupled map. It is found that fragile (Milnor) attractors have a large basin volume at the partially ordered phase.…

chao-dyn · Physics 2009-10-31 Kunihiko Kaneko

We give an exact solution for the complete distribution of component sizes in random networks with arbitrary degree distributions. The solution tells us the probability that a randomly chosen node belongs to a component of size s, for any…

Statistical Mechanics · Physics 2007-10-18 M. E. J. Newman

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

This paper proposes and investigates a Boolean gossip model as a simplified but non-trivial probabilistic Boolean network. With positive node interactions, in view of standard theories from Markov chains, we prove that the node states…

Social and Information Networks · Computer Science 2017-05-23 Bo Li , Junfeng Wu , Hongsheng Qi , Alexandre Proutiere , Guodong Shi

Because the attractors of biological networks reflect stable behaviors (e.g., cell phenotypes), identifying control interventions that can drive a system towards its attractors (attractor control) is of particular relevance when controlling…

Quantitative Methods · Quantitative Biology 2023-08-07 Eli Newby , Jorge Gómez Tejeda Zañudo , Réka Albert

The combination of complex networks and dynamic systems research is poised to yield some of the most interesting theoretic and applied scientific results along the forthcoming decades. The present work addresses a particularly important…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Luciano da Fontoura Costa

Functional networks of complex systems are obtained from the analysis of the temporal activity of their components, and are often used to infer their unknown underlying connectivity. We obtain the equations relating topology and function in…

Disordered Systems and Neural Networks · Physics 2015-03-18 Víctor M. Eguíluz , Toni Pérez , Javier Borge-Holtoefer , Alex Arenas

Discrete dynamical systems in which model components take on categorical values have been successfully applied to biological networks to study their global dynamic behavior. Boolean models in particular have been used extensively. However,…

Quantitative Methods · Quantitative Biology 2021-09-09 Etan Basser-Ravitz , Arman Darbar , Julia Chifman

Random Boolean networks were introduced in 1969 by Kauffman as a model for gene regulation. By combining analytical arguments and efficient numerical simulations, we evaluate the properties of relevant components of critical random Boolean…

Disordered Systems and Neural Networks · Physics 2009-11-11 V. Kaufman , B. Drossel

Given a Boolean network BN and a subset A of attractors of BN, we study the problem of identifying a minimal subset C of vertices of BN, such that the dynamics of BN can reach from a state s in any attractor As in A to any attractor At in A…

Systems and Control · Computer Science 2018-06-29 Soumya Paul , Jun Pang , Cui Su

We study the susceptible-infected model with power-law waiting time distributions $P(\tau)\sim \tau^{-\alpha}$, as a model of spreading dynamics under heterogeneous human activity patterns. We found that the average number of new infections…

Data Analysis, Statistics and Probability · Physics 2011-03-09 Byungjoon Min , K. -I. Goh , Alexei Vazquez

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

We propose a family of models to study the evolution of ties in a network of interacting agents by reinforcement and penalization of their connections according to certain local laws of interaction. The family of stochastic dynamical…

Physics and Society · Physics 2016-06-01 Augusto Almeida Santos , Soummya Kar , Ramayya Krishnan , José M. F. Moura

This paper details a method for optimising the size of Boolean automata networks in order to compute their attractors under the parallel update schedule. This method relies on the formalism of modules introduced recently that allows for…

Logic in Computer Science · Computer Science 2020-07-21 Kévin Perrot , Pacôme Perrotin , Sylvain Sené

For a process U(t,s) acting on a one-parameter family of normed spaces, we present a notion of time-dependent attractor based only on the minimality with respect to the pullback attraction property. Such an attractor is shown to be…

Dynamical Systems · Mathematics 2012-09-27 Monica Conti , Vittorino Pata , Roger Temam

The topological structure of basin boundaries plays a fundamental role in the sensitivity to the initial conditions in chaotic dynamical systems. Herewith we present a study on the dynamics of dissipative systems close to the Hamiltonian…

Chaotic Dynamics · Physics 2009-09-29 Christian S. Rodrigues , Alessandro P. S. de Moura , Celso Grebogi

We prove that cooperativity in Boolean networks precludes a strong notion of sensitive dependence on initial conditions. Weaker notions of sensitive dependence are shown to be consistent with cooperativity, but if each regulatory functions…

Dynamical Systems · Mathematics 2013-02-18 Winfried Just , Maciej Malicki

We derive mostly analytically the scaling behavior of the number of nonfrozen and relevant nodes in critical Kauffman networks (with two inputs per node) in the thermodynamic limit. By defining and analyzing a stochastic process that…

Statistical Mechanics · Physics 2009-11-11 Viktor Kaufman , Tamara Mihaljev , Barbara Drossel