Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userFormation and Destruction of Autocatalytic Sets in an Evolving Network Model
165
0
0.0
(
0
)
Authors
Sandeep Krishna
Ask ChatGPT about the research
No Arabic abstract
I analyse a model of an evolving network represented as a directed graph; each node corresponds to one molecular species and the links to catalytic interactions between species. Over short timescales the graph remains fixed while relative populations of the molecular species change according to a set of coupled differential equations. Over long timescales the system is subject to periodic perturbations, each of which adds one new node to the graph, with random links to other nodes, and removes one node with the least relative population. Starting from a sparse random graph, a small autocatalytic set (ACS) inevitably forms and then grows by accreting nodes until it spans the entire graph. The resultant fully autocatalytic graph, whose probability of forming by pure chance is very small, nevertheless forms in this model in an average time that grows only logarithmically with the size of the system. ACSs can also get destroyed, often accompanied by the sudden extinction of a large number of species. I show that the largest of the extinction events in this model are caused by one of three mechanisms, each of which produces a specific discontinuous change in the graphs topology. The model is analytically tractable: two theorems are proved which determine the set of nodes with least relative population in the attractor, for any given graph. This in turn can be used to analytically demonstrate the inevitability of the formation and growth of ACSs and calculate the associated timescales. Finally, I show that the formation and growth of ACSs is robust to the relaxation of many of the idealizations made to enhance the analytical tractability of the model.
rate research
Read More
Complex evolving systems such as the biosphere, ecosystems and societies exhibit sudden collapses, for reasons that are only partially understood. Here we study this phenomenon using a mathematical model of a system that evolves under Darwinian selection and exhibits the spontaneous growth, stasis and collapse of its structure. We find that the typical lifetime of the system increases sharply with the diversity of its components or species. We also find that the prime reason for crashes is a naturally occurring internal fragility of the system. This fragility is captured in the network organizational character and is related to a reduced multiplicity of pathways between its components. This work suggests new parameters for understanding the robustness of evolving molecular networks, ecosystems, societies, and markets.
In this paper, the synchronization in a hyper-network of coupled dynamical systems is investigated for the first time. An evolving hyper-network model is proposed for better describing some complex systems. A concept of joint degree is introduced, and the evolving mechanism of hyper-network is given with respect to the joint degree. The hyper-degree distribution of the proposed evolving hyper-network is derived based on a rate equation method and obeys a power law distribution. Furthermore, the synchronization in a hyper-network of coupled dynamical systems is investigated for the first time. By calculating the joint degree matrix, several simple yet useful synchronization criteria are obtained and illustrated by several numerical examples.
Evolution produces complex and structured networks of interacting components in chemical, biological, and social systems. We describe a simple mathematical model for the evolution of an idealized chemical system to study how a network of cooperative molecular species arises and evolves to become more complex and structured. The network is modeled by a directed weighted graph whose positive and negative links represent `catalytic and `inhibitory interactions among the molecular species, and which evolves as the least populated species (typically those that go extinct) are replaced by new ones. A small autocatalytic set (ACS), appearing by chance, provides the seed for the spontaneous growth of connectivity and cooperation in the graph. A highly structured chemical organization arises inevitably as the ACS enlarges and percolates through the network in a short, analytically determined time scale. This self-organization does not require the presence of self-replicating species. The network also exhibits catastrophes over long time scales triggered by the chance elimination of `keystone species, followed by recoveries.
Large molecules such as proteins and nucleic acids are crucial for life, yet their primordial origin remains a major puzzle. The production of large molecules, as we know it today, requires good catalysts, and the only good catalysts we know that can accomplish this task consist of large molecules. Thus the origin of large molecules is a chicken and egg problem in chemistry. Here we present a mechanism, based on autocatalytic sets (ACSs), that is a possible solution to this problem. We discuss a mathematical model describing the population dynamics of molecules in a stylized but prebiotically plausible chemistry. Large molecules can be produced in this chemistry by the coalescing of smaller ones, with the smallest molecules, the `food set, being buffered. Some of the reactions can be catalyzed by molecules within the chemistry with varying catalytic strengths. Normally the concentrations of large molecules in such a scenario are very small, diminishing exponentially with their size. ACSs, if present in the catalytic network, can focus the resources of the system into a sparse set of molecules. ACSs can produce a bistability in the population dynamics and, in particular, steady states wherein the ACS molecules dominate the population. However to reach these steady states from initial conditions that contain only the food set typically requires very large catalytic strengths, growing exponentially with the size of the catalyst molecule. We present a solution to this problem by studying `nested ACSs, a structure in which a small ACS is connected to a larger one and reinforces it. We show that when the network contains a cascade of nested ACSs with the catalytic strengths of molecules increasing gradually with their size (e.g., as a power law), a sparse subset of molecules including some very large molecules can come to dominate the system.
We describe a simple adaptive network of coupled chaotic maps. The network reaches a stationary state (frozen topology) for all values of the coupling parameter, although the dynamics of the maps at the nodes of the network can be non-trivial. The structure of the network shows interesting hierarchical properties and in certain parameter regions the dynamics is polysynchronous: nodes can be divided in differently synchronized classes but contrary to cluster synchronization, nodes in the same class need not be connected to each other. These complicated synchrony patterns have been conjectured to play roles in systems biology and circuits. The adaptive system we study describes ways whereby this behaviour can evolve from undifferentiated nodes.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
