Remote homolog detection using local sequence-structure correlations

Proteins: Structure, Function and Genetics

Volumn 57, Issue 3, 2004, Pages 518-530

  Hou, Yuna ^a   Hsu, Wynne ^a   Lee, Mong Li ^a   Bystroff, Christopher ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Hidden Markov; HMHSTR; I sites; Local structure; Model; Protein folding; Remote homology; Support vector machines

Indexed keywords

AMINO ACID;

AMINO ACID SEQUENCE; ANALYTIC METHOD; ARTICLE; CLASSIFICATION; PRIORITY JOURNAL; PROBABILITY; PROTEIN ANALYSIS; PROTEIN FOLDING; PROTEIN MOTIF; PROTEIN STRUCTURE; RELIABILITY; SEQUENCE HOMOLOGY;

AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; MARKOV CHAINS; MOLECULAR SEQUENCE DATA; PROTEINS; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 6344261961     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/prot.20221     Document Type: Article

References (28)

1. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970;48:443-453.
2. Smith T, Waterman M. Identification of common molecular subsequences. J Mol Biol 1981;147:195-197.
3. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. A basic local alignment search tool. J Mol Biol 1990;215:403-410.
4. Pearson WR. Rapid and sensitive sequence comparisons with FASTP and FASTA. Methods Enzymol 1985;183:63-98.
5. Gribskov M, McLachlan AD, Eisenberg D. Profile analysis: detection of distantly related proteins. Proc. Natl Acad Sci USA 1987;84:4355-4358.
6. Krogh A, Brown M, Mian IS, et al. Hidden Markov models in computational biology: applications to protein modeling. J Mol Biol 1994;235:1501-1531.
7. Baldi P, Chauvin Y, Hunkapiller T, McClure MA. Hidden Markov models of biological primary sequence information. Proc Natl Acad Sci USA 1994;91:1059-1063.
8. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman OJ. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-3402.
9. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998;14:846-856.
10. Jaakkola T, Diekhans M, Haussler D. A discriminative framework for detecting remote protein homologies. J Comp Biol 2000;7:95-114.
11. Liao L, Noble WS. Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. J Comp Biol 2003;10:857-868.
12. Tsuda K, Kin T, Asai K. Marginalized kernels for biological sequences. The 10th International Conference on Intelligent Systems for Molecular Biology, 2002.
13. Ben-Hur A, Brutlag D. Remote homology detection: a motif based approach. The 11th International Conference on Intelligent Systems for Molecular Biology, 2003.
14. Leslie CS, Eskin E, Cohen A, Weston J, Noble WS. Mismatch string kernels for discriminative protein classification. Bioinformatics 2004;20:467-476.
15. Cristiani N, Shawe-Taylor J. An introduction to support vector machines. Cambridge, UK: Cambridge University Press; 2000.
16. Hou Y, Hsu W, Lee ML, Bystroff C. Efficient remote homology detection using local structure. Bioinformatics 2003;19:2294-2301.
17. Bystroff C, Baker D. Prediction of local structure in proteins using a library of sequence-structure motifs. J Mol Biol 1998;281:565-577.
18. Bystroff C, Thorsson V, Baker D. HMMSTR: a hidden Markov model for local sequence-structure correlations in proteins. J Mol Biol 2000;301:173-190.
19. Rabiner L. A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 1989;77:257-286.
20. Eddy S. Profile hidden Markov models. Bioinformatics 1998;14:755-763.
21. Logan B, Moreno P, Suzek B, Weng Z, Kasif S. A study of remote homology detection. Compaq and DEC Technical Reports, CRL-2001-5, 2001.
22. 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.
23. Yona G, Levitt M. Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J Mol Biol 2002;315:1257-1275.
24. Gribskov M, Robinson NL. Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput Chem 1996;20:25-33.
25. Waterman MS, Vingron M. Sequence comparison significance and possion approximation. Stat Sci 1994;9:367-381.
26. Gumbel EJ. Statistics of extremes. New York: Columbia Univeristy Press; 1958.
27. Vapnik V. Statistical learning theory. New York: Wiley; 1998.
28. Park J, Karplus K, Barrett C, et al. Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J Mol Biol 1998;284:1201-1210.