PhyNav: A novel approach to reconstruct large phylogenies

Studies in Classification, Data Analysis, and Knowledge Organization

Volumn , Issue , 2005, Pages 386-393

  Vinh, Le Sy ^a   Schmidt, Heiko A ^a   Von Haeseler, Arndt ^a,b  

^a FORSCHUNGSZENTRUM JÜLICH   (Germany)

^b HEINRICH HEINE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY RELATIONSHIPS; GENETIC DATA; MINIMAL SUBSET; OPTIMALITY CRITERIA; PHYLOGENETIC INFORMATION; PHYLOGENETIC TREES; REAL DATA SETS; SUB TREES;

AMINO ACIDS; BIOINFORMATICS; SCAFFOLDS;

TREES (MATHEMATICS);

EID: 84879540883     PISSN: 14318814     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-28084-7-44     Document Type: Conference Paper

References (20)

1. BRUNO, W.J., SOCCI., N.D. and HALPERN, A.L. (2000): Weighted Neighbor Joining: A Likelihood Based-Approach to Distance-Based Phylogeny Reconstruction. J. Mol. Evol., 17, 189-197.
2. FELSENSTEIN, J. (1978): The number of evolutionary trees. Syst. Zool., 27, 27-33.
3. FELSENSTEIN, J. (1981): Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol., 17, 368-376.
4. FELSENSTEIN, J. (1993): PHYLIP (Phylogeny Inference Package) version 3.5c. Department of Genetics, University of Washington, Seattle, distributed by the author.
5. FELSENSTEIN, J. (2004): Inferring Phylogenies. Sinauer Associates, Sunderland, Massachusetts.
6. FITCH, W.M. (1971): Toward defining the course of evolution: Minimum change for a specific tree topology. Syst. Zool., 20, 406-416.
7. 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.
8. GUINDON, S. and GASCUEL, O. (2003): A Simple, Fast and Accurate Algorithm to Estimate Large Phylogenies by Maximum Likelihood. Sys. Biol., 52, 696-704.
9. KIMURA, M. (1980): A Simple Method for Estimating Evolutionary Rates of Base Substitutions through Comparative Studies of Nucleotide Sequences. J. Mol. Evol., 16, 111-120.
10. LEMMON, A.R. and MILINKOVITCH, M.C. (2002): The metapopulation genetic algorithm: An efficient solution for the problem of large phylogeny estimation. Proc. Natl. Acad. Sci. USA, 99, 10516-10521.
11. RAMBAUT, A. and GRASSLY, N.C. (1997): Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci., 13, 235-238.
12. ROBINSON, D.R. and FOULDS, L.R. (1981): Comparison of phylogenetic trees. Mathematical Biosciences, 53, 131-147.
13. RZHETSKY, A. and NEI, M. (1993): Theoretical Foundation of the Minimum-Evolution Method of Phylogenetic Inference. Mol. Biol. Evol., 10, 1073-1095.
14. SAITOU, N. and NEI, M. (1987): The Neighbor-joining Method: A New Method for Reconstructing Phylogenetic Trees. Mol. Biol. Evol., 4, 406-425.
15. SCHMIDT, H.A., STRIMMER, K., VINGRON, M. and VON HAESELER, A. (2002): TREE-PUZZLE: Maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics, 18, 502-504.
16. STRIMMER, K. and VON HAESELER, A. (1996): Quartet Puzzling: A Quartet Maximum-Likelihood Method for Reconstructing Tree Topologies. Mol. Biol. Evol., 13, 964-969.
17. SWOFFORD, D.L., OLSEN, G.J., WADDELL, P.J. and HILLIS, D.M. (1996): Phylogeny Reconstruction. In: D.M. Hillis, C. Moritz, and B.K. Mable (Eds.): Molecular Systematics, 2nd ed. Sinauer Associates, Sunderland,Massachusetts, 407-514.
18. VINH, L.S., and VON HAESELER, A.: IQPNNI: Moving fast through tree space and stopping in time. Mol. Evol. Biol., 21, 1565-1571.
19. WHELAN, S., DE BAKKER, P.I.W. and GOLDMAN, N. (2003): Pandit: a database of protein and associated nucleotide domains with inferred trees. Bioinformatics, 19, 1556-1563.
20. WHELAN, S. and GOLDMAN, N. (2001): A General Empirical Model of Protein Evolution Derived from Multiple Protein Families Using a Maximum Likelihood Approach. Mol. Biol. Evol., 18, 691-699.