A structure-based method for protein sequence alignment

Bioinformatics

Volumn 21, Issue 8, 2005, Pages 1451-1456

  Kann, Maricel G ^a   Thiessen, Paul A ^a   Panchenko, Anna R ^a   Schäffer, Alejandro A ^a   Altschul, Stephen F ^a   Bryant, Stephen H ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ANALYTIC METHOD; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROTEIN STRUCTURE; PROTEOMICS; RECEIVER OPERATING CHARACTERISTIC; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS;

EID: 17444407069     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti233     Document Type: Article

References (44)

1. Altschul,S.F., Bundschuh,R., Olsen,R. and Hwa,T. (2001) The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res., 29, 351-361.
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. Altschul,S.F., Madden,T.L., Schäffer,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.
4. Baldi,P., Chauvin,Y., Hunkapiller,T. and McClure,M.A. (1994) Hidden Markov models of biological primary sequence information. Proc. Natl Acad. Sci. USA, 91, 1059-1063.
5. Bamber,D. (1975) The area above the ordinal dominance graph and the area below the receiver operating characteristic graph. J. Math. Psychol., 12, 387-415.
6. Bateman,A., Birney,E., Cerruti,L., Durbin,R., Etwiller,L., Eddy,S.R., Griffiths-Jones,S., Howe,K.L., Marshall,M. and Sonnhammer,E.L.L. (2002) The Pfam protein families database. Nucleic Acids Res., 30, 276-280.
7. Chakraborty,D.P. (1989) Maximum likelihood analysis of free-response receiver operating characteristic (FROC) data. Med. Phys., 16, 561-568.
8. Chen,J., Anderson,J.B., DeWeese-Scott,C., Fedorova,N.D., Geer,L.Y., He,S., Hurwitz,D.I., Jackson,J.D., Jacobs,A.R., Lanczycki,C.J. et al. (2003) MMDB: Entrez's 3D-structure database. Nucleic Acids Res., 31, 474-477.
9. Dembo,A., Karlin,S. and Zeitouni,O. (1994) Limit distribution of maximal non-aligned two-sequence segmental score. Ann. Probab., 22, 2022-2039.
10. Durbin,R., Eddy,S.R., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, England.
11. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
12. Edwards,D.C., Kupinski,M.A., Metz,C.E. and Nishikawa,R.M. (2002) Maximum likelihood fitting of FROC curves under an initial-detection-and-candidate-analysis model. Med. Phys., 29 2861-2870.
13. Gibrat,J.-F., Madej,T. and Bryant,S.H. (1996) Surprising similarities in structure comparison. Curr. Opin. Struct. Biol., 6, 377-385.
14. Gribskov,M., McLachlan,A.D. and Eisenberg,D. (1987) Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
15. Gribskov,M. and Robinson,N.L. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
16. Gumbel,E.J. (1958) Statistics of Extremes. Columbia University Press, NY.
17. Henikoff,S. and Henikoff,J.G. (1997) Embedding strategies for effective use of information from multiple sequence alignments. Protein Sci., 6, 698-705.
18. Karlin,S. and Altschul,S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA, 87, 2264-2268.
19. Karplus,K., Barrett,C. and Hughey,R. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
20. Krogh,A., Brown,M., Mian,I.S., Sjölander,K. and Haussler,D. (1994) Hidden Markov models in computational biology. Applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
21. Lawless,J.F. (1982) Statistical Models and Methods for Lifetime Data. Wiley, NY.
22. Letunic,I., Copley,R.R., Schmidt,S., Ciccarelli,F.D., Doerks,T., Schultz,J., Ponting,C.P. and Bork,P. (2004) SMART 4.0: towards genomic data integration. Nucleic Acids Res., 32 (Database issue), D142-D144.
23. Marchler-Bauer,A., Anderson,J.B., DeWeese-Scott,C., Fedorova,N.D., Geer,L.Y., He,S., Hurwitz,D.I., Jackson,J.D., Jacobs,A.R., Lanczycki,C.J. et al. (2003) CDD: a curated Entrez database of conserved domain alignments. Nucleic Acids Res., 31, 383-387.
24. Marchler-Bauer,A., Levitt,M. and Bryant,S.H. (1997) A retrospective analysis of CASP2 threading predictions. Proteins, 29 (Suppl), S83-S91.
25. Matsuo,Y. and Bryant,S.H. (1999) Identification of homologous core structures. Proteins, 35, 70-79.
26. McClish,D.K. (1989) Analyzing a portion of the ROC curve. Med. Decision Making, 9, 190-195.
27. Mott,R. (2000) Accurate formula for P-values of gapped local sequence and profile alignments. J. Mol. Biol., 300, 649-659.
28. Panchenko,A.R., Kondrashov,F. and Bryant,S. (2004) Prediction of functional sites by analysis of sequence and structure conservation. Protein Sci., 13, 884-892.
29. 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.
30. Pearson,W.R. (1991) Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics 11, 635-650.
31. Pearson,W.R. (1998) Empirical statistical estimates for sequence similarity searches. J. Mol. Biol., 276, 71-84.
32. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85 2444-2448.
33. Qian,B. and Goldstein,R.A. (2001) Distribution of Indel lengths. Proteins, 45, 102-104.
34. Robinson,A.B. and Robinson,L.R. (1991) Distribution of glutamine and asparagine residues and their near neighbors in peptides and proteins. Proc. Natl Acad. Sci. USA, 88, 8880-8884.
35. Schäffer,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.
36. Schäffer,A.A., Wolf,Y.I., Ponting,C.P., Koonin,E.V., Aravind,L. and Altschul,S.F. (1999) IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices. Bioinformatics, 15, 1000-1011.
37. Shapiro,J. and Brutlag,D. (2004) FoldMiner: structural motif discovery using an improved superposition algorithm. Protein Sci., 13, 278-294.
38. Sierk,M.L. and Pearson,W.R. (2004) Sensitivity and selectivity in protein structure comparison. Protein Sci., 13 773-785.
39. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
40. Smith,T.F., Waterman,M.S. and Burks,C. (1985) The statistical distribution of nucleic acid similarities. Nucleic Acids Res., 13, 645-656.
41. Swensson,R.G. (1996) Unified measurement of observer performance in detecting and localizing target objects on images. Med. Phys., 23, 1709-1725.
42. Swets,J.A. (1988) Measuring the accuracy of diagnostic systems. Science, 240, 1285-1293.
43. Wang,Y., Geer,L.Y., Chappey,C., Kans,J.A. and Bryant,S.H. (2000) Cn3D: sequence and structure views for Entrez. Trends Biochem. Sci., 25, 300-302.
44. Wrabl,J.O. and Grishin,N.V. (2004) Gaps in structurally similar proteins: towards improvement of multiple sequence alignment. Proteins, 54, 71-87.