Finding weak similarities between proteins by sequence profile comparison

Nucleic Acids Research

Volumn 31, Issue 2, 2003, Pages 683-689

  Panchenko, Anna R ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; LYASE; OROTIDINE 5' PHOSPHATE DECARBOXYLASE; RIBULOSE PHOSPHATE;

ACCURACY; AMINO ACID SEQUENCE; ANALYTIC METHOD; CONTROLLED STUDY; GENETIC PARAMETERS; INTERMETHOD COMPARISON; PERFORMANCE; PRIORITY JOURNAL; PROTEIN ANALYSIS; REVIEW; SCORING SYSTEM; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

ALGORITHMS; PROTEINS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; VARIATION (GENETICS);

EID: 0037440190     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkg154     Document Type: Review

References (44)

1. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
2. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Park,J., Teichmann,S.A., Hubbard,T. and Chothia,C. (1997) Intermediate sequences increase the detection of homology between sequences. J. Mol. Biol., 273, 349-354.
4. Salamov,A.A., Suwa,M., Orengo,C.A. and Swindells,M.B. (1999) Combining sensitive database searches with multiple intermediates to detect distant homologues. Protein Eng., 12, 95-100.
5. Gribskov,M., McLachlan,A.D. and Eisenberg,D. (1987) Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
6. Eddy,S.R. (1996) Hidden Markov models. Curr. Opin. Struct. Biol., 6, 361-365.
7. Hughey,R. and Krogh,A. (1996) Hidden Markov models for sequence analysis: extension and analysis of the basic method. Comput. Appl. Biosci., 12, 95-107.
8. 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.
9. Karplus,K., Sjolander,K., Barrett,C., Cline,M., Haussler,D., Hughey,R., Holm,L. and Sander,C. (1997) Predicting protein structure using hidden Markov models. Proteins, (suppl. 1), 134-139.
10. Neuwald,A.F., Liu,J.S., Lipman,D.J. and Lawrence,C.E. (1997) Extracting protein alignment models from the sequence database. Nucleic Acids Res., 25, 1665-1677.
11. 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.
12. Gotoh,O. (1993) Optimal alignment between groups of sequences and its application to multiple sequence alignment. Comput. Appl. Biosci., 9, 361-370.
13. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
14. Pietrokovski,S. (1996) Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res., 24, 3836-3845.
15. Lyngso,R.B., Pedersen,C.N. and Nielsen,H. (1999) Metrics and similarity measures for hidden Markov models. Proc. Int. Conf. Intell. Syst. Mol. Biol., 178-186.
16. Rychlewski,L., Jaroszewski,L., Li,W. and Godzik,A. (2000) Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci., 9, 232-241.
17. Yona,G. and Levitt,M. (2002) Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J. Mol. Biol., 315, 1257-1275.
18. Pawlowski,K., Zhang,B., Rychlewski,L. and Godzik,A. (1999) The Helicobacter pylori genome: from sequence analysis to structural and functional predictions. Proteins, 36, 20-30.
19. Henikoff,J.G., Greene,E.A., Pietrokovski,S. and Henikoff,S. (2000) Increased coverage of protein families with the blocks database servers. Nucleic Acids Res., 28, 228-230.
20. Pawlowski,K., Rychlewski,L., Zhang,B. and Godzik,A. (2001) Fold predictions for bacterial genomes. J. Struct. Biol., 134, 219-231.
21. Matsuo,Y. and Bryant,S.H. (1999) Identification of homologous core structures. Proteins, 35, 70-79.
22. Holm,L. and Sander,C. (1994) Parser for protein folding units. Proteins, 19, 256-268.
23. Marchler-Bauer,A., Addess,K.J., Chappey,C., Geer,L., Madej,T., Matsuo,Y., Wang,Y. and Bryant,S.H. (1999) MMDB: Entrez's 3D structure database. Nucleic Acids Res., 27, 240-243.
24. Gibrat,J.F., Madej,T. and Bryant,S.H. (1996) Surprising similarities in structure comparison. Curr. Opin. Struct. Biol., 6, 377-385.
25. Madej,T., Gibrat,J.F. and Bryant,S.H. (1995) Threading a database of protein cores. Proteins, 23, 356-369.
26. 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.
27. Bryant,S.H. (1996) Evaluation of threading specificity and accuracy. Proteins, 26, 172-185.
28. Panchenko,A.R., Marchler-Bauer,A. and Bryant,S.H. (2000) Combination of threading potentials and sequence profiles improves fold recognition. J. Mol. Biol., 296, 1319-1331.
29. Gribskov,M. and Robinson,N.L. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
30. Schaffer,A.A., Aravind,L., Madden,T.L., Shavirin,S., Spouge,J.L., Wolf,Y.I., Koonin,E.V. and Altschul,S.F. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res., 29, 2994-3005.
31. Marchler-Bauer,A. and Bryant,S.H. (1997) Measures of threading specificity and accuracy. Proteins, (suppl. 1), 74-82.
32. Levitt,M. (1997) Competitive assessment of protein fold recognition and alignment accuracy. Proteins, (suppl. 1), 92-104.
33. Moult,J., Hubbard,T., Fidelis,K. and Pedersen,J.T. (1999) Critical assessment of methods of protein structure prediction (CASP): round III. Proteins, (suppl. 3), 2-6.
34. Marchler-Bauer,A., Levitt,M. and Bryant,S.H. (1997) A retrospective analysis of CASP2 threading predictions. Proteins, (suppl. 1), 83-91.
35. Panchenko,A., Marchler-Bauer,A. and Bryant,S.H. (1999) Threading with explicit models for evolutionary conservation of structure and sequence. Proteins, 37, 133-140.
36. Bryant,S.H. and Altschul,S.F. (1995) Statistics of sequence-structure threading. Curr. Opin. Struct. Biol., 5, 236-244.
37. Brenner,S.E., Chothia,C. and Hubbard,T.J. (1998) Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl Acad. Sci. USA, 95, 6073-6078.
38. Gerstein,M. (1998) Measurement of the effectiveness of transitive sequence comparison, through a third 'intermediate' sequence. Bioinformatics, 14, 707-714.
39. Sauder,J.M., Arthur,J.W. and Dunbrack,R.L.,Jr (2000) Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins Struct. Funct. Genet., 40, 6-22.
40. Aravind,L. and Koonin,E.V. (1999) Gleaning non-trivial structural, functional and evolutionary information about proteins by iterative database searches. J. Mol. Biol., 287, 1023-1040.
41. Panchenko,A. and Bryant,S. (2002) A comparison of position-specific score matrices based on sequence and structure alignments. Protein Sci., 11, 361-370.
42. Thompson,J.D., Plewniak,F. and Poch,O. (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res., 27, 2682-2690.
43. Marchler-Bauer,A., Panchenko,A., Shoemaker,B., Thiessen,P., Geer,L. and Bryant,S. (2002) CDD: a database of conserved domain alignments with links to domain three-dimensional structure. Nucleic Acids Res., 30, 281-283.
44. Dayhoff,M.O. (1976) The origin and evolution of protein superfamilies. Fed. Proc., 35, 2132-2138.