TY  - JOUR
AB  - Background

The problem of reconstructing ancestral genomes in a given phylogenetic tree arises in many different comparative genomics fields. Here, we focus on reconstructing the gene order of ancestral genomes, a problem that has been largely studied in the past 20 years, especially with the increasing availability of whole genome DNA sequences. There are two main approaches to this problem: event-based methods, that try to find the ancestral genomes that minimize the number of rearrangement events in the tree; and homology-based, that look for conserved structures, such as adjacent genes in the extant genomes, to build the ancestral genomes.
Results

We propose algorithms that use the concept of intermediate genomes, arising in optimal pairwise rearrangement scenarios. We show that intermediate genomes have combinatorial properties that make them easy to reconstruct, and develop fast algorithms with better reconstructed ancestral genomes than current event-based methods. The proposed framework is also designed to accept extra information, such as results from homology-based approaches, giving rise to combined algorithms with better results than the original methods.
DA  - 2015
DO  - 10.1186/1471-2105-16-S14-S3
KW  - Ancestral Reconstruction
KW  - Small Parsimony Problem
KW  - Genome Rearrangement
KW  - Double-Cut-and-Join
LA  - eng
IS  - Suppl 14
PY  - 2015
SN  - 1471-2105
T2  - BMC Bioinformatics
TI  - Reconstruction of ancestral gene orders using intermediate genomes
UR  - https://nbn-resolving.org/urn:nbn:de:0070-pub-27831016
Y2  - 2024-11-22T12:29:44
ER  -