A weighted least-squares approach for inferring phylogenies from incomplete distance matrices

Bioinformatics

Volumn 20, Issue 13, 2004, Pages 2113-2121

  Makarenkov, Vladimir ^a,b   Lapointe, François Joseph ^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

[No Author keywords available]

Indexed keywords

MITOCHONDRIAL DNA;

AMINO ACID SEQUENCE; ANALYTIC METHOD; ANIMAL CELL; ARTICLE; COMPUTER SIMULATION; CONTROLLED STUDY; DNA SEQUENCE; EVOLUTIONARY RATE; GENETIC CONSERVATION; GENETIC DATABASE; GENETIC DISTANCE; HUMAN; HUMAN CELL; MAMMAL CELL; MOUSE; NONHUMAN; NUCLEOTIDE SEQUENCE; OBSERVATION; PHYLOGENETIC TREE; PRIORITY JOURNAL; RAT; REGRESSION ANALYSIS; SEQUENCE ANALYSIS; THEORETICAL STUDY;

MAMMALIA;

EID: 4544263561     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth211     Document Type: Article

References (32)

1. Barthélemy,J.P. and Brucker,F. (2001) NP-hard approximations problems in overlapping clustering. J. Classif., 18, 159-183.
2. Bininda-Emonds,O.R.P., Gittleman,J.L. and Steel,M.A. (2002) The (super)tree of life: procedures, problems and prospects. Ann. Rev. Ecol. Syst., 33, 265-289.
3. Cao,Y., Janke,A., Waddell,P.J., Westerman,M., Takenaka,O., Murata,S., Okada,N., Pääbo,S. and Hasegawa,M. (1998) Conflict among individual mitochondrial proteins in resolving the phylogeny of eutherian orders. J. Mol. Evol., 47, 307-322.
4. Chepoi,V. and Fichet,B. (2000) L-infinite approximation via subdominants. J. Math. Psychol., 44, 600-616.
5. Day,W.H.E. (1987) Computational complexity of inferring phylogenies from dissimilarity matrices. Bull. Math. Biol., 49, 461-467.
6. De Soete,G. (1984) Additive-tree representations of incomplete dissimilarity data. Qual. Quant., 18, 387-393.
7. Farach,M., Kannan,S. and Warnow,T. (1995) A robust model for finding optimal evolutionary trees. Algorithmica, 13, 155-179.
8. Felsenstein,J. (1997) An alternating least-squares approach to inferring phylogenies from pairwise distances. Syst. Zool., 46, 101-111.
9. Gascuel,O. (1997) BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Mol. Biol. Evol., 14, 685-695.
10. Guénoche,A. and Grandcolas,S. (2000) Estimating missing values in tree distances, In Kiers,H.A.L et al. (eds), Data Analysis, Classification and Related Methods, In Proceedings of the IFCS'2000. Springer, Berlin, pp. 143-148.
11. Guénoche,A. and Leclerc,B. (2001) The triangle method to build X-trees from incomplete distance matrices. RAIRO Oper. Res., 35, 283-300.
12. Landry,P.A., Lapointe,F.-J. and Kirsch,J.A.W. (1996) Estimating phylogenies from distance matrices: additive is superior to ultrametric estimation. Mol. Biol. Evol., 13, 818-823.
13. Landry,P.-A. and Lapointe,F.-J. (1997) Estimation of missing distances in path-length matrices: problems and solutions. In Mirkin,B., McMorris,F.R., Roberts,F.S. and Rzhetsky,A. (eds), Mathematical Hierarchies and Biology. DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, Providence, pp. 209-224.
14. Lapointe,F.-J. and Kirsch,J.A.W. (1995) Estimating phylogenies from lacunose distance matrices, with special reference to DNA hybridization data. Mol. Biol. Evol., 12, 266-284.
15. Levasseur,C., Landry,P.A. and Lapointe,F.-J. (2000) Estimating trees from incomplete distance matrices: a comparison of two methods. In Kiers,H.A.L., Rasson,J.-P., Groenen,P.J.F. and Schader,M. (eds), Data Analysis, Classification and Related Methods. Springer-Verlag, Berlin, pp. 149-154.
16. Levasseur,C., Landry,P.A., Makarenkov,V, Kirsch,J.A.W. and Lapointe,F.-J. (2003) Incomplete distance matrices, supertrees and bat phylogeny. Mol. Phylogenet. Evol., 27, 239-246.
17. Li,M., Badger,J.H., Xin,C., Kwong,S., Kearney,P. and Zhang,H. (2001) An information based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics, 17, 149-154.
18. Makarenkov,V. and Leclerc,B. (1997), Circular orders of tree metrics, and their uses for the reconstruction and fitting of phylogenetic trees. In Mirkin,B., McMorris,F.R., Roberts,F. and Rzhetsky,A. (eds), Mathematical Hierarchies and Biology, DIMACS - Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, Providence, RI, pp. 183-208.
19. Makarenkov,V. and Leclerc,B. (1999) An algorithm for the fitting of a tree metric according to a weighted least-squares criterion. J. Classif., 16, 3-26.
20. Makarenkov,V. and Leclerc,B. (2000) Comparison of additive trees using circular orders. J. Comput. Biol., 7, 731-744.
21. Makarenkov,V. (2001a) T-Rex: reconstructing and visualizing phylogenetic trees and reticulation networks. Bioinformatics, 17, 664-668.
22. Makarenkov,V. (2001b) Une nouvelle méthode efficace pour la reconstruction des arbres additifs à partir des matrices de distances incomplètes. In Proceedings of the 84-ièmes Rencontres de la Société Francophone de Classification, Université de Antilles-Guyane, Pointe-à-Pitre, Guadeloupe, pp. 238-244.
23. Makarenkov,V. (2002) Comparison of four methods for inferring phylogenetic trees from incomplete dissimilarity matrices. In Jajuga,K. Sokolowski,A. and Bock,H.-H. (eds), Classification, Clustering, and Data Analysis. Springer-Verlag, Berlin, pp. 371-378.
24. Maxson,L.R. and Maxson,R.D. (1990) Proteins II: immunological techniques. In Hillis,D.H. and Moritz,C. (eds), Molecular Systematics. Sinaeur Associates, Sunderland, MA, pp. 127-155.
25. Michener,C.D. and Sokal,R.R. (1957) A quantitative approach to a problem in classification. Evolution, 11, 130-162.
26. Saitou,N. and Nei,M. (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, 406-425.
27. Reyes,A., Gissi,C., Pesole,G., Catzeflis,F.M. and Saccone,C. (2000) Where do rodents fit? Evidence from the complete mitochondrial genome of Sciurus vulgaris. Mol. Biol. Evol., 17, 979-983.
28. Robinson,D.F. and Foulds,L.R. (1981) Comparison of phylogenetic trees. Math. Biosci., 53, 131-147.
29. Swofford,D.L., Olsen,G.J., Waddell,P.J. and Hillis,D.M. (1996) Phylogenetic inference. In Hillis,D.M., Moritz,C. and Mable,B.K. (eds), Molecular Systematics, 2nd edn. Sinaeur Associates, Sunderland, MA, pp. 407-514.
30. Troyanskaya,O., Cantor,M., Sherlock,G., Brown,P., Hastie,T., Tibshirani,R., Botstein,D. and Altman,R.B. (2001). Missing value estimation methods for DNA microarrays. Bioinformatics, 17, 520-525.
31. Werman,S.D., Springer,M.S. and Britten, R.J. (1996) Nucleic Acids I: DNA-DNA Hybridization. In Hillis,D.M., Moritz,C. and Mable,B.K. (eds), Molecular Systematics, 2nd edn. Sinaeur Associates, Sunderland, MA, pp. 169-203.
32. Wiens,J.J. (1998). Does adding characters with missing data increase or decrease phylogenetic accuracy? Syst. Biol., 47, 625-640.