Reconstruction of ancestral gene orders using intermediate genomes

Feijão P (2015)
BMC Bioinformatics 16(Suppl 14): S3.

Download
OA
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Abstract / Bemerkung
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.
Erscheinungsjahr
Zeitschriftentitel
BMC Bioinformatics
Band
16
Zeitschriftennummer
Suppl 14
Artikelnummer
S3
ISSN
Finanzierungs-Informationen
Article Processing Charge funded by the Deutsche Forschungsgemeinschaft and the Open Access Publication Fund of Bielefeld University.
PUB-ID

Zitieren

Feijão P. Reconstruction of ancestral gene orders using intermediate genomes. BMC Bioinformatics. 2015;16(Suppl 14): S3.
Feijão, P. (2015). Reconstruction of ancestral gene orders using intermediate genomes. BMC Bioinformatics, 16(Suppl 14), S3. doi:10.1186/1471-2105-16-S14-S3
Feijão, P. (2015). Reconstruction of ancestral gene orders using intermediate genomes. BMC Bioinformatics 16:S3.
Feijão, P., 2015. Reconstruction of ancestral gene orders using intermediate genomes. BMC Bioinformatics, 16(Suppl 14): S3.
P. Feijão, “Reconstruction of ancestral gene orders using intermediate genomes”, BMC Bioinformatics, vol. 16, 2015, : S3.
Feijão, P.: Reconstruction of ancestral gene orders using intermediate genomes. BMC Bioinformatics. 16, : S3 (2015).
Feijão, Pedro. “Reconstruction of ancestral gene orders using intermediate genomes”. BMC Bioinformatics 16.Suppl 14 (2015): S3.
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2016-02-24T13:33:51Z

4 Zitationen in Europe PMC

Daten bereitgestellt von Europe PubMed Central.

A Median Solver and Phylogenetic Inference Based on Double-Cut-and-Join Sorting.
Xia R, Lin Y, Zhou J, Feng B, Tang J., J Comput Biol 25(3), 2018
PMID: 29035570
eSTGt: a programming and simulation environment for population dynamics.
Spiro A, Shapiro E., BMC Bioinformatics 17(1), 2016
PMID: 27117841
A novel procedure on next generation sequencing data analysis using text mining algorithm.
Zhao W, Chen JJ, Perkins R, Wang Y, Liu Z, Hong H, Tong W, Zou W., BMC Bioinformatics 17(1), 2016
PMID: 27177941
Orthologs, turn-over, and remolding of tRNAs in primates and fruit flies.
Velandia-Huerto CA, Berkemer SJ, Hoffmann A, Retzlaff N, Romero Marroquín LC, Hernández-Rosales M, Stadler PF, Bermúdez-Santana CI., BMC Genomics 17(1), 2016
PMID: 27515907

26 References

Daten bereitgestellt von Europe PubMed Central.

DCJ-Indel sorting revisited.
Compeau PE., Algorithms Mol Biol 8(1), 2013
PMID: 23452758

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 26451811
PubMed | Europe PMC

Suchen in

Google Scholar