Dynamical instability in Boolean networks as a percolation problem.
نویسندگان
چکیده
Boolean networks, widely used to model gene regulation, exhibit a phase transition between regimes in which small perturbations either die out or grow exponentially. We show and numerically verify that this phase transition in the dynamics can be mapped onto a static percolation problem which predicts the long-time average Hamming distance between perturbed and unperturbed orbits.
منابع مشابه
Title of dissertation : PHASE TRANSITIONS IN COMPLEX NETWORK DYNAMICS
Title of dissertation: PHASE TRANSITIONS IN COMPLEX NETWORK DYNAMICS Shane Squires, Doctor of Philosophy, 2014 Dissertation directed by: Professor Michelle Girvan Department of Physics Two phase transitions in complex networks are analyzed. The first of these is a percolation transition, in which the network develops a macroscopic connected component as edges are added to it. Recent work has sh...
متن کاملCriticality in random threshold networks: annealed approximation and beyond
Random Threshold Networks with sparse, asymmetric connections show complex dynamical behavior similar to Random Boolean Networks, with a transition from ordered to chaotic dynamics at a critical average connectivity Kc. In this type of model—contrary to Boolean Networks—propagation of local perturbations (damage) depends on the in-degree of the sites. Kc is determined analytically, using an ann...
متن کاملBoolean Dynamics with Random Couplings
This paper reviews a class of generic dissipative dynamical systems called N-K models. In these models, the dynamics of N elements, defined as Boolean variables, develop step by step, clocked by a discrete time variable. Each of the N Boolean elements at a given time is given a value which depends upon K elements in the previous time step. We review the work of many authors on the behavior of t...
متن کاملFractal and Small-World Networks Formed by Self-Organized Critical Dynamics
We propose a dynamical model in which a network structure evolves in a self-organized critical (SOC) manner and explain a possible origin of the emergence of fractal and small-world networks. Our model combines a network growth and its decay by failures of nodes. The decay mechanism reflects the instability of large functional networks against cascading overload failures. It is demonstrated tha...
متن کاملLectures on noise sensitivity and percolation
The goal of this set of lectures is to combine two seemingly unrelated topics: • The study of Boolean functions, a field particularly active in computer science • Some models in statistical physics, mostly percolation The link between these two fields can be loosely explained as follows: a percolation configuration is built out of a collection of i.i.d " bits " which determines whether the corr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review letters
دوره 109 8 شماره
صفحات -
تاریخ انتشار 2012