Two new distance based methods for phylogenetic tree reconstruction

Proceedings - 2011 4th International Conference on Biomedical Engineering and Informatics, BMEI 2011

Volumn 3, Issue , 2011, Pages 1614-1618

  Ma, Yong Jun ^a   Yu, Zu Guo ^a  

^a XIANGTAN UNIVERSITY   (China)

Author keywords

double selecting method; mDLCA method; neighbor joining; phylogenetic tree reconstruction

Indexed keywords

DATA SETS; DISTANCE-BASED METHODS; DOUBLE SELECTING METHOD; DS METHOD; FUNDAMENTAL PROBLEM; MDLCA METHOD; NEIGHBOR JOINING; PHYLOGENETIC TREES;

BIOMEDICAL ENGINEERING; FORESTRY; INFORMATION SCIENCE; JOINING;

TREES (MATHEMATICS);

BIOMETRICS; CONSTRUCTION; GENETICS; INFORMATION RETRIEVAL; JOINING;

EID: 84862952529     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BMEI.2011.6098605     Document Type: Conference Paper

References (22)

1. W.M. Fitch, and E. Margoliash, "Construction of phylogenetic trees", Science, 155 (1967) 279-284.
2. W.M. Fitch, "Toward defining the course of evolution: minimum change for a specific tree topology", Syst. Zool, 20 (1971) 406-416.
3. J.A. Hartigan, "Minimum mutation fits to a given tree", Biometrics, 29 (1973) 53-65.
4. J. Felsenstein, "Numerical methods for inferring evolutionary trees", Q. Rev. Biol, 57 (1982) 379-404.
5. J. Felsenstein, "Phylogenies from molecular sequences: inference and reliability", Annu. Rev. Genet, 22 (1988) 521-565. (Pubitemid 19156673)
6. P.H.A. Sneath, and R.R. Sokal, "Numerical taxonomy", WH Freeman, San Francisco, 1973.
7. D.P. Faith, "Distance methods and the approximation of most-parsimonious trees", Syst. Zool, 34 (1985) 12-325.
8. Y. Tateno, M. Nei, and F. Tajima, "Accuracy of estimated phylogenetic trees from molecular data. I. Distantly related species', J. Mol. Evol, 18 (1982) 387-404. (Pubitemid 13244591)
9. S. Sattath, and A. Tversky, "Additive similarity trees", Psychometrika, 42 (1977) 19-345.
10. W. M. Fitch, "A non-sequential method for constructing trees and hierarchical classifications". J. Mol. Evol, 18 (1981) 30-37.
11. N. Saitou, and M. Nei, "The neighbor-joining method: a new method for reconstructing phylogenetic trees", Mol. Biol. Evol., 4 (1987) 406-425.
12. J.A. Studier, and K.J. Keppler, "A note on the neighbor-joining Algorithm of Saitou and Nei", Mol. Biol. Evol., 5 (1988) 729-731.
13. N. Saitou, and M. Imanishi, "Relative efficiencies of the Fitch-Margoliash, maximum parsimony, maximum likelihood, minimum evolution, and neighbor joining methods of phylogenetic reconstructions in obtaining the correct tree", Mol. Biol. Evol, 6 (1989) 514-525.
14. A. Rzhetsky, and M. Nei, "A simple method for estimating and testing minimum evolution trees", Mol. Biol. Evol, 9 (1992) 945-967.
15. E.R. M. Tillier and R.A. Collins, "Neighbor Joining and Maximum Likelihood with RNA Sequences: Addressing the Interdependence of Sites", Mol. Biol. Evol., 12(1) (1995) 7-15.
16. S. Ota and Wen-Hsiung Li, "NJML+: An Extension of the NJML Method to Handle Protein Sequence Data and Computer Software Implementation", Mol. Biol. Evol., 18(11) (2001) 1983-1992. (Pubitemid 33026770)
17. I. Gronau, and S. Moran, "Neighbor Joining Algorithms for Inferring Phylogenies via LCA Distances", J. Computat. Biol., 14 (2007) 1-5.
18. T. Mailund, and C.N. S. Pedersen, "QuickJoin-Fast Neighbour-Joining Tree Reconstruction", Bioinformatics, 20(17) (2004) 3261-3262.
19. O. Gascuel, "BIONJ: an improved version of the NJ algorithm Based on a simple model of sequence data", Mol. Biol. Evol., 14 (1997) 685-695. (Pubitemid 27287289)
20. W. Zhang and Z. Sun, "Random local neighbor joining: A new method for reconstructing phylogenetic trees", Mol. Biol. Evol., 47 (2008) 117-128.
21. Z.-G. Yu, L.-Q. Zhou, V. Anh, K.H. Chu, S.-C. Long and J.-Q. Deng, "Phylogeny of prokaryotes and chloroplasts revealed by a simple composition approach on all protein sequences from whole genome without sequence alignment", J. Mol. Evol., 60 (2005) 538-545. (Pubitemid 40754794)
22. Z.-G. Yu, X.-W. Zhan, G.-S. Han, R.W. Wang, V. Anh, and K.H. Chu, "Proper Distance Metrics for Phylogenetic Analysis Using Complete Genomes without Sequence Alignment", Int. J. Mol. Sci., 11 (2010) 1141-1154.