Autocatalytic networks in biology: structural theory and algorithms

Self-sustaining autocatalytic networks play a central role in living systems, from metabolism at the origin of life, simple RNA networks and the modern cell, to ecology and cognition. A collectively autocatalytic network that can be sustained from an ambient food set is also referred to more formall...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of the Royal Society interface Ročník 16; číslo 151; s. 20180808
Hlavní autoři: Steel, Mike, Hordijk, Wim, Xavier, Joana C
Médium: Journal Article
Jazyk:angličtina
Vydáno: England 01.02.2019
Témata:
Algorithms
Catalysis
Models, Biological
RNA - metabolism
reaction rates
strongly connected components
catalytic reaction system
autocatalytic network
ISSN:1742-5662, 1742-5662
On-line přístup:Zjistit podrobnosti o přístupu
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Self-sustaining autocatalytic networks play a central role in living systems, from metabolism at the origin of life, simple RNA networks and the modern cell, to ecology and cognition. A collectively autocatalytic network that can be sustained from an ambient food set is also referred to more formally as a 'reflexively autocatalytic food-generated' (RAF) set. In this paper, we first investigate a simplified setting for studying RAFs, which is nevertheless relevant to real biochemistry and which allows an exact mathematical analysis based on graph-theoretic concepts. This, in turn, allows for the development of efficient (polynomial-time) algorithms for questions that are computationally intractable (NP-hard) in the general RAF setting. We then show how this simplified setting for RAF systems leads naturally to a more general notion of RAFs that are 'generative' (they can be built up from simpler RAFs) and for which efficient algorithms carry over to this more general setting. Finally, we show how classical RAF theory can be extended to deal with ensembles of catalysts as well as the assignment of rates to reactions according to which catalysts (or combinations of catalysts) are available.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1742-5662
1742-5662
DOI:10.1098/rsif.2018.0808