Frequency of gaps observed in a structurally aligned protein pair database suggests a simple gap penalty function

Nucleic Acids Research

Volumn 32, Issue 9, 2004, Pages 2838-2843

  Goonesekere, Nalin C W ^a   Lee, Byungkook ^a  

^a NATIONAL CANCER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONTROLLED STUDY; GENETIC ALGORITHM; LINEAR REGRESSION ANALYSIS; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN DOMAIN; PROTEIN FUNCTION; PROTEIN MODIFICATION; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; BIOLOGY; EVALUATION; METHODOLOGY; PROBABILITY; PROTEIN TERTIARY STRUCTURE;

COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PROBABILITY; PROTEIN STRUCTURE, TERTIARY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 3042852894     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkh610     Document Type: Article

References (27)

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., 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.
3. 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.
4. 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.
5. Panchenko,A.R. (2003) Finding weak similarities between proteins by sequence profile comparison. Nucleic Acids Res., 31, 683-689.
6. 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.
7. Altschul,S.F. (1998) Generalized affine gap costs for protein sequence alignment. Proteins, 32, 88-96.
8. Mott,R. (1999) Local sequence alignments with monotonic gap penalties. Bioinformatics, 15, 455-462.
9. Reese,J.T. and Pearson,W.R. (2002) Empirical determination of effective gap penalties for sequence comparison. Bioinformatics, 18, 1500-1507.
10. Gotoh,O. (1990) Optimal sequence alignment allowing for long gaps Bull. Math. Biol., 52, 359-373.
11. Benner,S.A., Cohen,M. and Gonnet,G.H. (1993) Empirical and structural models for insertions and deletions in divergent evolution of proteins. J. Mol. Biol., 229, 1065-1082.
12. Gu,X. and Li,W.H. (1995) The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignment. J. Mol. Evol., 40, 464-473.
13. Qian,B. and Goldstein,R.A. (2001) Distribution of indel lengths. Proteins, 45, 102-104.
14. Holm,L. and Sander,C. (1996) Mapping the protein universe. Science, 273, 595-603.
15. Zhang,Z. and Gerstein,M. (2003) Patterns of nucleotide substitution, insertion and deletion in the human genome inferred from pseudogenes. Nucleic Acids Res., 31, 5338-5348.
16. 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.
17. Brenner,S.E., Koehl,P. and Levitt,M. (2000) The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res., 28, 254-256.
18. Jung,J. and Lee,B. (2000) Protein structure alignment using environmental profiles. Protein Eng., 13, 535-543.
19. Kabsch,W. and Sander,C. (1983) Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637.
20. Mallick,P., Weiss,R. and Eisenberg,D. (2002) The directional atomic solvation energy: an atom-based potential for the assignment of protein sequences to known folds. Proc. Natl Acad. Sci. USA, 99, 16041-16046.
21. Orengo,C.A., Michie,A.D., Jones,S., Jones,D.T., Swindells,M.B. and Thornton,J.M. (1997) CATH - a hierarchic classification of protein domain structures. Structure, 5, 1093-1108.
22. Sali,A. and Blundell,T.L. (1990) Definition of general topological equivalence in protein structures. A procedure involving comparison of properties and relationships through simulated annealing and dynamic programming. J. Mol. Biol., 212, 403-428.
23. Levinson,G. and Gutman,G.A. (1987) Slipped-strand mispairing: a major mechanism for DNA sequence evolution. Mol. Biol. Evol., 4, 203-221.
24. Kondrashov,F.A. and Koonin,E.V. (2003) Evolution of alternative splicing: deletions, insertions and origin of functional parts of proteins from intron sequences. Trends Genet., 19, 115-119.
25. Miller,W. and Myers,E.W. (1988) Sequence comparisons with concave weighting functions. Bull. Math. Biol., 50, 97-120.
26. Shi,J., Blundell,T.L. and Mizuguchi,K. (2001) FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J. Mol. Biol., 310, 243-257.
27. Waterman,M.S. and Beyer,W.A. (1976) Some biological sequence metrics. Adv. Math., 20, 367-387.