Efficient remote homology detection using local structure

Bioinformatics

Volumn 19, Issue 17, 2003, Pages 2294-2301

  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

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; CLASSIFICATION; CLUSTER ANALYSIS; CONTROLLED STUDY; COST BENEFIT ANALYSIS; DISCRIMINANT ANALYSIS; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN FAMILY; PROTEIN STRUCTURE; RECEIVER OPERATING CHARACTERISTIC; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

MARTES PENNANTI;

EID: 0344033670     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg317     Document Type: Article

References (27)

1. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) A basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Baldi,P., Chauvin,Y., Hunkapiller,T. and McClure,M.A. (1994) Hidden Markov models of biological primary sequence information. PNAS, 91, 1059-1063.
4. Brenner,S.E., Koehl,P. and Levitt,M. (2000) The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Res., 28, 254-256.
5. Bystroff,C. and Baker,D. (1998) Prediction of local structure in proteins using a library of sequence-structure motifs. J. Mol. Biol., 281, 565-577.
6. Efimov,A.V. (1993) Standard structures in proteins. Prog. Biophys. Mol. Biol., 60, 201-239.
7. Gribskov,M. and Robinson,N.L. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
8. Gribskov,M., McLachlan,A.D. and Eisenberg,D. (1987) Profile analysis: detection of distantly related proteins. PNAS, 84, 4355-4358.
9. Han,K.F., Baker,D. and Haussler,D. (1996) Global properties of the mapping between local amino acid sequence and local structure in proteins. PNAS, 93, 5814-5818.
10. Hutchinson,E.G. and Thornton,J.M. (1994) A revised set of potentials for beta-turn formation in proteins. Protein Sci., 3, 2207-2216.
11. Jaakkola,T., Diekhans,M. and Haussler,D. (2000) A discriminative framework for detecting remote protein homologies. J. Comput. Biol., 7, 95-114.
12. Karplus,K., Barrett,C. and Hughey,R. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
13. Krogh,A., Brown,M., Mian,I.S., Sjolander,K. and Haussler,D. (1994) Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
14. Lanley,P., Iba,W. and Thompson,K. (1992) An analysis of bayesian classifiers. Proceedings of the Tenth National Conference on Artificial Intelligence, pp. 223-228.
15. Li,L. and Noble,W.S. (2003) Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. J. Comput. Biol., accepted.
16. Murzin,A.G., Brenner,S.E., Hubbard,T. and Chothia,C. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
17. Noble,W.S. and Pavlidis,P. (2002) Gist support vector machine and kernel principal components analysis software toolkit.
18. Oliva,B., Bates,P.A., Querol,E., Aviles,F.X. and Sternberg,M.J.E. (1997) An automated classification of the structure of protein loops. J. Comput. Biol., 266, 814-830.
19. Pao,Y.H. (1989) Adaptive Pattern Recognition and Neural Networks. yAddison Wesley, New York, pp. 120-127.
20. Park,J., Karplus,K., Barrett,C., Hughey,R., Haussler,D., Hubbard,T. and Chothia,C. (1998) Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol., 284, 1201-1210.
21. Pearson,W.R. (1985) Rapid and sensitive sequence comparisons with FASTP and FASTA. Methods Enzymol., 183, 63-98.
22. Quinlan,J.R. (1993) C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA.
23. Russell,R.B., Barton,G.J. and Hughey,R. (1994) Structure features can be unconserved in proteins with similar folds. J. Mol. Biol., 244, 332-350.
24. Smith,T. and Waterman,M. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
25. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) CLUSTALW: improving the sensitivity of progressive multiple alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
26. Vapnik,V.N. (1998) Statistical Learning Theory. Springer, New York.
27. Zhu,Z.Y. and Blundell,T.L. (1996) The use of amino acid patterns of classified hilices and strands in secondary structure prediction. J. Mol. Biol., 260, 261-276.