Rapid significance estimation in local sequence alignment with gaps

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn , Issue , 2001, Pages 77-85

  Bundschuh, R ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Gumbel distribution; Importance sampling; Sequence alignment; Statistical significance

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; DYNAMIC PROGRAMMING; GENES; ITERATIVE METHODS;

GUMBEL DISTRIBUTIONS;

MOLECULAR BIOLOGY;

EID: 0034819744     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/369133.369173     Document Type: Conference Paper

References (31)

1. Basic local alignment search tool
2. Local alignment statistics
3. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs
4. The estimation of statistical parameters for local alignment score distributions
5. A phase transition for the score in matching random sequences allowing deletions
6. Maximum likelihood alignment of DNA sequences
7. An analytic approach to significance assessment in local sequence alignment with gaps
8. The significance of protein sequence similarities
9. A model of evolutionary change in proteins
10. Amino acid substitution matrices from protein blocks
11. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes
12. Limit distributions of the maximal segmental score among Markov-dependent partial sums
13. Applications and statistics for multiple high-scoring segments in molecular sequences
14. Maximum likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores
15. Approximate statistics of gapped alignments
16. Accurate formula for p-values of gapped local sequence and profile alignments
17. A general method applicable to the search for similarities in the amino acid sequence of two proteins
18. Rapid assessment of extremal statistics for gapped local alignment
19. Improved tools for biological sequence comparison
20. Searching protein sequence libraries: Comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms
21. Approximate p-values for sequence alignments
22. Comparison of biosequences
23. The statistical distribution of nucleic acid similarities
24. Rapid and accurate estimates of statistical significance for sequence database searches
25. Sequence comparison significance and poisson approximation
26. Statistical significance of probabilistic sequence alignment and related local hidden Markov models