Performance Comparison of Clustering Methods for Gene Family Data
Clustering gene sequences into families is important for understanding and predicting gene function. Many clustering algorithms and alignment-free similarity measures have been used to analyze gene family. The clustering results can be influenced by the similarity measure and clustering algorithm used. We compare the results from running four commonly used clustering methods, including K-means, single-linkage clustering, complete-linkage clustering and average-linkage clustering, on three alignment-free similarity measures. We try to find out which method should provide the best clustering result based on real-world gene family datasets. Experiment results show that average-linkage clustering with our similarity measure, DMk, performed best.
KeywordsGene family Clustering algorithm Similarity Measure
Unable to display preview. Download preview PDF.
- 2.Kriventseva, E.V.: Classification of proteins by clustering techniques. Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics 6, 1–7 (2005)Google Scholar
- 4.NCBI for BLASTCLUST, ftp://ftp.ncbi.nlm.nih.gov/blast/executables/release
- 10.Wei, D., Jiang, Q.: A DNA Sequence Distance Measure Approach for Phylogenetic Tree Construction. In: 5th IEEE International Conference on Bio-Inspired Computing: Theories and Applications, pp. 204–212 (2010)Google Scholar
- 13.Sokal, R.R., Rohlf, F.J.: Biometry: The Principles and Practice of Statistics in Biological Research. W. H. Freeman and Company, New York (1995)Google Scholar
- 14.Duret, L., Perrière, G., Gouy, M.: HOVERGEN: database and software for comparative analysis of homologous vertebrate genes. In: Letovsky, S. (ed.) Bioinformatics Databases and Systems, pp. 13–29. Kluwer Academic Publishers, Boston (1999)Google Scholar
- 15.Larsen, B., Aone, C.: Fast and effective text mining using linear-time document clustering. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 17–22. ACM, San Diego (1999)Google Scholar