Profile-based string kernels for remote homology detection and motif extraction

Journal of Bioinformatics and Computational Biology

Volumn 3, Issue 3, 2005, Pages 527-550

  Kuang, Rui ^a,b   Ie, Eugene ^a,b   Wang, Ke ^a   Wang, Kai ^b   Siddiqi, Mahira ^b   Freund, Yoav ^a,b   Leslie, Christina ^a,b  

^a Columbia University ^*  (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

Kernels; Protein classification; Protein motifs; Support vector machine

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; CONTROLLED STUDY; GENE CLUSTER; GENE MUTATION; GENETIC ALGORITHM; MATHEMATICAL COMPUTING; PREDICTION; PROBABILITY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN MOTIF; PROTEIN STRUCTURE; RECEIVER OPERATING CHARACTERISTIC; STRUCTURAL HOMOLOGY;

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

EID: 22544448378     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021972000500120X     Document Type: Article

References (31)

1. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ, Gapped BLAST and PSI-BLAST: A new generation of protein database search programs, Nucl Acids Res 25:3389-3402, 1997.
2. Baldi P, Chauvin Y, Hunkapiller T, McClure MA, Hidden markov models of biological primary sequence information, Proc Natl Acad Sci USA 91(3):1059-1063, 1994.
3. Ben Hur A, Brutlag D, Remote homology detection: A motif based approach, in Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology, 2003.
4. Boser BE, Guyon I, Vapnik V, A training algorithm for optimal margin classifiers, in Fifth Annual Workshop on Computational Learning Theory, ACM Press Pittsburg, PA, pp. 144-152, 1992.
5. Bystroff C, Baker D, Prediction of local structure in proteins using a library of sequence-structure motifs, J Mol Biol 281:565-577, 1998.
6. Eddy SR, Multiple alignment using hidden markov models, in Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, AAAI Press, pp. 114-120, 1995.
7. Di Franceso V, Munson PJ, Garnier J, Foresst - fold recognition from secondary structures, Bioinformatics 15(2):131-140, 1999.
8. Gribskov M, Robinson NL, Use of receiver operating characteristic (roc) analysis to evaluate sequence matching, Comp Chem 20, (1):25-33, 1996.
9. Michael Gribskov, McLachlan Andrew D, David Eisenberg, Profile analysis: Detection of distantly related proteins, Proc Natl Acad Sci USA 84:4355-4358, 1987.
10. Hou Y, Hsu W, Lee ML, Bystroff C, Efficient remote homology detection using local structure, Bioinformatics 19(17):2294-2301, 2003.
11. Huang JY, Brutlag DL, The EMOTIF database, Nucl Acids Res 29:202-204, 2001.
12. Hyvonen M, Macias MJ, Nilges M, Oschkinat H, Saraste M, Wilmanns M, Structure of the binding site for mositol phosphates in a ph domain, EMBO J 14:4676, 1995.
13. Jaakkola T, Diekhans M, Haussler D, A discriminative framework for detecting remote protein homologies, J Comput Biol 7, (1/2):95-114, 2000.
14. Jaravine VA, Nolde DE, Reibarkh MJ, Korolkova YV, Kozlov SA, Pluzhnikov KA, Grishin EV, Arseniev AS, Three-dimensional structure of toxin osk1 from orthochirus scrobiculosus scorpion venom, Biochemistry 36, (6):1223-32, 1997.
15. Jebara T, Kondor R, Howard A, Probability product kernels, J Mach Learn 5:819-844, 2004.
16. Jones DT, Protein secondary structure prediction based on position-specific scoring matrices, J Mol Biol 292:195-202, 1999.
17. Kabsch W, Sander C, Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features, Biopolymers, 22:2577-2637, 1983.
18. Karchin R, Cline M, Mandel-Gutfreund Y, Karplus K, Hidden markov models that use predicted local structure for fold recognition: Alphabets of backbone geometry, Proteins 51(4):504-514, 2003.
19. Krogh A, Brown M, Mian I, Sjolander K, Haussler D, Hidden markov models in computational biology: Applications to protein modeling, J Mol Biol, 235:1501-1531, 1994.
20. Kuang R, Ie E, Wang K, Wang K, Siddiqi M, Freund Y, Leslie C, Profile-based string kernels for remote homology detection and motif Extraction, in Computational Systems Bioinformatics Conference, 2004.
21. Leslie C, Eskin E, Cohen A, Weston J, Noble WS, Mismatch string kernels for discriminative protein classification, to appear in Bioinformatics, 2004.
22. Leslie C, Eskin E, Weston J, Noble WS, Mismatch string kernels for SVM protein classification, in Advances in Neural Information Processing Systems 15, pp. 1441-1448, 2003.
23. Leslie C, Kuang R, Fast kernels for inexact string matching, in Sixteenth Annual Conference on Learning Theory and Seventh Kernel Workshop, pp. 114-128, 2003.
24. Liao L, Noble WS, Combining pairwise sequence similarity and support vector machines for remote protein homology detection, in Proceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology, ACM Press, Washington, DC, pp. 225-232, 2002.
25. Lyngsø R, Pedersen CNS, Nielsen H, Metrics and similarity measures for hidded Markov measures, in Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, 1999.
26. Nevill-Manning CG, Wu TD, Brutlag DL, Highly specific protein sequence motifs for sequence analysis, Proc Natl Acad Sci USA 95:5865-5871, 1998.
27. Rhee S, Martin RG, Rosner JL, Davies DR, A novel dna-binding motif in mara; the first structure for an arac family transcriptional activator, Proc Natl Acad Sci USA 95:10413, 1998.
28. Rost B, Sander C, Prediction of protein secondary structure at better than 70% accuracy, J Mol Biol 232:584-599, 1993.
29. Saigo H, Vert J, Uea N, Akutsu T, Protein homology detection using string alignment kernels, Bioinformatics 2004.
30. Tsuda K, Kawanabe M, Mitsch G, Sonnenburg S, Müller K, A new discriminative kernel from probabilistic models, Neural Comput 14:2397-2414, 2002.
31. Weston J, Leslie C, Zhou D, Elisseeff A, Noble WS, Cluster kernels for semi-supervised protein classification, in Advances in Neural Information Processing Systems 17, 2003.