Calculating PSSM probabilities with lazy dynamic programming

Journal of Functional Programming

Volumn 16, Issue 1, 2006, Pages 75-81

  Malde, Ketil ^a   Giegerich, Robert ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

HASKELL; SCORING MATRICES; STATISTICAL SIGNIFICANCE;

ALGORITHMS; BIOINFORMATICS;

DYNAMIC PROGRAMMING;

EID: 31744435973     PISSN: 09567968     EISSN: 14697653     Source Type: Journal    
DOI: 10.1017/S0956796805005708     Document Type: Review

References (8)

1. Attwood, T. K., Flower, D. R., Lewis, A. P., Mabey, J. E., Morgan, S. R., Scordis, P., Selley, J. N. and Wright, W. (1999) PRINTS prepares for the new millennium. Nucleic Acids Res. 27(1), 220-225.
2. Beckstette, M., Strothman, D., Homann, R., Giegerich, R. and Kurtz, S. (2004) PoSSuMsearch: Fast and sensitive matching of position specific scoring matrices using enhanced suffix arrays. Proceedings of the German Conference on Bioinformatics 2004, pp. 53-64.
3. Durbin, R., Eddy, S., Krogh, A. and Mitchison, G. (1998) Biological Sequence Analysis. Cambridge University Press.
4. Giegerich, R., Meyer, C. and Steffen, P. (2004) A discipline of dynamic programming over sequence data. Sci. Comput. Program. 51(3), 215-263.
5. Rahmann, S. (2003) Dynamic programming algorithms for two statistical problems in computational biology. Proceedings of the 3rd Workshop of Algorithms in Bioinformatics (WABI), pp. 151-164.
6. Rahmann, S., Müller, T. and Vingron, M. (2003) On the power of profiles for transcription factor binding site detection. Stat. Applications in Genetics & Molecular Biol. 2(1).
7. Staden, R. (1989) Methods for calculating the probabilities of finding patterns in sequences. Comput. Applic. in the Biosci. 5, 89-96.
8. Wu, T. D., Nevill-Manning, C. G. and Brutlag, D. L. (2000) Fast probabilistic analysis of sequence function using scoring matrices. Bioinformatics, 16(3), 233-244.