Combinatorics of distance-based tree inference

Proceedings of the National Academy of Sciences of the United States of America

Volumn 109, Issue 41, 2012, Pages 16443-16448

  Pardi, Fabio ^a   Gascuel, Olivier ^a  

^a CNRS   (France)

Author keywords

Distance based methods; Phylogenetics; Statistical consistency; Tree rearrangement

Indexed keywords

ARTICLE; COMBINATORIAL LIBRARY; CONCEPTUAL FRAMEWORK; GENE CLUSTER; NONHUMAN; PHYLOGENETIC TREE; PLANT BRANCH LENGTH; PLANT LEAF; PLANT PARAMETERS; PRIORITY JOURNAL; TAXONOMY;

ALGORITHMS; ANIMALS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; HUMANS; MODELS, GENETIC; PHYLOGENY; REPRODUCIBILITY OF RESULTS;

EID: 84867352662     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1118368109     Document Type: Article

References (38)

1. Felsenstein J (2004) Inferring Phylogenies (Sinauer Associates, Sunderland, MA), Chaps 13, 14.
2. Yang Z (2006) Computational Molecular Evolution (Oxford Univ Press, Oxford, UK).
3. Saitou N, Nei M (1987) The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol Biol Evol 4:406-425.
4. Felsenstein J (2004) Inferring Phylogenies (Sinauer Associates, Sunderland, MA), Chap 11.
5. Roch S (2010) Toward extracting all phylogenetic information from matrices of evolutionary distances. Science 327:1376-1379.
6. Steel M (2009) A basic limitation on inferring phylogenies by pairwise sequence comparisons. J Theor Biol 256:467-472.
7. Desper R, Gascuel O (2002) Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle. J Comput Biol 9:687-705. (Pubitemid 36042994)
8. Swofford D, Olsen G, Waddell P, Hillis D (1996) Molecular Systematics, eds D Hillis, C Moritz, and B Mable (Sinauer Associates, Sunderland, MA), pp 407-514.
9. Bulmer M (1991) Use of the method of generalized least squares in reconstructing phylogenies from sequence data. Mol Biol Evol 8:868-883.
10. Bryant D, Waddell P (1998) Rapid evaluation of least-squares and minimum-evolution criteria on phylogenetic trees. Mol Biol Evol 15:1346-1359. (Pubitemid 28452418)
11. Swofford D (1998) PAUP*- phylogenetic analysis using parsimony (*and other methods). (Sinauer Associates, Sunderland, MA).
12. Cavalli-Sforza L, Edwards A (1967) Phylogenetic analysis: Models and estimation procedures. Am J Hum Genet 19:233-257.
13. FitchW, Margoliash E (1967) Construction of phylogenetic trees. Science 155:279-284.
14. Kidd K, Sgaramella-Zonta L (1971) Phylogenetic analysis: Concepts and methods. Am J Hum Genet 23:235-252.
15. Saitou N, Imanishi T (1989) Relative efficiencies of the Fitch-Margoliash, maximum-parsimony, maximum-likelihood, minimum-evolution, and neighbor-joining methods of phylogenetic tree construction in obtaining the correct tree. Mol Biol Evol 6:514-525.
16. Vach W (1989) Conceptual and Numerical Analysis of Data, ed O Opitz (Springer, Berlin), pp 230-238.
17. Rzhetsky A, Nei M (1993) Theoretical foundation of the minimum-evolution method of phylogenetic inference. Mol Biol Evol 10:1073-1095. (Pubitemid 23260614)
18. Desper R, Gascuel O (2004) Theoretical foundation of the balanced minimum evolution method of phylogenetic inference and its relationship to weighted least-squares tree fitting. Mol Biol Evol 21:587-598. (Pubitemid 38339674)
19. Pauplin Y (2000) Direct calculation of a tree length using a distance matrix. J Mol Evol 51:41-47.
20. HordijkW, Gascuel O (2005) Improving the efficiency of spr moves in phylogenetic tree search methods based on maximum likelihood. Bioinformatics 21:4338-4347. (Pubitemid 41782923)
21. Bordewich M, Gascuel O, Huber K, Moulton V (2009) Consistency of topological moves based on the balanced minimum evolution principle of phylogenetic inference. IEEE/ACM Trans Comput Biol Bioinf 6:110-117.
22. Mihaescu R, Pachter L (2008) Combinatorics of least squares trees. Proc Natl Acad Sci USA 105:13206-13211.
23. Nei M, Jin L (1989) Variances of the average numbers of nucleotide substitutions within and between populations. Mol Biol Evol 6:290-300.
24. Gascuel O, Bryant D, Denis F (2001) Strengths and limitations of the minimum evolution principle. Syst Biol 50:621-627.
25. Denis F, Gascuel O (2003) On the consistency of the minimum evolution principle of phylogenetic inference. Discrete Appl Math 127:63-77.
26. Willson S (2005) Consistent formulas for estimating the total lengths of trees. Discrete Appl Math 148:214-239.
27. Semple C, Steel M (2003) Phylogenetics (Oxford Univ Press, Oxford, UK).
28. Buneman P (1971) Mathematics in the Archaelogical and Historical Sciences, ed F Hodson (Edinburgh Univ Press, Edinburgh, UK), pp 387-395.
29. Gascuel O, Steel M (2006) Neighbor-joining revealed. Mol Biol Evol 23:1997-2000. (Pubitemid 44536808)
30. Aitken AC (1935) On least squares and linear combinations of observations. Proc R Soc Edinburgh A 55:42-48.
31. Vinh S, von Haeseler A (2005) Shortest triplet clustering: Reconstructing large phylogenies using representative sets. BMC Bioinf 6:92.
32. Jukes T, Cantor C (1969) Mammalian Protein Metabolism, ed H Munro (Academic, Waltham, MA), pp 21-132.
33. Beyer W, Stein M, Smith T, Ulam S (1974) A molecular sequence metric and evolutionary trees. Math Biosci 19:9-25.
34. Atteson K (1999) The performance of neighbor-joining methods of phylogenetic reconstruction. Algorithmica 25:251-278.
35. Susko E, Inagaki Y, Roger A (2004) On inconsistency of the neighbor-joining, least squares, and minimum evolution estimation when substitution processes are incorrectly modeled. Mol Biol Evol 21:1629-1642. (Pubitemid 39096880)
36. Pardi F, Guillemot S, Gascuel O (2010) Robustness of phylogenetic inference based on minimum evolution. Bull Math Biol 72:1820-1839.
37. Rzhetsky A, Nei M (1992) A simple method for estimating and testing minimumevolution trees. Mol Biol Evol 9:945-967.
38. De Soete G (1983) A least squares algorithm for fitting additive trees to proximity data. Psychometrika 48:621-626.