MOODS: fast search for position weight matrix matches in DNA sequences
- PMID: 19773334
- PMCID: PMC2778336
- DOI: 10.1093/bioinformatics/btp554
MOODS: fast search for position weight matrix matches in DNA sequences
Abstract
MOODS (MOtif Occurrence Detection Suite) is a software package for matching position weight matrices against DNA sequences. MOODS implements state-of-the-art online matching algorithms, achieving considerably faster scanning speed than with a simple brute-force search. MOODS is written in C++, with bindings for the popular BioPerl and Biopython toolkits. It can easily be adapted for different purposes and integrated into existing workflows. It can also be used as a C++ library.
Availability: The package with documentation and examples of usage is available at http://www.cs.helsinki.fi/group/pssmfind. The source code is also available under the terms of a GNU General Public License (GPL).
References
-
- Lenhard B, Wasserman WW. TFBS: computational framework for transcription factor binding site analysis. Bioinformatics. 2002;18:1135–1136. - PubMed
-
- Liefooghe A, et al. Proceedings of Third International Conference on Language and Automata Theory and Applications (LATA) Vol. 5457. Tarragona, Spain: Springer; 2009. Self-overlapping occurrences and Knuth-Morris-Pratt algorithm for weighted matching; pp. 481–492. of Lecture Notes in Computer Science.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Molecular Biology Databases