A structural alignment kernel for protein structures

Bioinformatics

Volumn 23, Issue 9, 2007, Pages 1090-1098

  Qiu, Jian ^a   Hue, Martial ^c   Ben Hur, Asa ^d   Vert, Jean Philippe ^c   Noble, William Stafford ^a,b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b University of Washington   (United States)

^c PSL RESEARCH UNIVERSITY   (France)

^d Colorado State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; AUTOMATION; CLASSIFIER; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; KERNEL METHOD; PRIORITY JOURNAL; PROTEIN STRUCTURE; QUALITY CONTROL; STRUCTURAL BIOINFORMATICS; SUPPORT VECTOR MACHINE; ALGORITHM; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHEMISTRY; METHODOLOGY; MOLECULAR GENETICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

PROTEIN;

ALGORITHMS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 34249855107     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl642     Document Type: Article

References (28)

1. Bach, F. R. et al. (2004). Computing regularization paths for learning multiple kernels. In Saul, L. K. et al. (eds) Advances in Neural Information Processing Systems, Cambridge, MA, MIT Press.
2. Borgwardt, K.M. et al. (2005) Protein function prediction via graph kernels. Bioinformatics, 21(Suppl. 1), i47-i56.
3. Boser, B. E. et al. (1992) A training algorithm for optimal margin classifiers. In Haussler, D. (ed.), 5th Annual ACM Workshop on COLT Pittsburgh, PA, ACM Press, pp. 144-152.
4. Brenner, S. E. et al. (2000) The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Research, 28, 254-256.
5. Dobson, P. D. and Doig, A. J. (2005) Predicting enzyme class from protein structure without alignments. J. Mol. Biol., 345, 187-199.
6. Frishman, D. and Argos, P. (1995) Stride: Knowledge-based protein secondary structure assignment. Proteins: Struct. Funct. Genet., 23, 566-579.
7. Gene Ontology Consortium. (2000) Gene ontology: Tool for the unification of biology. Nat. Genet., 25, 25-9.
8. Hegyi, H. and Gerstein, M. (1999) The relationship between protein structure and function: A comprehensive survey with application to the yeast genome. J. Mol. Biol., 288, 147-164.
9. Holm, L. and Sander, C. (1993) Protein structure comparison by alignment of distance matrices. J. Mol. Biol., 233, 123-138.
10. Hopp, T. P. and Woods, K. R. (1981) Prediction of protein antigenic determinants from amino acid sequences. Proc. Natl. Acad. Sci. USA, 78, 3824-3828.
11. Jaakkola, T. et al. (1999) Using the Fisher kernel method to detect remote protein homologies. In Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology Menlo Park, CA, AAAI Press, pp. 149-158.
12. Kyte, J. and Doolittle, R. F. (1982) A simple method for displaying the hydropathic character of a protein. J. Mol. Biol., 157, 105-132.
13. Lanckriet, G. R. G. et al. (2004) A statistical framework for genomic data fusion. Bioinformatics, 20, 2626-2635.
14. Leslie, C. et al. (2002) The spectrum kernel: A string kernel for SVM protein classification. In Altman, R. B. et al. (eds) Proceedings of the Pacific Symposium on Biocomputing, pp. 564-575, New Jersey, World Scientific.
15. Leslie, C. et al. (2003) Mismatch string kernels for SVM protein classification. In Becker, S. et al. Advances in Neural Information Processing Systems, Cambridge, MA, MIT Press, pp. 1441-1448.
16. Li, W. et al. (2001). Clustering of highly homologous sequences to reduce the size of large protein databases. Bioinformatics, 17 282-283.
17. Liao, L. and Noble W. S. (2002) Combining pairwise sequence similarity and support vector machines for remote protein homology detection. In Proceedings of the Sixth Annual International Conference on Computational Molecular Biology, Washington, DC, April 18-21, pp. 225-232.
18. Murzin, A. G. et al. (1995). SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
19. Noble, W. S. (2004) Support vector machine applications in computational biology. In Schoelkopf, B. et al. (eds) Kernel Methods in Computational Biology, Cambridge, MA, MIT Press, pp. 71-92.
20. Orengo, C. A. et al. (2002) The CATH protein family database: A resource for structural and functional annotation of genomes. Proteomics, 2, 11-21.
21. Ortiz, A. R. et al. (2002) MAMMOTH (Matching molecular models obtained from theory): An automated method for model comparison. Protein Sci., 11, 2606-2621.
22. Pavlidis, P. and Noble, W. S. (2003) Matrix2png: A utility for visualizing matrix data. Bioinformatics, 19(2), 295-296.
23. Ponomarenko, J. V. et al. (2005) Assigning new GO annotations to Protein Data Bank sequences by combining structure and sequence homology. Proteins: Structure, Function and Bioinformatics, 58 855-865.
24. Sanner, M. F. et al. (1996) Reduced surface: An efficient way to compute molecular surfaces. Biopolymers, 38, 305-320.
25. Scholkopf B. and Smola, A. (2002) Learning with Kernels. Cambridge, MA, MIT Press.
26. Shindyalov, I. N. and Bourne, P. E. (1998) Protein structure alignment by incremental combinatorial extension (ce) of the optimal path. Protein Eng., 11, 739-747.
27. Tsuda, K. (1999) Support vector classification with asymmetric kernel function. In Verleysen, M. (ed.) Proceedings ESANN, pp. 183-188.
28. Westhead, D.R. et al. (1999) Protein structural topology: automated analysis, diagrammatic representation and database searching. Protein Sci., 8, 897-904.