The limits of protein sequence comparison?

Current Opinion in Structural Biology

Volumn 15, Issue 3 SPEC. ISS., 2005, Pages 254-260

  Pearson, William R ^a   Sierk, Michael L ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRYPTASE;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ANALYTIC METHOD; INTERMETHOD COMPARISON; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN FUNCTION; PROTEIN STRUCTURE; RECEIVER OPERATING CHARACTERISTIC; RELIABILITY; REVIEW; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL SIGNIFICANCE; STATISTICS;

EID: 20444449200     PISSN: 0959440X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sbi.2005.05.005     Document Type: Review

References (54)

1. W.J. Wilbur, and D.J. Lipman Rapid similarity searches of nucleic acid and protein data banks Proc Natl Acad Sci USA 80 1983 726 730
2. D.J. Lipman, and W.R. Pearson Rapid and sensitive protein similarity searches Science 227 1985 1435 1441
3. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman Basic local alignment search tool J Mol Biol 215 1990 403 410
4. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman Gapped BLAST and PSI-BLAST: a new generation of protein database search programs Nucleic Acids Res 25 1997 3389 3402
5. R. Apweiler, A. Bairoch, and C.H. Wu Protein sequence databases Curr Opin Chem Biol 8 2004 76 80
6. D.A. Benson, I. Karsch-Mizrachi, D.J. Lipman, J. Ostell, and D.L. Wheeler GenBank Nucleic Acids Res 33 2005 D34 D38
7. R.F. Doolittle, M.W. Hunkapiller, L.E. Hood, S.G. Devare, K.C. Robbins, S.A. Aaronson, and H.N. Antoniades Simian sarcoma virus onc gene, v-sis, is derived from the gene (or genes) encoding a platelet-derived growth factor Science 221 1983 275 277
8. L. Holm, and C. Sander Mapping the protein universe Science 273 1996 595 602
9. J.F. Gibrat, T. Madej, and S.H. Bryant Surprising similarities in structure comparison Curr Opin Struct Biol 6 1996 377 385
10. C.A. Orengo, A.D. Michie, S. Jones, D.T. Jones, M.B. Swindells, and J.M. Thornton CATH-a hierarchic classification of protein domain structures Structure 5 1997 1093 1108
11. T.J. Hubbard, A.G. Murzin, S.E. Brenner, and C. Chothia SCOP: a structural classification of proteins database Nucleic Acids Res 25 1997 236 239
12. W.M. Fitch An improved method of testing for evolutionary homology J Mol Biol 16 1966 9 16
13. W.R. Pearson, and D.J. Lipman Improved tools for biological sequence comparison Proc Natl Acad Sci USA 85 1988 2444 2448
14. T.F. Smith, and M.S. Waterman Identification of common molecular subsequences J Mol Biol 147 1981 195 197
15. S. Karlin, and S.F. Altschul Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes Proc Natl Acad Sci USA 87 1990 2264 2268
16. R. Mott Maximum-likelihood-estimation of the statistical distribution of Smith-Waterman local sequence similarity scores Bull Math Biol 54 1992 59 75
17. W.R. Pearson Empirical statistical estimates for sequence similarity searches J Mol Biol 276 1998 71 84
18. A.N. Lupas, C.P. Ponting, and R.B. Russell On the evolution of protein folds: are similar motifs in different protein folds the result of convergence, insertion, or relics of an ancient peptide world? J Struct Biol 134 2001 191 203
19. R. Sadreyev, and N.V. Grishin COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance J Mol Biol 326 2003 317 336 A new profile-profile alignment program that extends the PSI-BLAST sequence-profile alignment algorithm is presented. The authors demonstrate its ability to detect remote homologies not detected by PSI-BLAST.
20. R.C. Edgar, and K. Sjolander A comparison of scoring functions for protein sequence profile alignment Bioinformatics 20 2004 1301 1308
21. T. Ohlson, B. Wallner, and A. Elofsson Profile-profile methods provide improved fold-recognition: a study of different profile-profile alignment methods Proteins 57 2004 188 197
22. R. Kolodny, P. Koehl, and M. Levitt Comprehensive evaluation of protein structure alignment methods: scoring by geometric measures J Mol Biol 346 2005 1173 1188
23. A. Tramontano, and V. Morea Assessment of homology-based predictions in CASP5 Proteins 53 suppl 6 2003 352 368
24. C. Venclovas Comparative modeling in CASP5: progress is evident, but alignment errors remain a significant hindrance Proteins 53 suppl 6 2003 380 388
25. W.R. Pearson Comparison of methods for searching protein sequence databases Protein Sci 4 1995 1145 1160
26. A. Wozniak Using video-oriented instructions to speed up sequence comparison Comput Appl Biosci 13 1997 145 150
27. T. Rognes, and E. Seeberg Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors Bioinformatics 16 2000 699 706
28. Y.K. Yu, J.C. Wootton, and S.F. Altschul The compositional adjustment of amino acid substitution matrices Proc Natl Acad Sci USA 100 2003 15688 15693
29. M. Gribskov, A.D. McLachlan, and D. Eisenberg Profile analysis: detection of distantly related proteins Proc Natl Acad Sci USA 84 1987 4355 4358
30. A. Krogh, M. Brown, I.S. Mian, K. Sjolander, and D. Haussler Hidden Markov models in computational biology. Applications to protein modeling J Mol Biol 235 1994 1501 1531
31. R. Hughey, and A. Krogh Hidden Markov models for sequence analysis: extension and analysis of the basic method Comput Appl Biosci 12 1996 95 107
32. S.R. Eddy Profile hidden Markov models Bioinformatics 14 1998 755 763
33. S. Henikoff, and J.G. Henikoff Embedding strategies for effective use of information from multiple sequence alignments Protein Sci 6 1997 698 705
34. A. Bateman, L. Coin, R. Durbin, R.D. Finn, V. Hollich, S. Griffiths-Jones, A. Khanna, M. Marshall, S. Moxon, and E.L. Sonnhammer The Pfam protein families database Nucleic Acids Res 32 2004 D138 D141
35. M. Madera, C. Vogel, S.K. Kummerfeld, C. Chothia, and J. Gough The SUPERFAMILY database in 2004: additions and improvements Nucleic Acids Res 32 2004 D235 D239
36. A.A. Schaffer, Y.I. Wolf, C.P. Ponting, E.V. Koonin, L. Aravind, and S.F. Altschul IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices Bioinformatics 15 1999 1000 1011
37. A.A. Schaffer, L. Aravind, T.L. Madden, S. Shavirin, J.L. Spouge, Y.I. Wolf, E.V. Koonin, and S.F. Altschul Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements Nucleic Acids Res 29 2001 2994 3005
38. L. Aravind, and E.V. Koonin Gleaning non-trivial structural, functional and evolutionary information about proteins by iterative database searches J Mol Biol 287 1999 1023 1040
39. J. Park, K. Karplus, C. Barrett, R. Hughey, D. Haussler, T. Hubbard, and C. Chothia Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods J Mol Biol 284 1998 1201 1210
40. S. Pietrokovski Searching databases of conserved sequence regions by aligning protein multiple-alignments Nucleic Acids Res 24 1996 3836 3845
41. L. Rychlewski, L. Jaroszewski, W. Li, and A. Godzik Comparison of sequence profiles. Strategies for structural predictions using sequence information Protein Sci 9 2000 232 241
42. G. Yona, and M. Levitt Within the twilight zone: a sensitive profile-profile comparison tool based on information theory J Mol Biol 315 2002 1257 1275
43. R.C. Edgar, and K. Sjolander COACH: profile-profile alignment of protein families using hidden Markov models Bioinformatics 20 2004 1309 1318
44. R.I. Sadreyev, D. Baker, and N.V. Grishin Profile-profile comparisons by COMPASS predict intricate homologies between protein families Protein Sci 12 2003 2262 2272
45. B. Wallner, H. Fang, T. Ohlson, J. Frey-Skott, and A. Elofsson Using evolutionary information for the query and target improves fold recognition Proteins 54 2004 342 350
46. I.N. Shindyalov, and P.E. Bourne Protein structure alignment by incremental combinatorial extension (CE) of the optimal path Protein Eng 11 1998 739 747
47. M. Levitt, and M. Gerstein A unified statistical framework for sequence comparison and structure comparison Proc Natl Acad Sci USA 95 1998 5913 5920
48. S.E. Brenner, C. Chothia, and T.J. Hubbard Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships Proc Natl Acad Sci USA 95 1998 6073 6078
49. R.E. Green, and S.E. Brenner Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison Proc IEEE 90 2002 1834 1847
50. B. John, and A. Sali Detection of homologous proteins by an intermediate sequence search Protein Sci 13 2004 54 62
51. M.L. Sierk, and W.R. Pearson Sensitivity and selectivity in protein structure comparison Protein Sci 13 2004 773 785 The first attempt to assess the accuracy of the statistical estimates provided by various structure alignment programs, in terms of detecting homologous domains in the CATH database. The authors demonstrate that many structure alignment programs overestimate the significance of structural similarities when searching the database for potential homologs.
52. G. Wang, and R.L. Dunbrack Jr. Scoring profile-to-profile sequence alignments Protein Sci 13 2004 1612 1626 A systematic assessment of different statistical models for comparing sequence profiles. The authors demonstrate that there is little difference between scoring systems once gap scores are optimized.
53. M. Madera, and J. Gough A comparison of profile hidden Markov model procedures for remote homology detection Nucleic Acids Res 30 2002 4321 4328
54. W.R. Pearson Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms Genomics 11 1991 635 650