Profile-based direct kernels for remote homology detection and fold recognition

Bioinformatics

Volumn 21, Issue 23, 2005, Pages 4239-4247

  Rangwala, Huzefa ^a   Karypis, George ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID;

AMINO ACID SEQUENCE; ANALYTIC METHOD; ARTICLE; CONTROLLED STUDY; DECISION SUPPORT SYSTEM; EXPERIMENTATION; INTERMETHOD COMPARISON; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN FOLDING; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

ALGORITHMS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; AUTOMATIC DATA PROCESSING; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; COMPUTING METHODOLOGIES; DATABASES, PROTEIN; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 28444492998     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti687     Document Type: Article

References (28)

1. Altschul,S.F. et al. (1997) Gapped blast and PSI-blast: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
2. Baldi,P. et al. (1994) Hidden Markov models of biological primary sequence information. Proc. Natl Acad. Sci. USA, 91, 1053-1063.
3. Ben-Hur,A. and Brutlag,D. (2003) Remote homology detection: A motif based approach. Bioinformatics, 19, i26-i33.
4. Gotoh,O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
5. Gribskov,M. et al. (1987) Profile analysis: Detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 355-4358.
6. Gribskov,M. and Robinson,N. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
7. Gusfield,D. (1997) Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, NY.
8. Heger,A. and Holm,L. (2001) Picasso: Generating a covering set of protein family profiles. Bioinformatics, 17, 272-279.
9. Henikoff,S. and Henikoff,J.G. (1992) Amino acid subsitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
10. Hou,Y. et al. (2003) Efficient remote homology detection using local structure. Bioinformatics, 19, 2294-2301.
11. Hou,Y. et al. (2004) Remote homolog detection using local sequence-structure correlations. Proteins, 57, 518-530.
12. Jaakkola,T. et al. (2000) A discriminative framework for detecting remote protein homologies. J. Comput. Biol., 7, 95-114.
13. Joachims,T. (1999) Making large-scale svm learning practical. In Schölkopf,B., Burges,C. and Smola,A. (eds), Advances in Kernel Methods - Support Vector Learning. MIT Press, Cambridge, MA.
14. Karplus,K. et al. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
15. Krogh,A. et al. (1994) Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
16. Kuang,R. et al. (1005) Profile-based string kernels for remote homology detection and motif extraction. J. Bioinform. Comput. Biol., 3, 527-550.
17. Leslie,C. et al. (2002) The spectrum kernel: A string kernel for SVM protein classification. Pac. Symp. Biocomput., 564-575.
18. Leslie,C. et al. (2003) Mismatch string kernels for svm protein classification. Adv. Neural Inf. Process. Syst., 20, 467-476.
19. Liao,L. and Noble,W.S. (2002) Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. In: Proceedings of the International Conference on Research in Computational Molecular Biology, Washington DC, pp. 225-232.
20. Marti-Renom,M. et al. (2004) Alignment of protein sequences by their profiles. Protein Sci., 13, 1071-1087.
21. Mittelman,D. et al. (2003) Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments. Bioinformatics, 19, 1531-1539.
22. 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.
23. Papadimitriou,C.H. and Steiglitz,K. (1982) Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs, NJ.
24. Saigo,H. et al. (2004) Protein homology detection using string alignment kernels. Bioinformatics, 20, 1682-1689.
25. Scholkopf,B. and Smola,A. (2002) Learning with Kernels. MIT Press, Boston, MA.
26. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
27. Vapnik,V. (1998) Statistical Learning Theory. John Wiley, New York.
28. Wang,G. and Dunbrack,R.L.,Jr. (2004) Scoring profile-to-profile sequence alignments. Protein Sci., 13, 1612-1626.