On the significance of sequence alignments when using multiple scoring matrices

Bioinformatics

Volumn 20, Issue 6, 2004, Pages 881-887

  Frommlet, Florian ^a   Futschik, Andreas ^a   Bogdan, Małgorzata ^b  

^a UNIVERSITY OF VIENNA   (Austria)

^b WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID;

ACCURACY; AMINO ACID SUBSTITUTION; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC ALGORITHM; GENETIC DATABASE; PRIORITY JOURNAL; SCORING SYSTEM; SEQUENCE ALIGNMENT;

EID: 2342421929     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg498     Document Type: Article

References (26)

1. 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.
2. Altschul,S.F. (1993) A protein alignment scoring system sensitive at all evolutionary distances. J. Mol. Evol, 36, 290-300.
3. Altschul,S.F. and Gish,W. (1996) Local alignment statistics. Methods Enzymol., 266, 460-480.
4. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W.Q. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
5. 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.
6. Benjamini,Y. and Hochberg,Y. (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J. R. Stat. Soc. Ser. B, 57, 289-300.
7. Bonferroni,C.E. (1936) Teoria statistica delle classi e calcolo delle probabilità. Pubblicazioni del R Istituto Superiore di Scienze Economiche e Commerciali di Firenze, 8, 3-62.
8. Brenner,S.E., Chothia,C. and Hubbard,T.J.P. (1998) Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl Acad. Sci. USA, 95, 6073-6078.
9. Dayhoff,M.O., Schwartz,R.M. and Orcutt,B.C. (1979) A model of evolutionary change in proteins. In Dayhoff,M.O. (ed.), Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington, DC, Vol. 5, pp. 345-358.
10. Dosztanyi,Z. and Torda,A.E. (2001) Amino acid similarity matrices based on force fields. Bioinformatics, 17, 686-699.
11. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
12. Holm,S (1979) A simple sequentially rejective multiple test procedure. Scand. J. Stat., 6, 65-70.
13. 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.
14. McCaldon,P. and Argos,P. (1988) Oligopeptide biases in protein sequences and their use in predicting protein coding regions in nucleotide sequences. Proteins: Struct., Funct. Genet., 4, 99-122.
15. Mott,R. and Tribe,R. (1999) Approximate Statistics of gapped alignments. J. Comput. Biol., 6, 91-112.
16. Mott,R. (2000) Accurate formula for p-values of gapped local sequence and profile alignments. J. Mol. Biol., 300, 649-659.
17. Mount,D.W. (2001) Bioinformatics: Sequence and Genome Analysis. Cold Spring Harbor Laboratory.
18. Park,Y. and Spouge,J.L. (2002) The correlation error and finite-size correction in an ungapped sequence alignment. Bioinformatics, 18, 1236-1242.
19. Pearson,W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
20. Pearson,W.R. (1998) Empirical statistical estimates for sequence similarity searches. J. Mol. Biol., 276, 71-84.
21. Reese,J.T. and Pearson,W.R. (2002) Empirical determination of effective gap penalties for sequence comparison. Bioinformatics, 18, 1500-1507.
22. Siegmund,D. and Yakir,B. (2000) Approximate p-values for local sequence alignments. Ann. Stat., 28, 657-680.
23. Simes,R.J. (1986) An improved Bonferroni procedure for multiple tests of significance. Biometrika, 73, 751-754.
24. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
25. Storey,J.D. and Siegmund,D. (2001) Approximate p-values for local sequence alignments: Numerical Studies. J. Comput. Biol., 8, 549-556.
26. Vingron,M. and Waterman,M.S. (1994) Statistical Significance of local Alignments with gaps. Bioinformatics: From Nucleic Acids and Proteins to Cell Metabolisms, VCH Verlagsgesellschaft, Weinheim, pp. 75-84.