Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint
77/2008

Preferential attachment renders an evolving network of populations robust against crashes

Areejit Samal and Hildegard Meyer-Ortmanns

Abstract

We study a model for the evolution of chemical species under a combination of population dynamics on a short time scale and a selection mechanism on a larger time scale. Least fit nodes are replaced by new nodes whose links are attached to the nodes of the given network via preferential attachment.

In contrast to a random attachment of newly incoming nodes that as used in previous work, this preferential attachment mechanism accelerates the generation of a so-called autocatalytic set after a start from a random geometry and the growth of this structure until it saturates in a stationary phase in which the whole system is an autocatalytic set. Moreover, the system in the stationary phase becomes much more stable against crashes in the population size as compared to random attachment. We explain in detail in terms of graph theoretical notions which structure of the resulting network is responsible for this stability. Essentially it is a very dense core with many loops and less nodes playing the role of a keystone that prevent crashes almost completely.

Received:
Oct 31, 2008
Published:
Nov 3, 2008
PACS:
89.75.Fb, 89.75.Hc, 87.23.kg
Keywords:
complex networks, network evolution, population dynamics, selection, autocatalytic set

Related publications

inJournal
2009 Repository Open Access
Areejit Samal and Hildegard Meyer-Ortmanns

Preferential attachment renders an evolving network of populations robust against crashes

In: Physica / A, 388 (2009) 8, pp. 1535-1545