On the Ability to Reconstruct Ancestral Genomes from Mycobacterium Genus
| Autor: | Michel Salomon, Jean-François Couchot, Bassam AlKindy, Christophe Guyeux, Bashar Al-Nuaimi |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
0301 basic medicine
Ancestral reconstruction Whole genome sequencing biology Computer science Heuristic (computer science) 0206 medical engineering 02 engineering and technology biology.organism_classification Genome Undecidable problem 03 medical and health sciences 030104 developmental biology Common descent Evolutionary biology Models of DNA evolution 020602 bioinformatics Mycobacterium |
| Zdroj: | Bioinformatics and Biomedical Engineering ISBN: 9783319561479 IWBBIO (1) |
| Popis: | Technical signs of progress during the last decades has led to a situation in which the accumulation of genome sequence data is increasingly fast and cheap. The huge amount of molecular data available nowadays can help addressing new and essential questions in Evolution. However, reconstructing evolution of DNA sequences requires models, algorithms, statistical and computational methods of ever increasing complexity. Since most dramatic genomic changes are caused by genome rearrangements (gene duplications, gain/loss events), it becomes crucial to understand their mechanisms and reconstruct ancestors of the given genomes. This problem is known to be NP-complete even in the “simplest” case of three genomes. Heuristic algorithms are usually executed to provide approximations of the exact solution. We state that, even if the ancestral reconstruction problem is NP-hard in theory, its exact resolution is feasible in various situations, encompassing organelles and some bacteria. Such accurate reconstruction, which identifies too some highly homoplasic mutations whose ancestral status is undecidable, will be initiated in this work-in-progress, to reconstruct ancestral genomes of two Mycobacterium pathogenetic bacterias. By mixing automatic reconstruction of obvious situations with human interventions on signaled problematic cases, we will indicate that it should be possible to achieve a concrete, complete, and really accurate reconstruction of lineages of the Mycobacterium tuberculosis complex. Thus, it is possible to investigate how these genomes have evolved from their last common ancestors. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|