From a Phylogenetic Tree to a Reticulated Network
- 1 January 2004
- journal article
- research article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 11 (1) , 195-212
- https://doi.org/10.1089/106652704773416966
Abstract
In many phylogenetic problems, assuming that species have evolved from a common ancestor by a simple branching process is unrealistic. Reticulate phylogenetic models, however, have been largely neglected because the concept of reticulate evolution have not been supported by using appropriate analytical tools and software. The reticulate model can adequately describe such complicated mechanisms as hybridization between species or lateral gene transfer in bacteria. In this paper, we describe a new algorithm for inferring reticulate phylogenies from evolutionary distances among species. The algorithm is capable of detecting contradictory signals encompassed in a phylogenetic tree and identifying possible reticulate events that may have occurred during evolution. The algorithm produces a reticulate phylogeny by gradually improving upon the initial solution provided by a phylogenetic tree model. The new algorithm is compared to the popular SplitsGraph method in a reanalysis of the evolution of photosynthetic organisms. A computer program to construct and visualize reticulate phylogenies, called T-Rex (Tree and Reticulogram Reconstruction), is available to researchers at the following URL: www.fas.umontreal.ca/biol/casgrain/en/labo/t-rex.Keywords
This publication has 25 references indexed in Scilit:
- Efficient Biased Estimation of Evolutionary Distances When Substitution Rates Vary Across SitesMolecular Biology and Evolution, 2002
- Phylogenetic Classification and the Universal TreeScience, 1999
- The Performance of Neighbor-Joining Methods of Phylogenetic ReconstructionAlgorithmica, 1999
- Rapid Evaluation of Least-Squares and Minimum-Evolution Criteria on Phylogenetic TreesMolecular Biology and Evolution, 1998
- BIONJ: an improved version of the NJ algorithm based on a simple model of sequence dataMolecular Biology and Evolution, 1997
- A heuristic method to reconstruct the history of sequences subject to recombinationJournal of Molecular Evolution, 1993
- Split decomposition: A new and useful approach to phylogenetic analysis of distance dataMolecular Phylogenetics and Evolution, 1992
- A canonical decomposition theory for metrics on a finite setAdvances in Mathematics, 1992
- Factor Analysis and AICPsychometrika, 1987
- A note on the metric properties of treesJournal of Combinatorial Theory, Series B, 1974