Emergence and growth of complex networks in adaptive systems

Jain, Sanjay and Krishna, Sandeep (1999) Emergence and growth of complex networks in adaptive systems. In: Computer Physics Communications, 121-12 . pp. 116-121.

PDF Emergence_and_growth.pdf Restricted to Registered users only Download (94kB) | Request a copy

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.

Item Type:	Journal Article
Publication:	Computer Physics Communications
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Department/Centre:	Division of Physical & Mathematical Sciences > Centre for Theoretical Studies (Ceased to exist at the end of 2003) Division of Physical & Mathematical Sciences > Physics
Date Deposited:	16 Apr 2007
Last Modified:	19 Sep 2010 04:36
URI:	http://eprints.iisc.ac.in/id/eprint/10313

Actions (login required)

View Item