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

Authors:
Attila Egri-Nagy;Chrystopher L. Nehaniv
Affiliations:
-;-
Venue:
Artificial Life
Year:
2008

Citing 6
Cited 3

The calculi of emergence: computation, dynamics and induction

Proceedings of the NATO advanced research workshop and EGS topical workshop on Chaotic advection, tracer dynamics and turbulent dispersion
The evolution and understanding of hierarchical complexity in biology from an algrbraic perspective

Artificial Life
Automata, Languages, and Machines

Automata, Languages, and Machines
Dynamical Hierarchies

Artificial Life
Cycle structure in automata and the holonomy decomposition

Acta Cybernetica
Algebraic hierarchical decomposition of finite state automata: comparison of implementations for krohn-rhodes theory

CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata

Distributed online evolution: an algebraic problem?

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Algebraic analysis of the computation in the belousov-zhabotinksy reaction

IPCAT'12 Proceedings of the 9th international conference on Information Processing in Cells and Tissues
Complexity and information: Measuring emergence, self-organization, and homeostasis at multiple scales

Complexity

Quantified Score

Hi-index	0.00

Visualization

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.