Early Eukaryote Evolution Based on Mitochondrial Gene Order Breakpoints
- 1 August 2000
- journal article
- research article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 7 (3-4) , 521-535
- https://doi.org/10.1089/106652700750050925
Abstract
The comparison of the gene orders in a set of genomes can be used to infer their phylogenetic relationships and to reconstruct ancestral gene orders. For three genomes this is done by solving the "median problem for breakpoints"; this solution can then be incorporated into a routine for estimating optimal gene orders for all the ancestral genomes in a fixed phylogeny. For the difficult (and most prevalent) case where the genomes contain partially different sets of genes, we present a general heuristic for the median problem for induced breakpoints. A fixed-phylogeny optimization based on this is applied in a phylogenetic study of a set of completely sequenced protist mitochondrial genomes, confirming some of the recent sequence-based groupings which have been proposed and, conversely, confirming the usefulness of the breakpoint method as a phylogenetic tool even for small genomes.Keywords
This publication has 18 references indexed in Scilit:
- Mitochondrial Genome Evolution and the Origin of EukaryotesAnnual Review of Genetics, 1999
- Complete Sequence of the Mitochondrial DNA of the Red Alga Porphyra purpurea: Cyanobacterial Introns and Shared Ancestry of Red and Green AlgaePlant Cell, 1999
- Gene Order Breakpoint Evidence in Animal Mitochondrial PhylogenyJournal of Molecular Evolution, 1999
- A Comparative Genomics Approach to the Evolution of Eukaryotes and their Mitochondria1The Journal of Eukaryotic Microbiology, 1999
- Mitochondrial EvolutionScience, 1999
- Mitochondrial Genomics in Protists, an Approach to Probing Eukaryotic EvolutionProtist, 1998
- Genome structure and gene content in protist mitochondrial DNAsNucleic Acids Research, 1998
- The Organelle Genome Database Project (GOBASE)Nucleic Acids Research, 1998
- Polynomial-time algorithm for computing translocation distance between genomesDiscrete Applied Mathematics, 1996
- Genome Sequence Comparison and Scenarios for Gene Rearrangements: A Test CaseGenomics, 1995