We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantitative Biology > Molecular Networks

Title: Autocatalytic sets in polymer networks with variable catalysis distributions

Abstract: All living systems -- from the origin of life to modern cells -- rely on a set of biochemical reactions that are simultaneously self-sustaining and autocatalytic. This notion of an autocatalytic set has been formalized graph-theoretically (as `RAF'), leading to mathematical results and polynomial-time algorithms that have been applied to simulated and real chemical reaction systems. In this paper, we investigate the emergence of autocatalytic sets in polymer models when the catalysis rate of each molecule type is drawn from some probability distribution. We show that although the average catalysis rate $f$ for RAFs to arise depends on this distribution, a universal linear upper and lower bound for $f$ (with increasing system size) still applies. However, the probability of the appearance (and size) of autocatalytic sets can vary widely, depending on the particular catalysis distribution. We use simulations to explore how tight the mathematical bounds are, and the reasons for the observed variations. We also investigate the impact of inhibition (where molecules can also inhibit reactions) on the emergence of autocatalytic sets, deriving new mathematical and algorithmic results.
Comments: 21 pages, 6 figures, 4 tables
Subjects: Molecular Networks (q-bio.MN)
Cite as: arXiv:1605.03919 [q-bio.MN]
  (or arXiv:1605.03919v1 [q-bio.MN] for this version)

Submission history

From: Mike Steel Prof. [view email]
[v1] Thu, 12 May 2016 18:23:07 GMT (491kb,D)

Link back to: arXiv, form interface, contact.