NDA@SZTAKI

Symmetry Structure in Discrete Models of Biochemical Systems: Natural Subsystems and the Weak Control Hierarchy in a New Model of Computation Driven by Interactions

Nehaniv, Chrystopher L.

Rhodes, John L.

Egri-Nagy, Attila

Dini, Paolo

Rothstein Morris, Eric

HorvĂĄth, GĂĄbor

Karimi, Fariba

Schreckling, Daniel

Schilstra, Maria J.

2015

QA72 Algebra / algebra

QA75 Electronic computers. Computer science / szĂĄmĂ­tĂĄstechnika, szĂĄmĂ­tĂłgĂŠptudomĂĄny

Interaction computing is inspired by the observation that cell metabolic/regulatory systems construct order dynamically, through constrained interactions between their components and based on a wide range of possible inputs and environmental conditions. The goals of this work are to (i) identify and understand mathematically the natural subsystems and hierarchical relations in natural systems enabling this and (ii) use the resulting insights to define a new model of computation based on interactions that is useful for both biology and computation. The dynamical characteristics of the cellular pathways studied in systems biology relate, mathematically, to the computational characteristics of automata derived from them, and their internal symmetry structures to computational power. Finite discrete automata models of biological systems such as the lac operon, the Krebs cycle and p53–mdm2 genetic regulation constructed from systems biology models have canonically associated algebraic structures (their transformation semigroups). These contain permutation groups (local substructures exhibiting symmetry) that correspond to ‘pools of reversibility’. These natural subsystems are related to one another in a hierarchical manner by the notion of ‘weak control’. We present natural subsystems arising from several biological examples and their weak control hierarchies in detail. Finite simple non-Abelian groups are found in biological examples and can be harnessed to realize finitary universal computation. This allows ensembles of cells to achieve any desired finitary computational transformation, depending on external inputs, via suitably constrained interactions. Based on this, interaction machines that grow and change their structure recursively are introduced and applied, providing a natural model of computation driven by interactions.

magyar

Article

PeerReviewed

info:eu-repo/semantics/article

text

http://real.mtak.hu/28038/1/2046/20140223.full.pdf

Nehaniv, Chrystopher L. and Rhodes, John L. and Egri-Nagy, Attila and Dini, Paolo and Rothstein Morris, Eric and HorvĂĄth, GĂĄbor and Karimi, Fariba and Schreckling, Daniel and Schilstra, Maria J. (2015) Symmetry Structure in Discrete Models of Biochemical Systems: Natural Subsystems and the Weak Control Hierarchy in a New Model of Computation Driven by Interactions. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 373 (2046).

http://real.mtak.hu/28038/

318202

info:eu-repo/semantics/openAccess