From Analysis of Protein Structural Alignments Toward a Novel Approach to Align Protein Sequences

Proteins: Structure, Function and Genetics

Volumn 54, Issue 3, 2004, Pages 569-582

  Sunyaev, Shamil R ^a,b,f   Bogopolsky, Gennady A ^a   Oleynikova, Natalia V ^c,d   Vlasov, Peter K ^a,c   Finkelstein, Alexei V ^e   Roytberg, Mikhail A ^d  

^a ENGELHARDT INSTITUTE OF MOLECULAR BIOLOGY   (Russian Federation)

^b EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

^c MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

^d INSTITUTE OF MATHEMATICAL PROBLEMS OF BIOLOGY   (Russian Federation)

^e INSTITUTE OF PROTEIN RESEARCH   (Russian Federation)

^f BRIGHAM AND WOMEN S HOSPITAL   (United States)

Author keywords

3D structure alignment; Sequence alignment; Substitution score matrix

Indexed keywords

PROTEIN;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ANALYTIC METHOD; ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; INTERMETHOD COMPARISON; METHODOLOGY; MOLECULAR GENETICS; PREDICTION; PRIORITY JOURNAL; PROTEIN CONFORMATION; PROTEIN DATABASE; PROTEIN STRUCTURE; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SMITH WATERMAN ALGORITHM; STRUCTURE ANALYSIS; THREE DIMENSIONAL SEQUENCE ALIGNMENT;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEINS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT;

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

References (43)

1. Needlman S, Wunsch C. 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 TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981;147:195-197.
3. Lipman DJ, Pearson WR. Rapid and sensitive protein similarity searches. Science 1985;227:1435-1441.
4. Altschul SF, Gish W, Miller W, Myers E, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990;215:403-410.
5. Russell RB, Barton GJ. Multiple protein sequence alignment from tertiary structure comparison: assignment of global and residue confidence levels. Proteins 1992;14:309-323.
6. Holm L, Sander C. Protein structure comparison by alignment of distance matrices. J Mol Biol 1993;233:123-138.
7. Gibrat JF, Madej T, Bryant SH. Surprising similarities in structure comparison. Curr Opin Struct Biol 1996;6:377-385.
8. Koch I, Lengauer T, Wanke E. An algorithm for finding maximal common subtopologies in a set of protein structures. J Comput Biol 1996;3:289-306.
9. Orengo CA, Taylor WR. SSAP: sequential structure alignment program for protein structure comparison. Methods Enzymol 1996;266:617-635.
10. Alexandrov NN. SARFing the PDB. Protein Eng 1996;9:727-732.
11. Bork P, Koonin EV. Predicting functions from protein sequences - where are the bottlenecks? Nat Genet 1998;18:313-318.
12. Bateman A, Birney E. Searching databases to find protein domain organization. Adv Protein Chem 2000;54:137-157.
13. Sanchez R, Šali A. Comparative protein structure modeling. Introduction and practical examples with modeller. Methods Mol Biol 2000;143:97-129.
14. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994;22:4673-4680.
15. Notredame C, Higgins DG, Heringa J. T-Coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000;302:205-217.
16. Gribskov M, Veretnik S. Identification of sequence pattern with profile analysis. Methods Enzymol 1996;266:198-212.
17. David R, Korenberg MJ, Hunter IW. 3D-1D threading methods for protein fold recognition. Pharmacogenomics 2000;1:445-455.
18. Li WH. Molecular evolution. Sunderland: Sinauer Associates; 1997.
19. Doolittle RF. Similar amino acid sequences: chance or common ancestry? Science 1981;214:149-159.
20. Thompson JD, Plewniak F, Poch O. BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 1999;15:87-88.
21. Vogt G, Etzold T, Argos P. An assessment of amino acid exchange matrices in aligning protein sequences: the twilight zone revisited. J Mol Biol 1995;249:816-831.
22. Domingues FS, Lackner P, Andreeva A, Sippl MJ. Structure-based evaluation of sequence comparison and fold recognition alignment accuracy. J Mol Biol 2000;297:1003-1013.
23. Henikoff S, Henikoff JG. Amino acid substitution matrices. Adv Protein Chem 2000;54:73-97.
24. Sander C, Schneider R. Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 1991;9:56-68.
25. Abagyan RA, Batalov S. Do aligned sequences share the same fold? J Mol Biol 1997;273:355-368.
26. Rost B. Twilight zone of protein sequence alignments. Protein Eng 1999;12:85-94.
27. Waterman MS. Introduction to computational biology. London-New York-Tokyo: Chapman & Hall; 1985.
28. Sauser JM, Arthur JW, Dunbrack Jr. RL. Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins 2000;40:6-22.
29. Saqi MA, Russell RB, Sternberg MJ. Misleading local sequence alignments: implications for comparative protein modelling. Protein Eng 1998;11:627-630.
30. Altschul SF, Gish W. Local alignment statistics. Methods Enzymol 1996;266:460-480.
31. Pearson WR. Protein sequence comparison and protein evolution. Tutorial-ISMB2000. Charlottesville, VA: University of Virginia; 2000. p 1-51.
32. Rognes T. ParAlign: a parallel sequence alignment algorithm for rapid and sensitive database searches. Nucleic Acids Res 2001;29: 1647-1652.
33. Brenner SA, Cohen MA, Gonnet GH. Amino acid substitution during functionally constrained divergent evolution of protein sequences. Protein Eng 1994;7:1323-1332.
34. Eddy SR. Profile hidden Markov models. Bioinformatics 1998;14: 755-763.
35. Dayhoff MO. Atlas of protein sequence and structure. Washington, DC: National Biomedical Research Foundation; 1979. p. 345-358.
36. Grishin NV, Wolf YI, Koonin EV. From complete genomes to measures of substitution rate variability within and between proteins. Genome Res 2000;10:991-1000.
37. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992;89:10915-10919.
38. Thorne JL. Models of protein sequence evolution and their applications. Curr Opin Genet Dev 2000;10:602-605.
39. Kendall M, Stuart A. The advanced theory of statistics. New York: Charles Griffin and Co. Ltd.; 1979.
40. Wilbur WJ, Lipman DJ. Rapid similarity searches of nucleic acid and protein data banks. Proc Natl Acad Sci USA 1983;80:726-730.
41. Alexandrov NN, Luethy R. Alignment algorithm for homology modeling and threading. Protein Sci 1998;7:254-258.
42. Altschul SF. Generalized affine gap costs for protein sequence alignment. Proteins 1998;32:88-96.
43. Eppstein D, Galil Z, Giancarlo R, Italiano GF. Sparse dynamic programming. I. Linear cost-functions. J ACM 1992;39:519-545.