| Literature DB >> 18787111 |
Jian Ma1, Aakrosh Ratan, Brian J Raney, Bernard B Suh, Webb Miller, David Haussler.
Abstract
We formalize the problem of recovering the evolutionary history of a set of genomes that are related to an unseen common ancestor genome by operations of speciation, deletion, insertion, duplication, and rearrangement of segments of bases. The problem is examined in the limit as the number of bases in each genome goes to infinity. In this limit, the chromosomes are represented by continuous circles or line segments. For such an infinite-sites model, we present a polynomial-time algorithm to find the most parsimonious evolutionary history of any set of related present-day genomes.Mesh:
Year: 2008 PMID: 18787111 PMCID: PMC2533685 DOI: 10.1073/pnas.0805217105
Source DB: PubMed Journal: Proc Natl Acad Sci U S A ISSN: 0027-8424 Impact factor: 11.205