Abstract
This article addresses the problem of detection of horizontal gene transfers (HGT) in evolutionary data. We describe a new method allowing to predict the ways of possible HGT events which may have occurred during the evolution of a group of considered organisms. The proposed method proceeds by establishing differences between topologies of species and gene phylogenetic trees. Then, it uses a least-squares optimization procedure to test the possibility of horizontal gene transfers between any couple of branches of the species tree. In the application section we show how the introduced method can be used to predict eventual transfers of the rubisco rbcL gene in the molecular phylogeny including plastids, cyanobacteria, and proteobacteria.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bryant, D., Waddell, P.: Rapid evaluation of least-squares and minimum evolution criteria on phylogenetic trees. Mol. Biol. Evol. 15, 1346–1359 (1998)
Buneman, P.: A note on metric properties of trees. Jl Comb. Theory B. 17, 48–50 (1974)
Charleston, M.A.: Jungle: a new solution to the host/parasite phylogeny reconciliation problem. Math. Biosci. 149, 191–223 (1998)
DasGupta, B., He, X., Jiang, T., Li, M., Tromp, J., Zhang, L.: On distances between phylogenetic trees. In: Proc. 8th Annual ACM-SIAM Symposium on discrete Algorithms, SODA 1997, pp. 427–436 (1997)
Delwiche, C.F., Palmer, J.D.: Rampant horizontal transfer and duplication of Rubisco genes in Eubacteria and Plastids. Mol. Biol. Evol. 13(6), 873–882 (1996)
Doolittle, W.F.: Phylogenetic classification and the universal tree. Science 284, 2124–2128 (1999)
Felsenstein, J.: An alternating least-squares approach to inferring phylogenies from pairwise distances. Syst. Biol. 46, 101–111 (1997)
Gascuel, O.: BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data, Mol. Mol. Biol. Evol. 14(7), 685–695 (1997)
Guig, R., Muchnik, I., Smith, T.F.: Reconstruction of ancient molecular phylogenies. Mol. Phyl. Evol. 6(2), 189–213 (1996)
Hallet, M., Lagergreen, J.: Efficient algorithms for lateral gene transfer problems. In: RECOMB, pp. 149–156 (2001)
Hein, J.: A heuristic method to reconstructing the evolution of sequences subject to recombination using parsimony. Math. Biosci., 185–200 (1990)
Hein, J., Jiang, T., Wang, L., Zhang, K.: On the complexity of comparing evolutionnary treees. In: Galil, Z., Ukkonen, E. (eds.) CPM 1995. LNCS, vol. 937, pp. 177–190. Springer, Heidelberg (1995)
Hein, J., Jiang, T., Wang, L., Zhang, K.: On the complexity of comparing evolutionnary trees. Discr. Appl. Math. 71, 153–169 (1996)
Maidak, B.L., Cole, J.R., Lilburn, T.G., Parker, C.T., Saxman, P.R., Farris, R.J., Garrity, G.M., Olsen, G.J., Schmidt, T.M., Tiedje, J.M.: The RDP-II (ribosomal database project). Nucleic Acids Research 29, 173–174 (2001)
Makarenkov, V., Leclerc, B.: An algorithm for the fitting of a phylogenetic tree according to a weighted least-squares criterion. J. of Classif. 16(1), 3–26 (1999)
Makarenkov, V.: T-Rex: reconstructing and visualizing phylogenetic trees and reticulation networks. Bioinformatics 17, 664–668 (2001)
Olsen, G.J., Woese, C.R.: Archael genomics an overview. Cell 89, 991–994 (1997)
Page, R.D.M.: Maps between trees and cladistic analysis of historical associations among genes, organism and areas. Syst. Biol. 43, 58–77 (1994)
Page, R.D.M., Charleston, M.A.: From gene to organismal phylogeny: Reconciled trees. Bioinformatics 14, 819–820 (1998)
Saitou, N., Nei, M.: The neighbour-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406–425 (1987)
Sneath, P.H.: Reticulate evolution in bacteria and other organisms: How can we study it? J. Classif. 17, 159–163 (2000)
The NCBI handbook [Internet]. Bethesda (MD): National Library of Medicine (US), National Center for Biotechnology Information, Ch. 17, The Reference Sequence (RefSeq) Project (October 2002)
von Haseler, A., Churchill, G.A.: Network models for sequence evolution. J. Mol. Evol. 37, 77–85 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boc, A., Makarenkov, V. (2003). New Efficient Algorithm for Detection of Horizontal Gene Transfer Events. In: Benson, G., Page, R.D.M. (eds) Algorithms in Bioinformatics. WABI 2003. Lecture Notes in Computer Science(), vol 2812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39763-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-39763-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20076-5
Online ISBN: 978-3-540-39763-2
eBook Packages: Springer Book Archive