Autocatalytic sets extended: Dynamics, inhibition, and a generalization
Tóm tắt
Autocatalytic sets are often considered a necessary (but not sufficient) condition for the origin and early evolution of life. Although the idea of autocatalytic sets was already conceived of many years ago, only recently have they gained more interest, following advances in creating them experimentally in the laboratory. In our own work, we have studied autocatalytic sets extensively from a computational and theoretical point of view. We present results from an initial study of the dynamics of self-sustaining autocatalytic sets (RAFs). In particular, simulations of molecular flow on autocatalytic sets are performed, to illustrate the kinds of dynamics that can occur. Next, we present an extension of our (previously introduced) algorithm for finding autocatalytic sets in general reaction networks, which can also handle inhibition. We show that in this case detecting autocatalytic sets is fixed parameter tractable. Finally, we formulate a generalized version of the algorithm that can also be applied outside the context of chemistry and origin of life, which we illustrate with a toy example from economics. Having shown theoretically (in previous work) that autocatalytic sets are highly likely to exist, we conclude here that also in terms of dynamics such sets are viable and outcompete non-autocatalytic sets. Furthermore, our dynamical results confirm arguments made earlier about how autocatalytic subsets can enable their own growth or give rise to other such subsets coming into existence. Finally, our algorithmic extension and generalization show that more realistic scenarios (e.g., including inhibition) can also be dealt with within our framework, and that it can even be applied to areas outside of chemistry, such as economics.
Tài liệu tham khảo
Kauffman SA: Cellular homeostasis, epigenesis and replication in randomly aggregated macromolecular systems. J Cybernetics 1971, 1: 71–96. 10.1080/01969727108545830
Eigen M, Schuster P: The hypercycle: a principle of natural self-organization. Part A: Emergence of the hypercycle. Naturwissenschaften 1977, 64: 541–565. 10.1007/BF00450633
Dyson FJ: A model for the origin of life. J Mol Evolution 1982, 18: 344–350. 10.1007/BF01733901
Wächterhäuser G: Evolution of the first metabolic cycles. PNAS 1990, 87: 200–204. 10.1073/pnas.87.1.200
Gánti T: Biogenesis itself. J Theor Biol 1997, 187: 583–593. 10.1006/jtbi.1996.0391
Rosen R: Life Itself. Columbia University Press, New York; 1991.
Letelier JC, Soto-Andrade J, Abarzúa FG, Cornish-Bowden A, Cárdenas ML: Organizational invariance and metabolic closure: Analysis in terms of (M;R) systems. J Theor Biol 2006, 238: 949–961. 10.1016/j.jtbi.2005.07.007
Sievers D, von Kiedrowski G: Self-replication of complementary nucleotide-based oligomers. Nature 1994, 369: 221–224. 10.1038/369221a0
Ashkenasy G, Jegasia R, Yadav M, Ghadiri MR: Design of a directed molecular network. PNAS 2004,101(30):10872–10877. 10.1073/pnas.0402674101
Hayden EJ, von Kiedrowski G, Lehman N: Systems chemistry on ribozyme self-construction: Evidence for anabolic autocatalysis in a recombination network. Angew Chem Int Ed 2008, 120: 8552–8556. 10.1002/ange.200802177
Taran O, Thoennessen O, Achilles K, von Kiedrowski G: Synthesis of information-carrying polymers of mixed sequences from double stranded short deoxynucleotides. J Syst Chem 2010, 1: 9. 10.1186/1759-2208-1-9
Braakman R, Smith E: The emergence and early evolution of biological carbon-fixation. PLoS Comput Biol 2012,8(4):e1002455. 10.1371/journal.pcbi.1002455
Steel M: The emergence of a self-catalysing structure in abstract origin-of-life models. Appl Mathematics Lett 2000, 3: 91–95.
Hordijk W, Steel M: Detecting autocatalytic, self-sustaining sets in chemical reaction systems. J Theor Biol 2004,227(4):451–461. 10.1016/j.jtbi.2003.11.020
Mossel E, Steel M: Random biochemical networks: The probability of self-sustaining autocatalysis. J Theor Biol 2005,233(3):327–336. 10.1016/j.jtbi.2004.10.011
Hordijk W, Hein J, Steel M: Autocatalytic sets and the origin of life. Entropy 2010,12(7):1733–1742. 10.3390/e12071733
Hordijk W, Kauffman SA, Steel M: Required levels of catalysis for emergence of autocatalytic sets in models of chemical reaction systems. Int J Molecular Sciences 2011,12(5):3085–3101. 10.3390/ijms12053085
Hordijk W, Steel M: Predicting template-based catalysis rates in a simple catalytic reaction model. J Theor Biol 2012, 295: 132–138.
Hordijk W, Steel M, Kauffman S: The structure of autocatalytic sets: Evolvability, enablement, and emergence. Acta Biotheoretica 2012,60(4):379–392. 10.1007/s10441-012-9165-1
Kauffman SA: Autocatalytic sets of proteins. J Theor Biol 1986, 119: 1–24. 10.1016/S0022-5193(86)80047-9
Kauffman SA: The Origins of Order. Oxford University Press, New York; 1993.
Andersen JL, Flamm C, Merkle D, Stadler PF: Maximizing output and recognizing autocatalysis in chemical reaction networks is NP-complete. J Syst Chem 2012, 3: 1. 10.1186/1759-2208-3-1
Vasas V, Fernando C, Santos M, Kauffman S, Sathmáry E: Evolution before genes. Biol Direct 2012, 7: 1. 10.1186/1745-6150-7-1
Filisetti A, Graudenzi A, Serra R, Villani M, Füchslin RM, Kauffman SA, Packard N, Poli I, De Lucrezia D: A stochastic model of the emergence of autocatalytic cycles. J Syst Chem 2011, 2: 2. 10.1186/1759-2208-2-2
Gillespie DT: A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comput Phys 1976, 22: 403–434. 10.1016/0021-9991(76)90041-3
Gillespie DT: Exact stochastic simulation of coupled chemical reactions. J Physical Chem 1977,81(25):2340–2361. 10.1021/j100540a008
Segré D, Ben-Eli D, Deamer DW, Lancet D: The lipid world. Origin of Life and Evol Biospheres 2001,31(1–2):119–145.
Martin W, Russel MJ: On the origins of cells: A hypothesis for the evolutionary transition from abiotic geochemistry to chemoautotrophic prokaryotes, and from prokaryotes to nucleated cells. Philos Trans R Soc B 2003, 358: 59–85. 10.1098/rstb.2002.1183
Martin W, Russel MJ: On the origin of biochemistry at an alkaline hydrothermal vent. Philos Trans R Soc B 2007, 362: 1887–1925. 10.1098/rstb.2006.1881
Papadimitriou CH: Computational complexity. Addison Wesley, Boston; 1994.
Adleman LM: Molecular computation of solutions to combinatorial problems. Science 1994,266(5187):1021–1024. 10.1126/science.7973651