Hierarchical coordinate systems for understanding complexity and its evolution with applications to genetic regulatory networks

Attila Egri-Nagy, C.L. Nehaniv

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)
258 Downloads (Pure)

Abstract

Beyond complexity measures, sometimes it is worth in addition investigating
how complexity changes structurally, especially in artificial systems where we have complete knowledge about the evolutionary process. Hierarchical decomposition is a useful way of assessing structural complexity changes of organisms modeled as automata, and we show how recently developed computational tools can be used for this purpose, by computing holonomy decompositions and holonomy complexity. To gain insight into the evolution of complexity, we investigate the smoothness of the landscape structure of complexity under minimal transitions. As a proof of concept, we illustrate how the hierarchical complexity analysis reveals symmetries and irreversible structure in biological networks by applying the methods to the lac operon mechanism in the genetic regulatory network of Escherichia coli.
Original languageEnglish
Pages (from-to)299-312
JournalArtificial Life
Volume14
Issue number3
DOIs
Publication statusPublished - 2008

Fingerprint

Dive into the research topics of 'Hierarchical coordinate systems for understanding complexity and its evolution with applications to genetic regulatory networks'. Together they form a unique fingerprint.

Cite this