Definition
Phylogeny: A Phylogeny is an evolutionary tree reconstructed from its leaves (each of which represents a different species) by using DNA sequence or gene data and a plausible model of evolution. Because phylogenies are crucial to answering many fundamental open questions in biomolecular evolution, biologists have a strong interest in algorithms that enable resolution of ancient relationships. A considerable body of applied research depends on these algorithms, as well. Pharmaceutical companies use phylogenetic analysis in drug discovery – for instance, in discovering biochemical pathways unique to target organisms. Health organizations study the phylogenies of organisms such as HIV to understand their epidemiologies and to aid in predicting the course of disease of time within an individual. Government laboratories work to develop improved strains of basic foodstuffs, such as rice, wheat, and potatoes using an understanding of the phylogenetic distribution of variation in...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bader D, Moret B, Yan M (2001) A linear-time algorithm for computing inversion distance between signed permutations with an experimental study. In: Proceedings of the 7th international workshop on algorithms and data structures (WADS 2001). Lecture notes in computer science, vol 2125. Springer, Providence, pp 365–376
Bhutkar A, Gelbart W, Smith T (2007) Inferring genome-scale rearrangement phylogeny and ancestral gene order: a drosophila case study. Genome Biol 8:R236
Bourque G, Pevzner P (2002) Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res 12:26–36
Caprara A (2001) On the practical solution of the reversal median problem. In: Proceedings of the 1st workshop algorithms in bioinformatics (WABI 2001). Lecture notes in computer science, vol 2149. Springer, Heidelberg, pp 238–251
El-Mabrouk N (2001) Genome rearrangement by reversals and insertions/deletions of contiguous segments. In: Proceedings of the 12th annual symposium on combinatorial pattern matching (CPM 2001). Lecture notes in computer science, vol 1848. Springer, Heidelberg/Berlin, pp 222–234
Hannenhalli S, Pevzner P (1995) Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In: Proceedings of the 27th annual symposium on theory of computing (STOC 1995), Las Vegas. ACM, New York, pp 178–189
Hu F, Gao N, Tang J (2011) Maximum likelihood phylogenetic reconstruction using gene order encodings. In: Proceedings of the 8th IEEE symposium on computational intelligence in bioinformatics and computational biology, Paris. IEEE Press, Los Alamitos, pp 117–123
Huson D, Vawter L, Warnow T (1999) Solving large scale phylogenetic problems using DCM-2. In: Proceedings of the 7th international conference on intelligent systems for molecular biology (ISMB 1999), Heidelberg, Germany, pp 118–129
Lin Y, Moret B (2008) Estimating true evolutionary distances under the dcj model. In: Proceedings of the 16th international conference on intelligent systems for molecular biology (ISMB 2008), Toronto, Canada
Luo H, Shi J, Arndt W, Tang J, Friedman R (2008) Gene order phylogeny of the genus prochlorococcus. PLoS One 3(12):e3837
Ma J (2010) A probabilistic framework for inferring ancestral genomic orders. In: Proceedings of the IEEE international conference on bioinformatics and biomedicine, Huson Honkong, pp 179–184
Marron M, Swensen K, Moret B (2004) Genomic distances under deletions and insertions. Theor Comput Sci 325(3):347–360
Moret B, Wyman S, Bader D, Warnow T, Yan M (2001) A new implementation and detailed study of breakpoint analysis. In: Proceedings of the 6th pacific symposium on biocomputing (PSB 2001), Hawaii, pp 583–594
Sankoff D, Blanchette M (1998) Multiple genome rearrangement and breakpoint phylogeny. J Comput Biol 5:555–570
Shi J, Zhang Y, Luo H, Tang J (2010) Using jackknife to assess the quality of gene order phylogenies. BMC Bioinformatics 11:168
Siepel A, Moret B (2001) Finding an optimal inversion median: experimental results. In: Gascuel O, Moret B (eds) Proceedings of the 1st workshop algorithms in bioinformatics (WABI 2001). Lecture notes in computer science, vol 2149. Springer, Århus, pp 189–203
Tang J, Moret B (2003) Scaling up accurate phylogenetic reconstruction from gene-order data. In: Proceedings of the 11th international conference on intelligent systems for molecular biology (ISMB 2003). Bioinformatics. Taichung, Taiwan, 19(Suppl 1):i305–i312
Tang J, Moret B, Cui L, dePamphilis C (2004) Phylogenetic reconstruction from arbitrary gene-order dat. In: Proceedings of the 4th IEEE symposium on bioinformatics and bioengineering (BIBE 2004). IEEE Press, Piscataway, Taichung, Taiwan Ma: Hongkong pp 592–599
Tesler G (2002) Efficient algorithms for multichromosomal genome rearrangements. J Comput Syst Sci 63(5):587–609
Wang LS, Warnow T, Moret B, Jansen R, Raubeson L (2006) Distance-based genome rearrangement phylogeny. J Mol Evol 63(4):473–483
Xu W (2009) A fast and exact algorithm for the median of three problem: a graph decomposition approach. J Comput Biol 16(10):1–13
Yancopoulos S, Attie O, Friedberg R (2005) Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 21:3340–3346
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media, LLC
About this entry
Cite this entry
Tang, J., Bader, D.A. (2013). Phylogenetic and Ancestral Reconstruction of Multichromosomal Genomes. In: Dubitzky, W., Wolkenhauer, O., Cho, KH., Yokota, H. (eds) Encyclopedia of Systems Biology. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-9863-7_967
Download citation
DOI: https://doi.org/10.1007/978-1-4419-9863-7_967
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-9862-0
Online ISBN: 978-1-4419-9863-7
eBook Packages: Biomedical and Life SciencesReference Module Biomedical and Life Sciences