Searching Remote Homology with Spectral Clustering with Symmetry in Neighborhood Cluster Kernels

PLoS ONE

Volumn 8, Issue 2, 2013, Pages

  Maulik, Ujjwal ^a,b   Sarkar, Anasua ^c  

^a JADAVPUR UNIVERSITY   (India)

^b GERMAN CANCER RESEARCH CENTER DKFZ   (Germany)

^c UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; CLUSTER ANALYSIS; DATA BASE; GENOLEVURES DATABASE; KERNEL METHOD; NEIGHBORHOOD CLUSTER KERNELS; PARALOGY; PROBABILITY; PROTEIN DOMAIN; SCORING SYSTEM; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SPECTRAL CLUSTERING; STATISTICAL ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; MARKOV CHAINS; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 84874025140     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0046468     Document Type: Article

References (49)

1. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, (1990) A basic local alignment search tool. Journal of molecular biology 215: 403-10.
2. Smith TF, Waterman MS, (1981) Identification of common molecular subsequences. Journal of molecular biology 147: 195-197.
3. Krogh A, Brown M, Mian IS, Sjolander K, Haussler D, (1993) Hidden markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology 235: 1501-1531.
4. Park J, Karplus K, Barrett C, Hughey R, Haussler D, et al. (1998) Sequence comparisons using multiple sequences detect twice as many remote homologues as pairwise methods. Journal of Molecular Biology 284: 1201-1210.
5. Jaakkola T, Diekhans M, Haussler D, (2000) A discriminative framework for detecting remote protein homologies. Journal of Computational Biology 7: 95-114.
6. Leslie C, Eskin E, Cohen A, Weston J, Noble WS, (2004) Mismatch string kernels for discriminative protein classification. Bioinformatics 20: 467-476.
7. Liao L, Noble WS (2002) Combining pairwise sequence similarity and support vector machines for remote protein homology detection. In: RECOMB. 225-232.
8. Altschul SF, Madden TL, Schffer AA, Schffer RA, Zhang J, et al. (1997) Gapped Blast and PsiBlast: a new generation of protein database search programs. NUCLEIC ACIDS RES 25: 3389-3402.
9. Leslie C, Eskin E, Weston J, Noble WS (2003) Mismatch string kernels for SVM protein classification. In: S Becker ST, Obermayer K, editors, Advances in Neural Information Processing Systems 15, Cambridge, MA: MIT Press. 1417-1424.
10. Saigo H, Vert JP, Ueda N, Akutsu T, (2004) Protein homology detection using string alignment kernel. Bioinformatics 20: 1682-1689.
11. Rangwala H, Karypis G, (2005) Profile-based direct kernels for remote homology detection and fold recognition. Bioinformatics 21: 4239-247.
12. Hue M, Riffle M, Vert JP, Noble WS, (2010) Large-scale prediction of protein-protein interactions from structures. BMC Bioinformatics 11: 144.
13. Wieser D, Niranjan M, (2009) Remote homology detection using a kernel method that combines sequence and secondary-structure similarity scores. In Silico Biology 9: 89-103.
14. Morgado L, Pereira C (2009) Incremental kernel machines for protein remote homology detection. In: Lecture Notes In Artificial Intelligence, Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems. Springer-Verlag Berlin, Heidelberg, 409-416.
15. Ji X, Bailey J, Ramamohanarao K, (2010) Classifying proteins using gapped markov feature pairs. Neurocomputing 73: 2363-2374.
16. Ballard D, Brown C (1982) Computer Vision. Englewood Cliffs: Prentice-Hall.
17. Enright, Ouzounis CA, (2000) GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics 16: 451-457.
18. van Dongen S (2000) Graph Clustering by Flow Simulation. Ph.D. thesis, University of Utrecht.
19. Li L, Stoeckert CJ, Roos DS, (2003) OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res 13: 2178-89.
20. Enright AJ, Van Dongen S, Ouzounis CA, (2002) An efficient algorithm for large-scale detection of protein families. Nucl Acids Res 30: 1575-1584.
21. Paccanaro A, Casbon JA, Saqi MAS, (2006) Spectral clustering of protein sequences. Nucleic Acids Research 34: 1571-1580.
22. Weston J, Leslie C, Ie E, Zhou D, Elisseeff A, et al. (2005) Semi-supervised protein classification using cluster kernels. Bioinformatics 21: 3241-3247.
23. Weston J, Leslie C, Zhou D, Elisseeff A, Noble WS (2004) Semi-supervised protein classification using cluster kernels. In: Thrun S, Saul L, Schölkopf B, editors, Advances in Neural Information Processing Systems 16, Cambridge, MA: MIT Press.
24. Lanckriet GRG, Deng M, Cristianini N, Jordan MI, Noble WS (2004) Kernel-based data fusion and its application to protein function prediction in yeast. In: Pacific Symposium on Biocomputing. volume 9, 300-311.
25. Su MC, Chou CH, (2001) A modified version of the k-means algorithm with a distance based on cluster symmetry. IEEE Trans Pattern Anal Mach Intell 23: 674-680.
26. Su MC, Chou CH, Hsieh CC, (2005) Fuzzy c-means alogorithm with a point symmetry distance. International Journal of Fuzzy Systems 7: 175-181.
27. Sherman DJ, Martin T, Nikolski M, Cayla C, Souciet JL, et al. (2009) Génolevures: protein families and synteny among complete hemiascomycetous yeast proteomes and genomes. Nucleic Acids Research 37: 550-554.
28. Chang CC, Lin CJ, (2011) Libsvm: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2: 1-27.
29. Ng AY, Jordan MI, Weiss Y (2001) On spectral clustering: Analysis and an algorithm. In: Neural Information Processing Symposium 2001. NIPS 2001 website. URL http://www.nips.cc/NIPS2001/papers/psgz/AA35.ps.gz. Accessed 2013 3 Jan.
30. Melia M, Shi J (2001) A random walks view of spectral segmentation. In: Proceedings of International Workshop on AI and Statistics(AISTATS).
31. Sherman D, Durrens P, Iragne F, Beyne E, Nikolski M, et al. (2006) Genolevures complete genomes provide data and tools for comparative genomics of hemiascomycetous yeasts. Nucleic Acids Res 34: D432-5.
32. Nikolski M, Sherman DJ, (2007) Family relationships: should consensus reign? - consensus clustering for protein families. Bioinformatics 23: 71-76.
33. Génolevures release 3 candidate 3 (2008-09-24) database website. URL http://www.genolevures.org/proteinfamilies.html. Accessed 2013 3 Jan.
34. Altschul SF, Boguski MS, Gish W, Wootton JC, (1994) Issues in searching molecular sequence databases. Nat Genet 6: 119-29.
35. Berg C CJPR, P R (1984) Harmonic Analysis on Semigroups. New York: Springer.
36. B S, J SA (2002) Learning with Kernels. MIT.
37. Thomas Hofmann BS, Smola AJ, (2008) Kernel methods in machine learning. Annals of Statistics 36: 1171-1220.
38. Schffer A, Aravind L, Madden T, Shavirin S, Spouge J, et al. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 29: 2994-3005.
39. Karatzoglou A, Smola A, Hornik K, Zeileis A, (2004) kernlab - an S4 package for kernel methods in R. Journal of Statistical Software. 11: 1-20.
40. R Development Core Team (2010) R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. URL http://www.R-project.org. The R Project for Statistical Computing website. Accessed 2013 4 Jan. ISBN 3-900051-07-0.
41. Kestler HA, (2001) ROC with confidence - a Perl program for receiver operator characteristic curves. Computer Methods and Programs in Biomedicine 64: 133-136.
42. Sing T, Sander O, Beerenwinkel N, Lengauer T, (2005) ROCR: visualizing classifier performance in R. Bioinformatics. 21: 3940-3941.
43. Fox J, (2005) The R Ccommander: A basic-statistics graphical user interface to R. Journal of Statistical Software. 14: 1-42.
44. Weston J, Elisseeff A, Baklr G, Sinz F (2005) The spider machine learning toolbox. Online].
45. Dunn JC, (1974) A fuzzy relative of the isodata process and its use in detecting compact well separated cluster. J Cybernet 3: 32-57.
46. Davies D, Bouldin DW, (1979) A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence 2: 224-227.
47. L Goodman WK, (1954) Measures of associations for cross-validations. J Am Stat Assoc 49: 732-764.
48. Rand WM, (1971) Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association (American Statistical Association) 66: 846-850.
49. Jaccard P, (1912) The distribution of flora in the alpine zone. New Phytologist 11: 37-50.