A topological approach to chemical organizations

Artificial Life

Volumn 15, Issue 1, 2009, Pages 71-88

  Benkö, Gil ^a   Centler, Florian ^b   Dittrich, Peter ^b   Flamm, Christopher ^a,c   Stadler, Bärbel M R ^d   Stadler, Peter F ^a,c,e  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^c UNIVERSITY OF VIENNA   (Austria)

^d MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^e SANTA FE INSTITUTE   (United States)

Author keywords

Chemical organization theory; Chemical reaction networks; Closure functions; Connectedness; Flux analysis; Generalized topology; Hypergraphs; Stoichiometric matrix

Indexed keywords

CHEMICAL REACTIONS; FUNCTIONS; GRAPH THEORY;

CHEMICAL REACTION NETWORKS; CONNECTEDNESS; FLUX ANALYSIS; HYPER GRAPH; ORGANIZATION THEORY; STOICHIOMETRIC MATRIX;

CHEMICAL ANALYSIS;

ARTICLE; BIOCHEMISTRY; CATALYSIS; CHEMICAL MODEL; MATHEMATICAL PHENOMENA;

BIOCHEMICAL PROCESSES; CATALYSIS; MATHEMATICAL CONCEPTS; MODELS, CHEMICAL;

EID: 67649086192     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/artl.2009.15.1.15105     Document Type: Article

References (63)

