DiNAMO: highly sensitive DNA motif discovery in high-throughput sequencing data.

ABSTRACT:

Background

Discovering over-represented approximate motifs in DNA sequences is an essential part of bioinformatics. This topic has been studied extensively because of the increasing number of potential applications. However, it remains a difficult challenge, especially with the huge quantity of data generated by high throughput sequencing technologies. To overcome this problem, existing tools use greedy algorithms and probabilistic approaches to find motifs in reasonable time. Nevertheless these approaches lack sensitivity and have difficulties coping with rare and subtle motifs.

Results

We developed DiNAMO (for DNA MOtif), a new software based on an exhaustive and efficient algorithm for IUPAC motif discovery. We evaluated DiNAMO on synthetic and real datasets with two diff

SUBMITTER: Saad C 

PROVIDER: S-EPMC5996464 | biostudies-literature | 2018 Jun

REPOSITORIES: biostudies-literature