Gaps in Structurally Similar Proteins: Towards Improvement of Multiple Sequence Alignment

Proteins: Structure, Function and Genetics

Volumn 54, Issue 1, 2004, Pages 71-87

  Wrabl, James O ^a   Grishin, Nick V ^a,b  

^a UNIVERSITY OF TEXAS SOUTHWESTERN MEDICAL CENTER   (United States)

^b UNIVERSITY OF TEXAS SOUTHWESTERN MEDICAL CENTER   (United States)

Author keywords

Gap prediction; Indels; Local structure optimization; Pairwise alignment

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; DATA BASE; HYDROPHOBICITY; METHODOLOGY; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS;

ALGORITHMS; DATABASES, PROTEIN; PROTEIN STRUCTURE, SECONDARY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

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

References (33)

1. Altschul SF. Generalized affine gap costs for protein sequence alignment. Proteins 1998;32:88-96.
2. Benner SA, Cohen MA, Gonnet GH. Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J Mol Biol 1993;229:1065-1082.
3. Taylor WR. Multiple protein sequence alignment: algorithms and gap insertion. Methods Enzymol 1996;266:343-367.
4. Qian B, Goldstein RA. Distribution of Indel lengths. Proteins 2001;45:102-104.
5. Higgins DG, Thompson JD, Gibson TJ. Using CLUSTAL for multiple sequence alignments. Methods in Enzymol 1996;266:383-402.
6. 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.
7. Vingron M, Waterman MS. Sequence alignment and penalty choice. Review of concepts, case studies and implications. J Mol Biol 1994;235:1-12.
8. Reese JT, Pearson WR. Empirical determination of effective gap penalties for sequence comparison. Bioinformatics 2002;18:1500-1507.
9. Pascarella S, Argos P. Analysis of insertions/deletions in protein structures. J Mol Biol 1992;224:461-471.
10. Pearson WR. Comparison of methods for searching protein sequence databases. Protein Sci 1995;4:1145-1160.
11. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-3402.
12. Jennings AJ, Edge CM, Sternberg MJ. An approach to improving multiple alignments of protein sequences using predicted secondary structure. Protein Eng 2001;14:227-231.
13. Shi J, Blundell TL, Mizuguchi K. FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J Mol Biol 2001;310:243-257.
14. Thorne JL, Kishino H, Felsenstein J. Inching toward reality: an improved likelihood model of sequence evolution. J Mol Evol 1992;34:3-16.
15. Krogh A, Brown M, Mian IS, Sjolander K, Haussler D. Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol 1994;235:1501-1531.
16. Mitchison GJ. A probabilistic treatment of phylogeny and sequence alignment. J Mol Evol 1999;49:11-22.
17. 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.
18. Holm L, Sander C. Dali/FSSP classification of three-dimensional protein folds. Nucleic Acids Res 1997;25:231-234.
19. Holm L, Sander C. Protein structure comparison by alignment of distance matrices. J Mol Biol 1993;233:123-138.
20. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992;89:10915-10919.
21. Press WH, Teukolsky, SA, Vetterling, WT, Flannery, BP. Numerical recipes in C: the art of scientific computing. Cambridge, UK: Cambridge University Press; 1999.
22. Sunyaev SR, Eisenhaber F, Rodchenkov IV, Eisenhaber B, Tumanyan VG, Kuznetsov EN. PSIC: profile extraction from sequence alignments with position-specific counts of independent observations. Protein Eng 1999;12:387-394.
23. Henikoff S, Henikoff JG. Position-based sequence weights. J Mol Biol 1994;243:574-578.
24. Rade R, Westergren B. Mathematics handbook for science and engineering. New York: Springer Verlag; 1999.
25. de Bakker PI, Bateman A, Burke DF, Miguel RN, Mizuguchi K, Shi J, Shirai H, Blundell TL. HOMSTRAD: adding sequence information to structure-based alignments of homologous protein families. Bioinformatics 2001;17:748-759.
26. Thompson JD, Plewniak F, Poch O. A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 1999;27:2682-2690.
27. Aurora R, Rose GD. Helix capping. Protein Sci 1998;7:21-38.
28. Mizuguchi K, Deane CM, Blundell TL, Overington JP. HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci 1998;7:2469-2471.
29. Creighton TE. Proteins: structures and molecular properties. New York: W.H. Freeman and Company; 1993.
30. Sadreyev R, Grishin N. COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J Mol Biol 2003;326:317-336
31. Kullback S. Information theory and statistics. New York: Wiley; 1959.
32. Grishin NV. Fold change in evolution of protein structures. J Struct Biol 2001;134:167-185.
33. Kinch LN, Grishin NV. Evolution of protein structures and functions. Curr Opin Struct Biol 2002;12:400-408.