PFClust: A novel parameter free clustering algorithm

BMC Bioinformatics

Volumn 14, Issue 1, 2013, Pages

  Mavridis, Lazaros ^a   Nath, Neetika ^a   Mitchell, John B O ^a  

^a UNIVERSITY OF ST ANDREWS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM PARTITION; DETERMINING THE NUMBER OF CLUSTERS; MINIMUM EXPECTATION; NUMBER OF CLUSTERS; PROTEIN DOMAINS; STRUCTURAL BIOINFORMATICS; SYNTHETIC DATASETS; THREE-DIMENSIONAL STRUCTURE;

BIOINFORMATICS; CLASSIFICATION (OF INFORMATION); GOLD COMPOUNDS; HEURISTIC METHODS; PARAMETER ESTIMATION; PROTEINS; VECTOR SPACES;

CLUSTERING ALGORITHMS;

ALGORITHM; CLUSTER ANALYSIS; PROTEIN FOLDING; PROTEIN TERTIARY STRUCTURE; ARTICLE;

ALGORITHMS; CLUSTER ANALYSIS; PROTEIN FOLDING; PROTEIN STRUCTURE, TERTIARY;

EID: 84879809457     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-213     Document Type: Article

References (30)

1. Harlow TJ, Gogarten JP, Ragan MA. A hybrid clustering approach to recognition of protein families in 114 microbial genomes. BMC Bioinformatics 2004, 5:45. 10.1186/1471-2105-5-45, 420232, 15115543.
2. Zhu X. Semi-Supervised Learning Literature Survey. Technical Report 1530, Department of Computer Sciences 2005, Madison: University of Wisconsin, http://pages.cs.wisc.edu/~jerryzhu/pub/ssl_survey.pdf.
3. Pise NN, Kulkarni P. A Survey of Semi-Supervised Learning Methods. International Conference on Computational Intelligence and Security 2008, 30:34. [http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4724730].
4. Jain A, Murty M, Flynn P. Data clustering: a review. ACM Comput Surv 1991, 31:264-323.
5. Handl J, Knowles J, Kell DB. Computational cluster validation in post-genomic data analysis. Bioinformatics 2005, 21:3201-3212. 10.1093/bioinformatics/bti517, 15914541.
6. Lance BGN, Williams WT. A general theory of classificatory sorting strategies 1. Hierarchical systems. Comput J 1967, 9:373-380.
7. Jain AK. Data clustering: 50 years beyond K-means. Pattern Recognition Letters 2010, 31:651-666.
8. Tibshirani R, Walther G, Hastie T. Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society Series B Statistical Methodology 2001, 63:411-423.
9. Giancarlo R, Scaturro D, Utro F. Computational cluster validation for microarray data analysis: experimental assessment of Clest, Consensus Clustering, Figure of Merit. Gap Statistics and Model Explorer. BMC Bioinformatics 2008, 9:462. 10.1186/1471-2105-9-462, 2657801, 18959783.
10. Rousseeuw P. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 1987, 20:53-65.
11. Dunn JC. A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. J Cybernetics 1973, 3:32-57.
12. Bezdek JC, Pal NR. Some new indexes of cluster validity. IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics 1998, 28:15.
13. Rand WM. Objective Criteria for the Evaluation of Clustering Methods. J Am Stat Assoc 1971, 66:846-850.
14. Akoglu L, Tong H, Meeder B, Faloutsos C. PICS: Parameter-free Identification of Cohesive Subgroups in Large Attributed Graphs 2012, Anaheim, CA: SDM.
15. Shenoy SR, Jayaram B. Proteins: sequence to structure and function-current status. Curr Protein Pept Sci 2010, 11:498-514. 10.2174/138920310794109094, 20887265.
16. Wu CH, Huang H, Arminski L, Castro-Alvear J, Chen Y, Hu ZZ, Ledley RS, Lewis KC, Mewes HW, Orcutt BC, Suzek BE, Tsugita A, Vinayaka CR, Yeh LSL, Zhang J, Barker WC. The Protein Information Resource: an integrated public resource of functional annotation of proteins. Nucleic Acids Res 2002, 30:35-37. 10.1093/nar/30.1.35, 99125, 11752247.
17. Finn RD, Mistry J, Tate J, Coggill P, Heger A, Pollington JE, Gavin OL, Gunasekaran P, Ceric G, Forslund K, Holm L, Sonnhammer ELL, Eddy SR, Bateman A. The Pfam protein families database. Nucleic Acids Res 2010, 38:D211-D222. 10.1093/nar/gkp985, 2808889, 19920124.
18. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The Protein Data Bank. Nucleic Acids Res 2000, 28:235-242. 10.1093/nar/28.1.235, 102472, 10592235.
19. Cuff AL, Sillitoe I, Lewis T, Redfern OC, Garratt R, Thornton J, Orengo CA. The CATH classification revisited-architectures reviewed and new ways to characterize structural divergence in superfamilies. Nucleic Acids Res 2009, 37:D310-314. 10.1093/nar/gkn877, 2686597, 18996897.
20. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995, 247:536-540.
21. Berman HM. The Protein Data Bank: a historical perspective. Acta Crystallographica Section A Foundations of Crystallography 2008, 64:88-95.
22. Kaufman L, Rousseeuw PJ. Finding Groups in Data: An Introduction to Cluster Analysis 1990, New York: Wiley.
23. Wei C. Empirical Comparison of Fast Clustering Algorithms for Large Data Sets. Experts Systems with Applications 2003, 24:351-363.
24. Ester M, Kriegel HP, Sander J, Xu X. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining 1996, 226-231. KDD-96.
25. Fraley C, Raftery AE. Model-based clustering, discriminant analysis, and density estimation. J Am Stat Assoc 2002, 97:611-631.
26. R: A language and environment for statistical computing; R development core team 2005, Vienna, Austria: R foundation for statistical computing, http://www.r-project.org/.
27. Mavridis L, Ritchie DW. 3D-Blast: 3D protein structure alignment, comparison, and classification using spherical polar fourier correlations. Pac Symp Biocomput 2010, 281-292.
28. Mavridis L, Ghoorah AW, Venkatraman V, Ritchie DW. Representing and comparing protein folds and fold families using three-dimensional shape-density representations. Proteins: Structure, Function and Bioinformatics 2011, 80:530-545.
29. Ritchie DW, Kemp GJ. Protein docking using spherical polar Fourier correlations. Proteins 2000, 39:178-194. 10.1002/(SICI)1097-0134(20000501)39:2<178::AID-PROT8>3.0.CO;2-6, 10737939.
30. Veenman CJ, Reinders MJT, Backer E. A maximum variance cluster algorithm. Pattern Analysis and Machine Intelligence, IEEE Transactions 2002, 24:1273-1280.