Hierachical Coordinate Systems for Understanding Complexity and its Evolution with Applications to Genetic Regulatory Networks


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*.

Artificial Life (Special Issue on Evolution of Complexity), 14(3):299-312, http://www.mitpressjournals.org/doi/abs/10.1162/artl.2008.14.3.14305