From a phylogenetic tree to a reticulated network

Journal of Computational Biology

Volumn 11, Issue 1, 2004, Pages 195-212

  Makarenkov, Vladimir ^a,b   Legendre, Pierre ^c  

^a UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^b TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

^c UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Least squares fitting; Phylogenetic tree; Reticulate evolution; Reticulate phylogeny; Reticulated network

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; CURVE FITTING; EVOLUTION; HORIZONTAL GENE TRANSFER; INTERMETHOD COMPARISON; INTRASPECIFIC HYBRIDIZATION; MODEL; PHOTOTROPHIC BACTERIUM; PHYLOGENETIC TREE; PHYLOGENY; PRIORITY JOURNAL; REGRESSION ANALYSIS; RETICULATE EVOLUTION; RETICULATE PHYLOGENY; RETICULATED NETWORK; SPLITSGRAPH METHOD;

ALGAE; ALGORITHMS; ANIMALS; BACTERIA; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; HUMANS; MODELS, GENETIC; PHYLOGENY; PLANTS; SOFTWARE;

BACTERIA (MICROORGANISMS); PHOTOBACTERIA; PROKARYOTA;

EID: 1842502896     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/106652704773416966     Document Type: Article

References (48)

1. Akaike, H. 1987. Factor analysis and AIC. Psychometrika 52, 317-332.
2. Atesson, K. 1999. The performance of neighbor-joining methods of phylogenetic reconstruction. Algorithmica 25, 251-278.
3. Bandelt, H.-J. 1995. Combination of data in phylogenetic analysis. Plant Systematics and Evolution Supplementum 9, 355-361.
4. Bandelt, H.-J., and Dress, A.W.M. 1992a. Split decomposition: A new and useful approach to phylogenetic analysis of distance data. Molecular Phylogenetics and Evolution 1, 242-252.
5. Bandelt, H.-J., and Dress, A.W.M. 1992b. A canonical decomposition theory for metrics on a finite set. Adv. Math. 92, 47-65.
6. Barthélémy, J.P., and Guénoche, A. 1991. Trees and proximity representations, Wiley, New York.
7. nd Workshop on Algorithms in Bioinformatics, 375-391, LNCS 2452, Springer.
8. Bryant, D., and Waddell, P. 1998. Rapid evaluation of least-squares and minimum-evolution criteria on phylogenetic trees. Mol. Biol. Evol. 15, 1346-1359.
9. Buneman, P. 1974. A note on metric properties of trees. J. Comb. Theory B. 17, 48-50.
10. Doolittle, W.F. 1999. Phylogenetic classification and the universal tree. Science 284, 2124-2128.
11. Felsenstein, J. 1997. An alternating least-squares approach to inferring phylogenies from pairwise distances. Syst. Zool. 46, 101-111.
12. Gascuel, O. 1997a. BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data. Mol. Biol. Evol. 14, 685-695.
13. Gascuel, O. 1997b. Concerning the NJ algorithm and its unweighted version, UNJ, in B. Mirkin, F. R. McMorris, F. Roberts, and A. Rzhetsky, eds., Mathematical Hierarchies and Biology, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 149-170, Providence, RI.
14. Gascuel, O. 2000. Data model and classification by trees: The minimum variance reduction (MVR) method. J. Classification 17, 67-99.
15. Guindon, S., and Gascuel, O. 2002. Efficient biased estimation of evolutionary distances when substitution rates vary across sites. Mol. Biol. Evol. 19, 534-543.
16. Hallet, M.T., and Lagergren, J. 2001. Efficient algorithms for lateral gene transfer problems. Proc. 5th Ann. Int. Conf. on Computational Molecular Biology.
17. Hein, J. 1993. A heuristic method to reconstruct the history of sequences subject to recombination. J. Mol. Evol. 36, 396-405.
18. Huson, D.H. 1998. SplitsTree: A program for analyzing and visualizing evolutionary data. Bioinformatics 141, 68-73.
19. Jukes, T.H., and Cantor, C.R. 1969. Evolution of protein molecules, in H.N. Munro, ed., Mammalian Protein Metabolism, 21-132, Academic Press, New York.
20. Kimura, M. 1981. Estimation of evolutionary distances between homologous nucleotide sequences. Proc. Natl. Acad. Sci. USA 78, 454-458.
21. Kuhner, M.K., and Felsenstein, J. 1994. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11, 459-468.
22. Legendre, P. 2000. Biological applications of reticulation analysis. J. Classification 17, 153-157.
23. Legendre, P., and Makarenkov, V. 2002. Reconstruction of biogeographic and evolutionary networks using reticulograms. Syst. Biol. 51, 199-216.
24. Li, W.H. 1998. Molecular Evolution, Sinauer, Boston.
25. Lockhart, P.J., Penny, D., Hendy, M.D., and Lakrum, A.W.D. 1993. Is Prochlorothrix hollandica the best choice as a prokaryotic model for higher plant chl-a/b photosynthesis? Photosynthesis Res. 73, 61-68.
26. Lockhart, P.J., Steel, M.A., Hendy, M.D., and Penny, D. 1994. Recovering evolutionary trees under a more realistic model of sequence evolution. Mol. Biol. Evol. 11, 605-612.
27. Makarenkov, V. 2001. T-Rex: Reconstructing and visualizing phylogenetic trees and reticulation networks. Bioinformatics 17, 664-668.
28. Makarenkov, V., and Leclerc, B. 1997. Tree metrics and their circular orders: Some uses for the reconstruction and fitting of phylogenetic trees, in B. Mirkin, F.R. McMorris, F. Roberts, and A. Rzhetsky, eds., Mathematical Hierarchies and Biology, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 183-208, American Mathematical Society, Providence, RI.
29. Makarenkov, V., and Leclerc, B. 1999. An algorithm for the fitting of an additive distance according to a weighted least-squares criterion. J. Classification 16, 3-27.
30. Makarenkov, V., and Leclerc, B. 2000. Comparison of additive trees using circular orders. J. Comp. Biol. 7, 731-744.
31. Margulis, L. 1981. Symbiosis in Cell Evolution, Freeman, San Francisco, CA.
32. McDade, L. 1995. Hybridization and phylogenetics, in P.C. Hoch and A.G. Stephenson, eds., Experimental and Molecular Approaches to Plant Biosystematics, 305-331, Monographs in Systematic Botany from the Missouri Botanical Garden.
33. Nakhleh, L., Sun, J., Warnow, T., Linder, R., Moret, B.M.E., and Tholse, A. 2003. Towards the development of computational tools for evaluating phylogenetic network reconstruction methods. Proc. 8th Pac. Symp. on Biocomputing, 315-326.
34. Rieseberg, L.H., and Ellstrand, N.C. 1993. What can molecular and morphological markers tell us about plant hybridization? Crit. Rev. Plant Sci. 12, 213-241.
35. Rieseberg, L.H., and Morefield, J.D. 1995. Character expression, phylogenetic reconstruction, and the detection of reticulate evolution, in P.C. Hoch and A.G. Stephenson, eds., Experimental and Molecular Approaches to Plant Biosystematics, 333-353, Monographs in Systematic Botany from the Missouri Botanical Garden.
36. Rissanen, J. 1978. Modeling by shortest data description, Automatica 14, 465-471.
37. Robinson, D.R., and Foulds, L.R. 1981. Comparison of phylogenetic trees. Math. Biosci. 53, 131-147.
38. Posada, D., and Crandall, K.A. 2001. Intraspecific phylogenetics: Trees grafting into networks. Trends Ecol. Evol. 16, 37-45.
39. Saitou, N., and Nei, M. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406-425.
40. Sattath, S., and Tversky, A. 1977. Phylogenetic similarity trees. Psychometrika 42, 319-345.
41. Sawyer, S. 1989. Statistical tests for detecting gene conversion. Mol. Biol. Evol. 6, 526-536.
42. Smouse, P.E. 2000. Reticulation inside species boundary. J. Classification 17, 165-173.
43. Sneath, P.H.A. 2000. Reticulate evolution in bacteria and other organisms: How can we study it? J. Classification 17, 159-163.
44. Sneath, P.H.A., Sackin, M.J., and Ambler, R.P. 1975. Detecting evolutionary incompatibilities from protein sequences. Syst. Zool. 24, 311-332.
45. Steel, M.A. 1994. Recovering a tree from the leaf colorations it generates under a Markov model. Appl. Math. Lett. 72, 19-24.
46. Stephens, J.C. 1985. Statistical methods of DNA sequence analysis: Detection of intragenic recombination or gene conversion. Mol. Biol. Evol. 2, 539-556.
47. Stevenson, R.J., Bothwell, M.L., and Lowe, R.L. 1996. Algal Ecology, Academic Press, San Diego.
48. Swofford, D.L., and Olsen, G.L. 1996. Phylogeny reconstruction, in D.M. Hill, ed., Molecular Systematics, 407-514, Sinauer.