Abstract | MOTIVATION: Autopolyploidization and allopolyploidization events multiply the number of chromosomes and genomic content. Genome rearrangement phylogenetics requires that all genomes analyzed have the same set of orthologs, so that it is not possible to include diploid and polyploid genomes in the same phylogeny. RESULTS: We propose a framework for solving this difficulty by integrating the rearrangement median and genome halving algorithms. Though the framework is general, some problems remain open. We implement a heuristic solution to the prototypical case of a tree with one tetraploid and two diploid genomes, and apply it to study the evolution of cereals and of yeast.
|
Authors | David Sankoff, Chunfang Zheng, Qian Zhu |
Journal | Bioinformatics (Oxford, England)
(Bioinformatics)
Vol. 23
Issue 13
Pg. i433-9
(Jul 01 2007)
ISSN: 1367-4811 [Electronic] England |
PMID | 17646328
(Publication Type: Journal Article, Research Support, Non-U.S. Gov't)
|
Topics |
- Algorithms
- Biological Evolution
- Chromosome Mapping
(methods)
- Evolution, Molecular
- Gene Rearrangement
(genetics)
- Genetic Variation
(genetics)
- Phylogeny
- Polymorphism, Genetic
- Polyploidy
- Sequence Analysis, DNA
(methods)
|