Robust E-values for gapped local alignments

Journal of Computational Biology

Volumn 13, Issue 4, 2006, Pages 882-896

  Metzler, Dirk ^a  

^a GOETHE UNIVERSITY   (Germany)

Author keywords

Local alignment; Poisson model; Significance

Indexed keywords

ARTICLE; DATA BASE; E VALUE; HYPOTHESIS; INDEPENDENCE OF SEQUENCE POSITION; MATHEMATICAL PARAMETERS; POISSON DISTRIBUTION; PRIORITY JOURNAL; SCORING SYSTEM; SEQUENCE ALIGNMENT; SIMULATION; STATISTICAL MODEL;

AMINO ACID SEQUENCE; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; POISSON DISTRIBUTION; SEQUENCE ALIGNMENT;

EID: 33745321162     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.882     Document Type: Article

References (18)

1. Aldous, D. 1989. Probability Approximations via the Poisson Clumping Heuristic, Springer-Verlag, New York.
2. Altschul, S.F., Bundschuh, R., Olsen, R., and Hwa, T. 2001. The estimation of statistical parameters for local alignment score distributions. Nucl. Acids. Res. 29, 351-361.
3. 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.
4. 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. Nucl. Acids. Res. 25, 3389-3402.
5. Arratia, R., and Waterman, M.S. 1991. A phase transition for the score in matching random sequences allowing deletions. Ann. Appl. Prob. 4, 200-225.
6. Bird, A. 1987. CpG islands as gene markers in the vertebrate nucleus. Trends in Genetics 3, 342-347.
7. Brooks, D.J., Fresco, J.R., Lesk, A.M., and Singh, M. 2002. Evolution of amino acid frequencies in proteins over deep time: Inferred order of introduction of amino acids into the genetic code. Mol. Biol. Evol. 19, 1645-1655.
8. Bundschuh, R. 2002. Rapid sequence estimation in local sequence alignment with gaps. J. Comp. Biol. 9, 243-260.
9. Dembo, A., Karlin, S., and Zeitouni, O. 1994. Limit distribution of maximal non-aligned two-sequence segmental score. Ann. Probab. 22, 2022-2039.
10. Ewens, W.J., and Grant, G.R. 2001. Statistical Methods in Bioinformatics, Springer-Verlag, New York.
11. Grossman, S., and Yakir, B. 2004. Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments. Bernoulli 10, 829-845.
12. Metzler, D., Grossmann, S., and Wakolbinger, A. 2002. A Poisson model for gapped local alignments. Prob. Stat. Letters 60, 91-100.
13. Mott, R. 2000. Accurate formula for P-values of gapped local sequence and profile alignments. J. Mol. Biol. 300, 649-659.
14. Siegmund, D., and Yakir, B. 2000. Approximate p-values for local sequence alignments. Annals of Statistics 28, 657-680.
15. Siegmund, D., and Yakir, B. 2003. Correction: Approximate p-values for local sequence alignments. Annals of Statistics 31, 1027-1031.
16. Smith, T.F., and Waterman, M.S. 1981. Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
17. Waterman, M.S., and Vingron, M. 1994a. Sequence comparison significance and Poisson approximation. Statist. Sci. 9, 367-381.
18. Waterman, M.S., and Vingron, M. 1994b. Rapid and accurate estimates of statistical significance for sequence data base searches. PNAS 91, 4625-4628.