A general framework for local pairwise alignment statistics with Gaps

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5724 LNBI, Issue , 2009, Pages 233-245

  Rastas, Pasi ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE EFFECT; LARGE DATABASE; LOCAL ALIGNMENT; P-VALUES; PAIRWISE ALIGNMENT; POLYNOMIAL-TIME; UPPER BOUND;

ALIGNMENT; BIOINFORMATICS; POLYNOMIAL APPROXIMATION; SYSTEMS ENGINEERING;

CURVE FITTING;

EID: 70350358980     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04241-6_20     Document Type: Conference Paper

References (17)

1. Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, 1st edn. Cambridge University Press, Cambridge (1998)
2. Smith, T., Waterman, M.: Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197 (1981)
3. Altschul, S., Gish, W., Miller, W., Myers, E., Lipman, D.: Basic local alignment search tool. J. Mol. Biol. 215, 403-410 (1990)
4. Altschul, S., Madden, T., Schaffer, A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl. Acids Res. 25, 3389-3402 (1997)
5. Karlin, S., Altschul, S.F.: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. PNAS 87, 2264-2268 (1990)
6. Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol. 162, 705-708 (1982)
7. Karlin, S., Dembo, A., Kawabata, T.: Statistical composition of high-scoring segments from molecular sequences. The Annals of Statistics 18, 571-581 (1990)
8. Karlin, S.: Statistical signals in bioinformatics. Proc. Natl. Acad. Sci. USA 102, 13355-13362 (2005)
9. Mercier, S., Cellier, D., Charlot, F., Daudin, J.J.: Exact and asymptotic distribution of the local score of one i.i.d. Random sequence. In: Gascuel, O., Sagot, M.-F. (eds.) JOBIM 2000. LNCS, vol. 2066, pp. 74-83. Springer, Heidelberg (2001)
10. Pearson, W.: Empirical statistical estimates for sequence similarity searches. J. Mol. Biol. 276, 71-84 (1998)
11. Mitrophanov, A., Borodovsky, M.: Statistical significance in biological sequence analysis. Briefings in Bioinformatics 7, 2-24 (2006)
12. Naor, D., Brutlag, D.: On suboptimal alignments of biological sequences. In: Apos-tolico, A., Crochemore, M., Galil, Z., Manber, U. (eds.) CPM 1993. LNCS, vol. 684, pp. 179-196. Springer, Heidelberg (1993)
13. Gusfield, D.: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, 1st edn. Cambridge University Press, Cambridge (1997)
14. Graham, R., Knuth, D., Patashnik, O.: Concrete mathematics: A Foundation for Computer Science, 2nd edn. Addison-Wesley, Reading (1994)
15. Cooley, J., Tukey, J.: An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation 19, 297-301 (1965)
16. Bernstein, D.: Multidigit multiplication for mathematicians (2001)
17. Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory on NP-Completeness. W. H. Freeman and Company, New York (1979)