MOODS: Fast search for position weight matrix matches in DNA sequences

Bioinformatics

Volumn 25, Issue 23, 2009, Pages 3181-3182

  Korhonen, Janne ^a   Martinmäki, Petri ^a   Pizzi, Cinzia ^b   Rastas, Pasi ^a   Ukkonen, Esko ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER PROGRAM; DNA SEQUENCE; METHODOLOGY; NUCLEOTIDE SEQUENCE; SEQUENCE ANALYSIS;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; POSITION-SPECIFIC SCORING MATRICES; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 75949117507     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp554     Document Type: Article

References (12)

1. Beckstette, M. et al. (2006) Fast index based algorithms for matching position specific scoring matrices. BMC Bioinformatics, 7, 389.
2. Brown, C.T. et al. (2005) Paircomp, FamilyRelationsII and Cartwheel: tools for interspecific sequence comparison. BMC Bioinformatics, 6, 70.
3. Cock, P.J.A. et al. (2009) Biopython: freely available Python tools for computational molecular biology and bioinformatics. Bioinformatics, 25, 1422-1423.
4. Lenhard, B. and Wasserman, W.W. (2002) TFBS: computational framework for transcription factor binding site analysis. Bioinformatics, 18, 1135-1136.
5. Liefooghe, A. et al. (2009) Self-overlapping occurrences and Knuth-Morris-Pratt algorithm for weighted matching. In Proceedings of Third International Conference on Language and Automata Theory and Applications (LATA), Vol. 5457 of Lecture Notes in Computer Science, Springer, Tarragona, Spain, pp. 481-492.
6. Matys, V. et al. (2003) TRANSFAC(R): transcriptional regulation, from patterns to profiles. Nucleic Acids Res., 31, 374-378.
7. Pizzi, C. et al (2007) Fast search algorithms for position specific scoring matrices. In Proceedings of Bioinformatics Research and Development Conference (BIRD), Vol. 4414 of Lecture Notes in Bioinformatics. Springer, Berlin, Germany, pp. 239-250.
8. Pizzi, C. et al. (2009) Finding significant matches of position weight matrices in linear time. IEEE/ACM Trans Comput. Biol. Bioinform. (in press).
9. Salmela, L. and Tarhio, J. (2007) Algorithms for weighted matching. In Proceedings of International Symposium on String Processing and Information Retrieval (SPIRE), Vol. 4726 of Lecture Notes in Computer Science. Springer, Santiago, Chile, pp. 276-286.
10. Staden, R. (1989) Methods for calculating the probabilities of finding patterns in sequences. Comput. Appl. Biosci., 5, 89-96.
11. Stormo, G.D. et al. (1982) Use of the 'perceptron' algorithm to distinguish translational initiation sites in e. coli. Nucleic Acids Res., 10, 2997-3012.
12. Wu, T.D. et al. (2000) Fast probabilistic analysis of sequence function using scoring matrices. Bioinformatics, 16, 233-244.