1
|
Marchand B, Anselmetti Y, Lafond M, Ouangraoua A. Median and small parsimony problems on RNA trees. Bioinformatics 2024; 40:i237-i246. [PMID: 38940169 PMCID: PMC11256950 DOI: 10.1093/bioinformatics/btae229] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 06/29/2024] Open
Abstract
MOTIVATION Noncoding RNAs (ncRNAs) express their functions by adopting molecular structures. Specifically, RNA secondary structures serve as a relatively stable intermediate step before tertiary structures, offering a reliable signature of molecular function. Consequently, within an RNA functional family, secondary structures are generally more evolutionarily conserved than sequences. Conversely, homologous RNA families grouped within an RNA clan share ancestors but typically exhibit structural differences. Inferring the evolution of RNA structures within RNA families and clans is crucial for gaining insights into functional adaptations over time and providing clues about the Ancient RNA World Hypothesis. RESULTS We introduce the median problem and the small parsimony problem for ncRNA families, where secondary structures are represented as leaf-labeled trees. We utilize the Robinson-Foulds (RF) tree distance, which corresponds to a specific edit distance between RNA trees, and a new metric called the Internal-Leafset (IL) distance. While the RF tree distance compares sets of leaves descending from internal nodes of two RNA trees, the IL distance compares the collection of leaf-children of internal nodes. The latter is better at capturing differences in structural elements of RNAs than the RF distance, which is more focused on base pairs. We also consider a more general tree edit distance that allows the mapping of base pairs that are not perfectly aligned. We study the theoretical complexity of the median problem and the small parsimony problem under the three distance metrics and various biologically relevant constraints, and we present polynomial-time maximum parsimony algorithms for solving some versions of the problems. Our algorithms are applied to ncRNA families from the RFAM database, illustrating their practical utility. AVAILABILITY AND IMPLEMENTATION https://github.com/bmarchand/rna\_small\_parsimony.
Collapse
Affiliation(s)
- Bertrand Marchand
- Department of Computer Science, University of Sherbrooke, Sherbrooke, QC J1K 2R1, Canada
| | - Yoann Anselmetti
- Department of Computer Science, University of Sherbrooke, Sherbrooke, QC J1K 2R1, Canada
| | - Manuel Lafond
- Department of Computer Science, University of Sherbrooke, Sherbrooke, QC J1K 2R1, Canada
| | - Aïda Ouangraoua
- Department of Computer Science, University of Sherbrooke, Sherbrooke, QC J1K 2R1, Canada
| |
Collapse
|
2
|
Baum DA, Peng Z, Dolson E, Smith E, Plum AM, Gagrani P. The ecology-evolution continuum and the origin of life. J R Soc Interface 2023; 20:20230346. [PMID: 37907091 PMCID: PMC10618062 DOI: 10.1098/rsif.2023.0346] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/16/2023] [Accepted: 10/10/2023] [Indexed: 11/02/2023] Open
Abstract
Prior research on evolutionary mechanisms during the origin of life has mainly assumed the existence of populations of discrete entities with information encoded in genetic polymers. Recent theoretical advances in autocatalytic chemical ecology establish a broader evolutionary framework that allows for adaptive complexification prior to the emergence of bounded individuals or genetic encoding. This framework establishes the formal equivalence of cells, ecosystems and certain localized chemical reaction systems as autocatalytic chemical ecosystems (ACEs): food-driven (open) systems that can grow due to the action of autocatalytic cycles (ACs). When ACEs are organized in meta-ecosystems, whether they be populations of cells or sets of chemically similar environmental patches, evolution, defined as change in AC frequency over time, can occur. In cases where ACs are enriched because they enhance ACE persistence or dispersal ability, evolution is adaptive and can build complexity. In particular, adaptive evolution can explain the emergence of self-bounded units (e.g. protocells) and genetic inheritance mechanisms. Recognizing the continuity between ecological and evolutionary change through the lens of autocatalytic chemical ecology suggests that the origin of life should be seen as a general and predictable outcome of driven chemical ecosystems rather than a phenomenon requiring specific, rare conditions.
Collapse
Affiliation(s)
- David A. Baum
- Wisconsin Institute for Discovery, University of Wisconsin, Madison, WI 53705, USA
- Department of Botany, University of Wisconsin, Madison, WI 53706, USA
| | - Zhen Peng
- Department of Bacteriology, University of Wisconsin, Madison, WI 53706, USA
- Department of Geoscience, University of Wisconsin, Madison, WI 53706, USA
| | - Emily Dolson
- Department of Computer Science and Engineering, Michigan State University, East Lansing, MI 48824, USA
- Ecology, Evolution and Behavior, Michigan State University, East Lansing, MI 48824, USA
| | - Eric Smith
- Department of Biology, Georgia Institute of Technology, Atlanta, GA 30332, USA
- Earth-Life Science Institute, Tokyo Institute of Technology, Tokyo 152-8550, Japan
- Santa Fe Institute, Santa Fe, NM 87501, USA
| | - Alex M. Plum
- Department of Physics, University of California, San Diego, CA 92093, USA
| | - Praful Gagrani
- Wisconsin Institute for Discovery, University of Wisconsin, Madison, WI 53705, USA
| |
Collapse
|
3
|
Leyva Y, Martín O, García-Jacas CR. Constraining the Prebiotic Cell Size Limits in Extremely Hostile Environments: A Dynamical Perspective. ASTROBIOLOGY 2018; 18:403-411. [PMID: 29672138 DOI: 10.1089/ast.2017.1696] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/08/2023]
Abstract
The ability to support a replicator population in an extremely hostile environment is considered in a simple model of a prebiotic cell. We explore from a classical approach how the replicator viability changes as a function of the cell radius. The model includes the interaction between two different species: a substrate that flows from the exterior and a replicator that feeds on the substrate and is readily destroyed in the environment outside the cell. According to our results, replicators in the cell only exist when the radius exceeds some critical value [Formula: see text] being, in general, a function of the substrate concentration, the diffusion constant of the replicator species, and the reproduction rate coefficient. Additionally, the influence of other parameters on the replicator population is also considered. The viability of chemical replicators under such drastic conditions could be crucial in understanding the origin of the first primitive cells and the ulterior development of life on our planet. Key Words: Prebiotic cell-Chemical replicator-Environment-Reproduction rate. Astrobiology 18, 403-411.
Collapse
Affiliation(s)
- Yoelsy Leyva
- 1 Departamento de Física, Facultad de Ciencias, Universidad de Tarapacá , Arica, Chile
| | - Osmel Martín
- 2 Laboratorio de Ciencia Planetaria, Universidad Central "Marta Abreu" de las Villas , Santa Clara, Cuba
| | - César R García-Jacas
- 3 Escuela de Sistemas y Computación, Pontificia Universidad Católica del Ecuador Sede Esmeraldas (PUCESE) , Esmeraldas, Ecuador
| |
Collapse
|
4
|
Czárán T, Könnyű B, Szathmáry E. Metabolically Coupled Replicator Systems: Overview of an RNA-world model concept of prebiotic evolution on mineral surfaces. J Theor Biol 2015; 381:39-54. [PMID: 26087284 DOI: 10.1016/j.jtbi.2015.06.002] [Citation(s) in RCA: 26] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/06/2015] [Accepted: 06/01/2015] [Indexed: 11/30/2022]
Abstract
Metabolically Coupled Replicator Systems (MCRS) are a family of models implementing a simple, physico-chemically and ecologically feasible scenario for the first steps of chemical evolution towards life. Evolution in an abiotically produced RNA-population sets in as soon as any one of the RNA molecules become autocatalytic by engaging in template directed self-replication from activated monomers, and starts increasing exponentially. Competition for the finite external supply of monomers ignites selection favouring RNA molecules with catalytic activity helping self-replication by any possible means. One way of providing such autocatalytic help is to become a replicase ribozyme. An additional way is through increasing monomer supply by contributing to monomer synthesis from external resources, i.e., by evolving metabolic enzyme activity. Retroevolution may build up an increasingly autotrophic, cooperating community of metabolic ribozymes running an increasingly complicated and ever more efficient metabolism. Maintaining such a cooperating community of metabolic replicators raises two serious ecological problems: one is keeping the system coexistent in spite of the different replicabilities of the cooperating replicators; the other is constraining parasitism, i.e., keeping "cheaters" in check. Surface-bound MCRS provide an automatic solution to both problems: coexistence and parasite resistance are the consequences of assuming the local nature of metabolic interactions. In this review we present an overview of results published in previous articles, showing that these effects are, indeed, robust in different MCRS implementations, by considering different environmental setups and realistic chemical details in a few different models. We argue that the MCRS model framework naturally offers a suitable starting point for the future modelling of membrane evolution and extending the theory to cover the emergence of the first protocell in a self-consistent manner. The coevolution of metabolic, genetic and membrane functions is hypothesized to follow the progressive sequestration scenario, the conceptual blueprint for the earliest steps of protocell evolution.
Collapse
Affiliation(s)
- Tamás Czárán
- MTA-ELTE Theoretical Biology and Evolutionary Ecology Research Group, H-1117 Pázmány Péter sétány 1/c, Budapest, Hungary.
| | - Balázs Könnyű
- Eötvös Lorand University, Department of Plant Systematics, Ecology and Theoretical Biology, H-1117 Pázmány Péter sétány 1/c, Budapest, Hungary.
| | - Eörs Szathmáry
- MTA-ELTE Theoretical Biology and Evolutionary Ecology Research Group, H-1117 Pázmány Péter sétány 1/c, Budapest, Hungary; Eötvös Lorand University, Department of Plant Systematics, Ecology and Theoretical Biology, H-1117 Pázmány Péter sétány 1/c, Budapest, Hungary; Center for the Conceptual Foundations of Science, Parmenides Foundation, Kirchplatz 1,1, D-82049, Munich, Germany.
| |
Collapse
|
5
|
Könnyű B, Czárán T. Spatial aspects of prebiotic replicator coexistence and community stability in a surface-bound RNA world model. BMC Evol Biol 2013; 13:204. [PMID: 24053177 PMCID: PMC3848897 DOI: 10.1186/1471-2148-13-204] [Citation(s) in RCA: 24] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/25/2013] [Accepted: 09/17/2013] [Indexed: 11/10/2022] Open
Abstract
Background The coexistence of macromolecular replicators and thus the stability of presumed prebiotic replicator communities have been shown to critically depend on spatially constrained catalytic cooperation among RNA-like modular replicators. The necessary spatial constraints might have been supplied by mineral surfaces initially, preceding the more effective compartmentalization in membrane vesicles which must have been a later development of chemical evolution. Results Using our surface-bound RNA world model – the Metabolic Replicator Model (MRM) platform – we show that the mobilities on the mineral substrate surface of both the macromolecular replicators and the small molecules of metabolites they produce catalytically are the key factors determining the stable persistence of an evolvable metabolic replicator community. Conclusion The effects of replicator mobility and metabolite diffusion on different aspects of replicator coexistence in MRM are determined, including the maximum attainable size of the metabolic replicator system and its resistance to the invasion of parasitic replicators. We suggest a chemically plausible hypothetical scenario for the evolution of the first protocell starting from the surface-bound MRM system.
Collapse
Affiliation(s)
- Balázs Könnyű
- Department of Plant Systemtics, Ecology and Theoretical Biology, Eötvös Lorand University, H-1117 Pázmány Péter sétány 1/c, Budapest, Hungary.
| | | |
Collapse
|
6
|
Könnyű B, Czárán T. The evolution of enzyme specificity in the metabolic replicator model of prebiotic evolution. PLoS One 2011; 6:e20931. [PMID: 21698204 PMCID: PMC3116859 DOI: 10.1371/journal.pone.0020931] [Citation(s) in RCA: 20] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/24/2011] [Accepted: 05/12/2011] [Indexed: 11/18/2022] Open
Abstract
The chemical machinery of life must have been catalytic from the outset. Models of the chemical origins have attempted to explain the ecological mechanisms maintaining a minimum necessary diversity of prebiotic replicator enzymes, but little attention has been paid so far to the evolutionary initiation of that diversity. We propose a possible first step in this direction: based on our previous model of a surface-bound metabolic replicator system we try to explain how the adaptive specialization of enzymatic replicator populations might have led to more diverse and more efficient communities of cooperating replicators with two different enzyme activities. The key assumptions of the model are that mutations in the replicator population can lead towards a) both of the two different enzyme specificities in separate replicators: efficient “specialists” or b) a “generalist” replicator type with both enzyme specificities working at less efficiency, or c) a fast-replicating, non-enzymatic “parasite”. We show that under realistic trade-off constraints on the phenotypic effects of these mutations the evolved replicator community will be usually composed of both types of specialists and of a limited abundance of parasites, provided that the replicators can slowly migrate on the mineral surface. It is only at very weak trade-offs that generalists take over in a phase-transition-like manner. The parasites do not seriously harm the system but can freely mutate, therefore they can be considered as pre-adaptations to later, useful functions that the metabolic system can adopt to increase its own fitness.
Collapse
Affiliation(s)
- Balázs Könnyű
- Department of Plant Taxonomy and Ecology, Institute of Biology, Eötvös Loránd University, Budapest, Hungary
| | - Tamás Czárán
- Theoretical Biology and Ecology Research Group, Institute of Biology, Eötvös Loránd University, Budapest, Hungary
- * E-mail:
| |
Collapse
|
7
|
Copley SD, Smith E, Morowitz HJ. The origin of the RNA world: Co-evolution of genes and metabolism. Bioorg Chem 2007; 35:430-43. [PMID: 17897696 DOI: 10.1016/j.bioorg.2007.08.001] [Citation(s) in RCA: 85] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/27/2007] [Accepted: 07/27/2007] [Indexed: 11/28/2022]
Abstract
Discoveries demonstrating that RNA can serve genetic, catalytic, structural, and regulatory roles have provided strong support for the existence of an RNA World that preceded the origin of life as we know it. Despite the appeal of this idea, it has been difficult to explain how macromolecular RNAs emerged from small molecules available on the early Earth. We propose here a mechanism by which mutual catalysis in a pre-biotic network initiated a progression of stages characterized by ever larger and more effective catalysts supporting a proto-metabolic network, and the emergence of RNA as the dominant macromolecule due to its ability to both catalyze chemical reactions and to be copied in a template-directed manner. This model suggests that many features of modern life, including the biosynthetic pathways leading to simple metabolites, the structures of organic and metal ion cofactors, homochirality, and template-directed replication of nucleic acids, arose long before the RNA World and were retained as pre-biotic systems became more sophisticated.
Collapse
Affiliation(s)
- Shelley D Copley
- University of Colorado at Boulder, CIRES, Campus Box 216, Boulder, CO 80309, USA.
| | | | | |
Collapse
|
8
|
Zintzaras E, Santos M, Szathmary E. "Living" under the challenge of information decay: the stochastic corrector model vs. hypercycles. J Theor Biol 2002; 217:167-81. [PMID: 12202111 DOI: 10.1006/jtbi.2002.3026] [Citation(s) in RCA: 55] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
Abstract
The combined problem of having a large genome size when the accuracy of replication was a limiting factor is probably the most difficult transition to explain at the late stages of RNA world. One solution has been to suggest the existence of a cyclically coupled system of autocatalytic and cross-catalytic molecular mutualists, where each member helps the following member and receives help from the preceding one (i.e., a "hypercycle"). However, such a system is evolutionarily unstable when mutations are taken into account because it lacks individuality. In time, the cooperating networks of genes should have been encapsulated in a cell-like structure. But once the cell was invented, it closely aligned genes' common interests and helped to reduce gene selfishness, so there was no need for hypercycles. A simple package of competing genes, described by the "stochastic corrector model" (SCM), could have provided the solution. Until now, there is no clear demonstration that the proposed mechanisms (compartmentalized hypercycles and the stochastic corrector model) do in fact solve the error threshold problem. Here, we present a Monte Carlo model to test the viability of protocell populations that enclose a hypercyclic (HPC) or a non-hypercyclic (SCM) system when faced with realistic mutation rates before the evolution of efficient enzymic machinery for replication. The numerical results indicate that both systems are efficient information integrators and are able to overcome the danger of information decay in the absence of accurate replication. However, a population of SCM protocells can tolerate higher deleterious mutation rates and reaches an equilibrium mutational load lower than that in a population of HPC protocells.
Collapse
Affiliation(s)
- Elias Zintzaras
- Collegium Budapest, Institute for Advanced Study, Szentháromság u. 2, H-1014, Budapest, Hungary.
| | | | | |
Collapse
|