1. Bagley, R. J., & Farmer, J. D. (1992). Spontaneous emergence of a metabolism. In C. G. Langton, C. Taylor, J. D. Farmer, & S. Rasmussen (Eds.), Artificial life II, Santa Fe Institute Studies in the Sciences of Complexity (pp. 93-141). Redwood City, CA: Addison-Wesley.
2. Banzhaf, W., Dittrich, P., & Eller, B. (1999). Self-organization in a system of binary strings with spatial interactions. Physica D, 125, 85-104.
3. Benkö, G. (2006). Uncovering the structure of an artificial chemistry universe. Ph.D. thesis, Faculty for Mathematics and Computer Science, University of Leipzig.
4. Benkö, G., Flamm, C., & Stadler, P. F. (2003). Generic properties of chemical networks: Artificial chemistry based on graph rewriting. In W. Banzhaf, T. Christaller, P. Dittrich, J. T. Kim, & J. Ziegler (Eds.), Advances in artificial life (pp. 10-20). Heidelberg: Springer-Verlag.
5. Benkö, G., Flamm, C., & Stadler, P. F. (2003). A graph-based toy model of chemistry. Journal of Chemical Information and Computer Sciences, 43, 1085-1093.
6. Berry, G., & Boudol, G. (1992). The chemical abstract machine. Theoretical Computer Science, 96, 217-248.
7. Centler, F., & Dittrich, P. (2007). Chemical organizations in atmospheric photochemistries: A new method to analyze chemical reaction networks. Planetary and Space Science, 55(4), 413-428.
8. Clarke, B. L. (1988). Stoichiometric network analysis. Cell Biophysics, 12, 237-253.
9. Craciun, G., Tang, Y., & Feinberg, M. (2006). Understanding bistability in complex enzyme-driven reaction networks. Proceedings of the National Academy of Sciences of the United States of America, 103, 8697-8702.
10. Cupal, J., Kopp, S., & Stadler, P. F. (2000). RNA shape space topology. Artificial Life, 6, 3-23.
11. Day, M. M. (1944). Convergence, closure, and neighborhoods. Duke Mathematical Journal, 11, 181-199.
12. Dittrich, P., & Speroni di Fenizio, P. (2007). Chemical organization theory. Bulletin of Mathematical Biology, 69(4), 1199-1231.
13. Dittrich, P., Ziegler, J., & Banzhaf, W. (2001). Artificial chemistries - A review. Artificial Life, 7, 225-275.
14. Dugundji, J., & Ugi, I. (1973). Theory of the be- and r-matrices. Topics in Current Chemistry, 39, 19-29.
15. Ebenhöh, O., Handorf, T., & Heinrich, R. (2004). Structural analysis of expanding metabolic network. Genome Informatics, 15(1), 35-45.
16. Feinberg, M. (1972). Complex balancing in general kinetic systems. Archive for Rational Mechanics and Analysis, 49, 187-194.
17. Feinberg, M., & Horn, F. J. M. (1973). Dynamics of open chemical systems and the algebraic structure of the underlying reaction network. Chemical Engineering Science, 29(3), 775-787.
18. Fell, D. A. (1997). Understanding the control of metabolism. London: Portland Press.
19. Fontana, W., & Buss, L. W. (1994). "The arrival of the fittest": Towards a theory of biological organisation. Bulletin of Mathematical Biology, 56(1), 1-64.
20. Fontana, W., & Buss, L. W. (1994). What would be conserved if "the tape were played twice"? Proceedings of the National Academy of Sciences of the United States of America, 91, 757-761.
21. Fontana, W., & Schuster, P. (1998). Continuity in evolution: On the nature of transitions. Science, 280, 1451-1455.
22. Fontana, W., & Schuster, P. (1998). Shaping space: The possible and the attainable in RNA genotype-phenotype mapping. Journal of Theoretical Biology, 194, 491-515.
23. Fontana, W. (1992). Algorithmic chemistry. In C. G. Langton, C. Taylor, J. D. Farmer, & S. Rasmussen (Eds.), Artificial life II (pp. 159-210). Redwood City, CA: Addison-Wesley.
24. Forst, C. V., Flamm, C., Hofacker, I. L., & Stadler, P. F. (2006). Algebraic comparison of metabolic networks, phylogenetic inference, and metabolic innovation. BMC Bioinformatics, 7, 67.
25. Gagneur, J., & Klamt, S. (2004). Computation of elementary modes: A unifying framework and the new binary approach. BMC Bioinformatics, 5, 175 [epub].
26. Gastl, G. C., & Hammer, P. C. (1967). Extended topology. Neighborhoods and convergents. In W. Fenchel (Ed.), Proceedings of the Colloquium on Convexity 1965 (pp. 104-116). Copenhagen: Københavns Univ. Matematiske Inst.
27. Gleiss, P. M., Stadler, P. F., Wagner, A., & Fell, D. A. (2001). Relevant cycles in chemical reaction network. Advances in Complex Systems, 4, 207-226.
28. Gnilka, S. (1994). On extended topologies. I: Closure operators. Annales Societatis Mathematicae Polonae, Series I, Commentationes Mathematicae, 34, 81-94.
29. Guberman, J. M. (2003). Mass action networks and the deficiency zero theorem. Master's thesis, Department of Mathematics, Harvard University.
30. Habil, E. D., & Elzenati, K. A. (2006). Connectedness in isotonic spaces. Turkish Journal of Mathematics, 30, 247-262.
31. Hammer, P. C. (1962). Extended topology: Set-valued set functions. Nieuw Archief voor Wiskunde III, 10, 55-77.
32. Hammer, P. C. (1963). Extended topology: Connected sets and Wallace separations. Portugaliae Mathematica, 22, 77-93.
33. Harris, J. M. (2005). Continuity and separation for point-wise symmetric isotonic closure functions (Technical report). arXiv:math.GN/0507230.
34. Heinrich, R., & Rapoport, T. A. (1974). A linear steady-state treatment of enzymatic chains. General properties, control and effector strengths. European Journal of Biochemistry, 42, 97-105.
35. Heinrich, R., & Schuster, S. (1996). The regulation of cellular systems. Chapman and Hall.
36. Hofbauer, J., & Sigmund, K. (1988). Dynamical systems and the theory of evolution. Cambridge, UK: Cambridge University Press.
37. Höllering, R., Gasteiger, J., Steinhauer, L., Schulz, K., & Herwig, A. (2000). The simulation of organic reactions: From the degradation of chemicals to combinatorial synthesis. Journal of Chemical Information and Computer Sciences, 40, 482-494.
38. Hordijk, W., & Fontanari, J. F. (2003). Catalytic reaction sets, decay, and the preservation of information. Proceedings of the IEEE International Conference on Integration of Knowledge Intensive Multi-Agent Systems (pp. 133-138).
39. Hordijk, W., & Steel, M. (2004). Detecting autocatalytic, self-sustaining sets in chemical reaction systems. Journal of Theoretical Biology, 227, 451-461.
40. Horn, F. (1972). Necessary and sufficient conditions for complex balancing in chemical kinetics. Archive for Rational Mechanics and Analysis, 49, 172-186.
41. Horn, F., & Jackson, R. (1972). General mass action kinetics. Archive for Rational Mechanics and Analysis, B47, 81-116.
42. Kacser, H., & Burns, J. A. (1973). The control of flux. Symposia of the Society for Experimental Biology, 32, 65-104.
43. Kacser, H., Burns, J. A., & Fell, D. A. (1995). The control of flux: 21 years on. Biochemical Society Transactions, 23, 341-366.
44. Kauffman, S. A. (1993). The origin of order. New York, Oxford: Oxford University Press.
45. McCaskill, J. S., & Niemann, U. (2000). Graph replacement chemistry for DNA processing. In A. Condon & G. Rozenberg (Eds.), DNA computing (pp. 103-116). Berlin: Springer.
46. Olivera, J. S., Bailey, C. G., Jones-Olivera, J. B., & Dixon, D. A. (2001). An algebraic-combinatorial model for the identification and mapping of biochemical pathways. Bulletin of Mathematical Biology, 63, 1163-1196.
47. Petri, C. A. (1962). Kommunikation mit Automaten. Ph.D. thesis, University of Bonn, Bonn.
48. Schilling, C. H., & Palsson, B. Ø. (1998). The underlying pathway structure of biochemical reaction networks. Proceedings of the National Academy of Sciences of the United States of America, 95, 4193-4198.
49. Schilling, C. H., Letscher, D., & Palsson, B. Ø. (2000). Theory for the systematic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. Journal of Theoretical Biology, 203, 229-248.
50. Schuster, S., Fell, D. A., & Dandekar, T. (2000). A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nature Biotechnology, 18, 326-332.
51. Sellers, P. H. (1971, 1972). An introduction to a mathematical theory of chemical reaction networks I, II. Archive for Rational Mechanics and Analysis, 44, 23-40, 376-386.
52. Speroni di Fenizio, P. (2000). A less abstract artificial chemistry. In M. Bedau, J. McCaskill, N. Packard, & S. Rasmussen (Eds.), Artificial life VII (pp. 49-53). Cambridge, MA: MIT Press.
53. Stadler, B. M. R., Stadler, P. F., Shpak, M., & Wagner, G. P. (2002). Recombination spaces, metrics, and pretopologies. Zeitschrift für Physikalische Chemie, 216, 217-234.
54. Stadler, B. M. R., Stadler, P. F., Wagner, G. P., & Fontana, W. (2001). The topology of the possible: Formal spaces underlying patterns of evolutionary change. Journal of Theoretical Biology, 213, 241-274.
55. Stadler, B. M. R., & Stadler, P. F. (2002). Generalized topological spaces in evolutionary theory and combinatorial chemistry. Journal of Chemical Information and Computer Sciences, 42, 577-585.
56. Temkin, O. N., Zeigarnik, A. V., & Bonchev, D. G. (1996). Chemical reaction networks: A graph-theoretical approach. Boca Raton, FL: CRC Press.
57. Thürk, M. (1993). Ein Modell zur Selbstorganisation von Automatenalgorithmen zum Studium molekularer Evolution. Ph.D. thesis, Universität Jena, Germany.
58. Ugi, I., Stein, N., Knauer, M., Gruber, B., Bley, K., & Weidinger, R. (1993). New elements in the representation of the logical structure of chemistry by qualitative mathematical models and corresponding data structures. Topics in Current Chemistry, 166, 199-233.
59. Wagner, A., & Fell, D. A. (2001). The small world inside large metabolic networks. Proceedings of the National Academy of Sciences of the United States of America, 268, 1803-1810.
60. Wagner, G., & Stadler, P. F. (2003). Quasi-independence, homology and the unity of type: A topological theory of characters. Journal of Theoretical Biology, 220, 505-527.
61. Wallace, A. D. (1941). Separation spaces. Annals of Mathematics, 43, 687-697.
62. Yung, Y. L., & DeMore, W. B. (1999). Photochemistry of planetary atmospheres. New York: Oxford University Press.
63. Zeigarnik, A. V. (2000). On hypercycles and hypercircuits in hypergraphs. In P. Hansen, P. W. Fowler, & M. Zheng (Eds.), Discrete mathematical chemistry (pp. 377-383). Providence, RI: American Mathematical Society.