Hierarchical coordinate systems for understanding complexity and its evolution, with applications to genetic
Attila Egri-Nagy1, Chrystopher L Nehaniv
1School of Computer Science, University of Hertfordshire, Hatfield, Hertfordshire, United Kingdom. A.Egri-Nagy@herts.ac.uk
Abstract:
Beyond complexity measures, sometimes it is worthwhile in addition to investigate 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.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Combinatorial Gene Control
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
Global Regulatory Systems
Coordination of Gene Expression Processes in Bacteria
Hierarchy of Motor Control
Cis-regulatory Sequences

