Empirical determination of effective gap penalties for sequence comparison

Bioinformatics

Volumn 18, Issue 11, 2002, Pages 1500-1507

  Reese, J T ^a   Pearson, W R ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ARTICLE; CONTROLLED STUDY; DATA ANALYSIS; EMPIRICISM; GENE MUTATION; MOLECULAR EVOLUTION; PRIORITY JOURNAL; PROTEIN DATABASE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE DATABASE; SEQUENCE HOMOLOGY; SIMULATION; STATISTICAL SIGNIFICANCE; TANDEM REPEAT; AMINO ACID SEQUENCE; COMPARATIVE STUDY; COMPUTER SIMULATION; EVALUATION; GENE DELETION; GENETIC VARIABILITY; GENETICS; METHODOLOGY; MOLECULAR GENETICS; POINT MUTATION; QUALITY CONTROL; VALIDATION STUDY;

AMINO ACID SEQUENCE; COMPUTER SIMULATION; DATABASES, PROTEIN; EVOLUTION, MOLECULAR; MOLECULAR SEQUENCE DATA; POINT MUTATION; QUALITY CONTROL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE DELETION; SEQUENCE HOMOLOGY, AMINO ACID; VARIATION (GENETICS);

EID: 0036854402     PISSN: 13674803     EISSN: None     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.11.1500     Document Type: Article

References (24)

1. Altschul,S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
2. Altschul,S.F. and Gish,W. (1996) Local alignment statistics. Methods Enzymol., 266, 460-480.
3. 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.
4. Andrade,M., Ponting,C., Gibson,T. and Bork,P. (2000) Homology-based method for indentification of protein repeats using statistical significance measures. J. Mol. Biol., 298, 521-537.
5. Benner,S.A., Cohen,M.A. and Gonnet,G.H. (1993) Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J. Mol. Biol., 229, 1065-1082.
6. Benson,G. (1999) Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res., 27, 573-580.
7. Dayhoff,M., Schwartz,R. and Orcutt,B. (1978) A model of evolutionary change in proteins. In Dayhoff,M. (ed.), Atlas of Protein Sequence and Structure, National Biomedical Research Foundation, Washington, pp. 345-352.
8. Fitch,W. and Smith,T. (1983) Optimal sequence alignments. Proc. Natl Acad. Sci. USA, 80, 1382-1386.
9. Gotoh,O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
10. Gu,X. and Zhang,J. (1997) A simple method for estimating the parameter of substitution rate variation among sites. Mol. Biol. Evol., 14, 1106-1113.
11. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
12. Heringa,J. and Argos,P. (1993) A method to recognize distant repeats in protein sequences. Proteins, 17, 391-441.
13. Jones,D.T., Taylor,W.R. and Thornton,J.M. (1992) The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci., 8, 275-282.
14. 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.
15. Matsushima,N., Ohyanagi,T., Tanaka,T. and Kretsinger,R.H. (2000) Super-motifs and evolution of tandem leucine-rich repeats within the small proteoglycans-biglycan, decorin, lumican, fibromodulin, PRELP, keratocan, osteoadherin, epiphycan, and osteoglycin. Proteins, 38, 210-225.
16. Mott,R. (1992) Maximum-likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bull. Math. Biol., 54, 59-75.
17. Pearson,W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
18. Pearson,W.R. (1998) Empirical statistical estimates for sequence similarity searches. J. Mol. Biol., 276, 71-84.
19. Pearson,W.R. (2000) Flexible sequence similarity searching with the FASTA3 program package. In Misener,S. and Krawetz,A. (eds), Methods in Molecular Biology. Humana Press, Tolowa, NJ, pp. 185-219.
20. Pearson,W.R. and Wood,T. (2001) Statistical significance in biological sequence comparison. In Balding,D.J., Bishop,M. and Cannings,C. (eds), Handbook of Statistical Genetics. Wiley, West Sussex, pp. 39-65.
21. Pellegrini,M., Marcotte,E.M. and Yeates,T.O. (1999) A fast algorithm for genome-wide analysis of proteins with repeated sequences. Proteins, 35, 440-446.
22. Vingron,M. and Waterman,M.S. (1994) Sequence alignment and penalty choice. Review of concepts, case studies and implications. J. Mol. Biol., 235, 1-12.
23. Vogt,G., Etzold,T. and Argos,P. (1995) An assessment of amino acid exchange matrices in aligning protein sequences: the twilight zone revisited. J. Mol. Biol., 249, 816-831.
24. Waterman,M.S., Smith,T. and Beyer,W. (1976) Some biological sequence metrics. Adv. Math., 20, 367-387.