Preferential attachment renders an evolving network of populations robust against crashes

Areejit Samal and Hildegard Meyer-Ortmanns

Physica A: Statistical Mechanics and its Applications, 2009, vol. 388, issue 8, 1535-1545

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 longer 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 was 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 prevents the system from crashing, almost completely.

Keywords: Complex networks; Network evolution; Population dynamics; Selection; Autocatalytic sets (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437108010819
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:388:y:2009:i:8:p:1535-1545

DOI: 10.1016/j.physa.2008.12.045

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().