Clustering based distributed phylogenetic tree construction

Expert Systems with Applications

Volumn 39, Issue 1, 2012, Pages 89-98

  Ruzgar, Esra ^a   Erciyes, Kayhan ^a  

^a IZMIR UNIVERSITY   (Turkey)

Author keywords

Clustering; Neighbor joining; Phylogenetic tree; Y DNA Haplogroups

Indexed keywords

BIOLOGICAL DATA; CLUSTERING; CLUSTERING METHODS; DENSITY-BASED CLUSTERING ALGORITHMS; DISTANCE MATRICES; HAPLOGROUP; NEIGHBOR JOINING; PHYLOGENETIC TREE; PHYLOGENETIC TREES; SHORT TANDEM REPEATS; STEP METHOD; Y-DNA HAPLOGROUPS;

CLUSTERING ALGORITHMS; DNA; FORESTRY; JOINING; POPULATION STATISTICS;

TREES (MATHEMATICS);

ALGORITHMS; BIOLOGICAL POPULATIONS; CHROMOSOMES; FORESTRY; GENETIC ENGINEERING; NUCLEIC ACIDS;

EID: 81855176113     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.06.049     Document Type: Article

References (33)

1. Ankerst, M.; Breunig, M. M.; Kriegel, H. P.; & Sander, J. (1999). OPTICS: ordering points to identify the clustering structure. In Proceedings of ACM SIGMOD international conference on management of data, Philadelphia, USA (pp. 49-60).
2. H.J. Bandelt, P. Forster, and A. Rohl Median-joining networks for inferring intraspecific phylogenies Molecular Biology and Evolution 16 1999 37 48
3. H.J. Bandelt, P. Forster, B.C. Sykes, and M.B. Richards Mitochondrial portraits of human populations using median networks Genetics 141 1995 743 753
4. J.C. Bezdek Cluster validity with fuzzy sets Journal of Cybernetics 3 1974 58 73
5. J.C. Bezdek Pattern recognition with fuzzy objective function algorithms 1981 Plenum Press New York, NY
6. J.C. Bezdek, and N.R. Pal Some new indexes of cluster validity IEEE Transactions on Systems, Man and Cybernetics 28 1998 301 315
7. L.L. Cavalli-Sforza, and A.W.F. Edwards Phylogenetic analysis models and estimation procedures American Journal of Human Genetics 19 1967 233 257
8. J. Chandler Estimating per-locus mutation rates Journal of Genetic Genealogy 2 2006 27 33
9. S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani Algorithms 2008 McGraw-Hill inc. New York, NY
10. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters Journal of Cybernetics 3 1973 32 57
11. J.C. Dunn Well separated clusters and optimal fuzzy partitions Journal of Cybernetics 4 1974 95 104
12. R.V. Eck, and M.O. Dayhoff Atlas of protein sequence and structure 1966 National Biomedical Research Foundation Maryland
13. A.W.F. Edwards, and L.L. Cavalli-Sforza Reconstruction of evolution Heredity 18 1963 553
14. Ester, M.; Kriegel, H. P.; Sander, J.; & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd international conference on knowledge discovery and data mining, Montreal, Canada (pp. 226-231).
15. J.S. Farris Estimating phylogenetic trees from distance matrices American Naturalist 106 1972 645 668
16. J. Felsenstein Evolutionary trees from DNA sequences: A maximum likelihood approach Journal of Molecular Evolution 17 1981 368 376
17. W.M. Fitch Toward defining the course of evolution: Minimum change for a specific tree topology Systematic Zoology 20 1971 406 416
18. O. Gascuel A note on Sattath and Tversky's, Saitou and Nei's, and Studier and Keppler's algorithms for inferring phylogenies from evolutionary distances Molecular Biology and Evolution 11 1994 961 963
19. Groenen, P.; & Velden, M. van de. (2004). Multidimensional scaling. Econometric Institute Report EI 2004-15. Erasmus University Rotterdam, Econometric Institute.
20. J. Han, and M. Kamber Data mining concepts and techniques 2001 Morgan Kaufmann Publishers SanFrancisco, CA
21. H. Izakian, and A. Abraham Fuzzy C-means and fuzzy swarm for fuzzy clustering problem Expert Systems with Applications 38 2011 1835 1838
22. MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. In Proceedings of 5th Berkeley symposium on mathematical statistics and probability, Berkeley, USA (pp. 281-297).
23. Nascimento, S.; Mirkin, B.; & Moura-Pires, F. (2000). A fuzzy clustering model of data and fuzzy c-means. In Proceedings of 9th IEEE international conference on fuzzy systems, Texas, USA (pp. 302-307).
24. E.N. Nasibov, and G. Ulutagay Robustness of density-based clustering methods with various neighborhood relations Fuzzy Sets and Systems 160 2009 3601 3615
25. N. Saitou, and M. Nei The neighbor-joining method: A new method for reconstructing phylogenetic trees Molecular Biology and Evolution 4 1987 406 425
26. J. Sander, M. Ester, H.P. Kriegel, and X. Xu Density-based clustering in spatial databases: The algorithm GDBSCAN and its applications Data Mining and Knowledge Discovery 2 1998 169 194
27. R.R. Sokal, and C.D. Michener A statistical method for evaluating systematic relationship University of Kansas Science Bulletin 38 1958 1409 1438
28. J.A. Studier, and K.J. Keppler A note on the neighbor-joining method of Saitou and Nei Molecular Biology and Evolution 5 1988 729 731
29. Y. Tateno A method for molecular phylogeny construction by direct use of nucleotide sequence data Journal of Molecular Evolution 30 1990 85 93
30. Y. Tateno, M. Nei, and F. Tajima Accuracy of estimated phylogenetic trees from molecular data. I. Distantly related species Journal of Molecular Evolution 18 1982 387 404
31. H. Vinod Integer programming and the theory of grouping Journal of the American Statistical Association 64 1969 506 517
32. Y-DNA Haplogroup G Project. (2010). .
33. N. Zahid, O. Abouelala, M. Limouri, and A. Essaid Fuzzy clustering based on K-nearest-neighbors rule Fuzzy Sets and Systems 120 2001 239 247