Number of Attractors in the Critical Kauffman Model Is Exponential
1London Institute for Mathematical Sciences, Royal Institution, 21 Albemarle Street, London W1S 4BS, United Kingdom.
Physical Review Letters
|January 12, 2024
Summary
Researchers proved the number of attractors in the critical Kauffman model grows exponentially with network size. This finding advances understanding of genetic computation and criticality in biological systems.
Area of Science:
- Computational biology
- Systems biology
- Theoretical computer science
Background:
- The Kauffman model is a foundational model for genetic regulatory networks.
- Many biological systems exhibit criticality, a state poised between order and chaos.
- Understanding attractor dynamics in critical networks is crucial for biological insights.
Purpose of the Study:
- To determine the precise growth rate of attractors in the critical Kauffman model.
- To provide a definitive mathematical proof for attractor number scaling.
Main Methods:
- Mathematical analysis of the Kauffman model with connectivity one.
- Derivation of bounds for the number of attractors in the critical regime.
Main Results:
- The number of attractors in the critical Kauffman model with connectivity one grows at least and at most as (2/sqrt[e])^N.
- This establishes the first exponential growth proof for attractors in this model.
Conclusions:
- The number of attractors in critical Kauffman networks scales exponentially with network size N.
- This provides a quantitative understanding of complexity in genetic regulatory systems.
- The findings support the significance of criticality in biological computation.
More Related Videos
10:21Quantifying Spatiotemporal Parameters of Cellular Exocytosis in Micropatterned Cells
Published on: September 16, 2020
6.2K
09:23Methodology for Developing Life Tables for Sessile Insects in the Field Using the Whitefly, Bemisia tabaci, in Cotton As a Model System
Published on: November 1, 2017
11.9K
Related Concept Videos
01:19Routh-Hurwitz Criterion II
252
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
252
01:15Construction of Root Locus
121
The construction of a root locus involves several key steps to analyze and visualize the behavior of a system's poles with varying gain. The number of branches in the root locus equals the number of closed-loop poles and is symmetrical about the real axis.
For positive gain values, the root locus exists on the real axis to the left of an odd number of finite open-loop poles or zeros. The root locus starts at the open-loop poles and traces the paths of the closed-loop poles as the gain...
For positive gain values, the root locus exists on the real axis to the left of an odd number of finite open-loop poles or zeros. The root locus starts at the open-loop poles and traces the paths of the closed-loop poles as the gain...
121
01:14Stability of structures
168
In mechanical engineering, the stability of systems under various forces is critical for designing durable and efficient structures. One fundamental way to explore these concepts is by analyzing systems like two rods connected at a pivot point, O, with a torsional spring of spring constant k at the pivot point. This system is similar in appearance to a scissor jack used to change tires on a car. In this case, the arms of the linkage (equivalent to the rods in this system) are entirely vertical,...
168
01:23Root Loci for Positive-Feedback Systems
122
The Hartley oscillator is a positive feedback system that sustains oscillations by feeding the output back to the input in phase, thereby reinforcing the signal. Positive feedback systems can be viewed as negative feedback systems with inverted feedback signals. In these systems, the root locus encompasses all points on the s-plane where the angle of the system transfer function equals 360 degrees.
The construction rules for the root locus in positive feedback systems are similar to those in...
The construction rules for the root locus in positive feedback systems are similar to those in...
122
01:24Pole and System Stability
298
The transfer function is a fundamental concept representing the ratio of two polynomials. The numerator and denominator encapsulate the system's dynamics. The zeros and poles of this transfer function are critical in determining the system's behavior and stability.
Simple poles are unique roots of the denominator polynomial. Each simple pole corresponds to a distinct solution to the system's characteristic equation, typically resulting in exponential decay terms in the system's...
Simple poles are unique roots of the denominator polynomial. Each simple pole corresponds to a distinct solution to the system's characteristic equation, typically resulting in exponential decay terms in the system's...
298
01:23Stability of Equilibrium Configuration
448
Understanding the stability of equilibrium configurations is a fundamental part of mechanical engineering. In any system, there are three distinct types of equilibrium: stable, neutral, and unstable.
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
448