Emergence and Growth of Complex Networks in Adaptive Systems
adap-org
2009-10-30 v1 Condensed Matter
Adaptation and Self-Organizing Systems
Abstract
We consider the population dynamics of a set of species whose network of catalytic interactions is described by a directed graph. The relationship between the attractors of this dynamics and the underlying graph theoretic structures like cycles and autocatalytic sets is discussed. It is shown that when the population dynamics is suitably coupled to a slow dynamics of the graph itself, the network evolves towards increasing complexity driven by autocatalytic sets. Some quantitative measures of network complexity are described.
Keywords
Cite
@article{arxiv.adap-org/9810005,
title = {Emergence and Growth of Complex Networks in Adaptive Systems},
author = {Sanjay Jain and Sandeep Krishna},
journal= {arXiv preprint arXiv:adap-org/9810005},
year = {2009}
}
Comments
10 pages (including figures), 3 Postscript figures