DiNAMO: highly sensitive DNA motif discovery in high-throughput sequencing data
Open Access
- 11 June 2018
- journal article
- research article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 19 (1) , 1-10
Abstract
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. 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 different applications, namely ChIP-seq peaks and Systematic Sequencing Error analysis. DiNAMO proves to compare favorably with other existing methods and is robust to noise. We shown that DiNAMO software can serve as a tool to search for degenerate motifs in an exact manner using IUPAC models. DiNAMO can be used in scanning mode with sliding windows or in fixed position mode, which makes it suitable for numerous potential applications. https://github.com/bonsai-team/DiNAMO .Keywords
Funding Information
- Hauts-de-France Region
- University Hospital of Lille
- Inria
This publication has 43 references indexed in Scilit:
- Discovering motifs that induce sequencing errorsBMC Bioinformatics, 2013
- The Life History of 21 Breast CancersCell, 2012
- DREME: motif discovery in transcription factor ChIP-seq dataBioinformatics, 2011
- MEME-ChIP: motif analysis of large DNA datasetsBioinformatics, 2011
- A framework for variation discovery and genotyping using next-generation DNA sequencing dataNature Genetics, 2011
- Simple Combinations of Lineage-Determining Transcription Factors Prime cis-Regulatory Elements Required for Macrophage and B Cell IdentitiesMolecular Cell, 2010
- Computation for ChIP-seq and RNA-seq studiesNature Methods, 2009
- Applications of next-generation sequencing technologies in functional genomicsGenomics, 2008
- Integration of External Signaling Pathways with the Core Transcriptional Network in Embryonic Stem CellsCell, 2008
- A Universal Framework for Regulatory Element Discovery across All Genomes and Data TypesMolecular Cell, 2007