Designing a chemical program using chemical organization theory
© Matsumaru et al; licensee BioMed Central Ltd. 2007
Published: 8 May 2007
Behaviours of biological organisms are results of complex but orchestrated biochemical reactions. The complexity of the reaction network is a source of robustness and adaptability of biological systems. Chemical programming as a potential novel computational paradigm has been investigated (cf. ). When exploiting biochemical reaction systems for computation, however, their complexity hinders users to control and program the systems as desired. A small modification to the reactions may cause the system to enter unknown behavioural regions. A major modification may exhibit little change in the global level. In order to harness the complexity, the gap between micro level (e.g., reaction rules) and macro level (e.g., chemotaxis behaviour) has to be bridged. As a method to link these two levels, we would like to introduce chemical organization theory. . The utility of the theory is exemplified with a chemical program to solve the maximal independent set problem on an undirected graph.
Given an undirected graph with N vertexes and M edges, a chemical program is designed as a chemical reaction network with 2N molecular species and 2(M + N) reactions as described in . There are 2N species because two species are employed for each vertex to represent inclusion in or exclusion from the maximal independent set, respectively. Applying chemical organization theory, the reaction network is decomposed into overlapping sub-networks called organizations, sets of molecular species that are closed and self-maintaining. The organizational structure embedded in the network can be visualized as a Hasse diagram. Focusing on the organizations constituted of N species, the configuration of the species in any of these organizations corresponds to a maximal independent set.
A chemical organization in a reaction network is defined as a set of molecular species that is closed and self-maintaining, induced only by the stoichiometry. In accordance with this notion, the reaction network is probed for the organizations and decomposed into overlapping sub-networks. The hierarchy of organizations provides a repertoire of dynamical behaviour patterns of the reaction system in terms of molecular species present (qualitative state). This rather high level of abstraction is useful, especially, for designing reaction systems with desired behaviour. The analysis is suitable for biological applications because of its independence of the reaction kinetics. Furthermore, the organization may be attributed to a complicated reaction process, and thus the complexity of biological systems is embraced in it. The organization-oriented design of chemical programs facilitates the exploitation of this complexity. A software tool for the organization analysis is currently developed in the Systems Biology Workbench framework and supports Systems Biology Markup Language.
- Paun G: Membrane Computing: An Introduction. Nat Comput Ser. 2002, SpringerGoogle Scholar
- Dittrich P, Speroni di Fenizio P: Chemical Organization Theory. Bull Math Biol (accepted). 2006Google Scholar
- Matsumaru N, Dittrich P: Organization-oriented chemical programming for the organic design of distributed computing systems. Proc of BIONETICS 2006 (accepted). 2006Google Scholar
This article is published under license to BioMed Central Ltd.