Format

Send to

Choose Destination
Bioinformatics. 2018 Oct 15;34(20):3578-3580. doi: 10.1093/bioinformatics/bty396.

YAMDA: thousandfold speedup of EM-based motif discovery using deep learning libraries and GPU.

Author information

1
Department of Computational Medicine and Bioinformatics, University of Michigan, Ann Arbor, MI, USA.
2
Department of Human Genetics, University of Michigan, Ann Arbor, MI, USA.

Abstract

Motivation:

Motif discovery in large biopolymer sequence datasets can be computationally demanding, presenting significant challenges for discovery in omics research. MEME, arguably one of the most popular motif discovery software, takes quadratic time with respect to dataset size, leading to excessively long runtimes for large datasets. Therefore, there is a demand for fast programs that can generate results of the same quality as MEME.

Results:

Here we describe YAMDA, a highly scalable motif discovery software package. It is built on Pytorch, a tensor computation deep learning library with strong GPU acceleration that is highly optimized for tensor operations that are also useful for motifs. YAMDA takes linear time to find motifs as accurately as MEME, completing in seconds or minutes, which translates to speedups over a thousandfold.

Availability and implementation:

YAMDA is freely available on Github (https://github.com/daquang/YAMDA).

Supplementary information:

Supplementary data are available at Bioinformatics online.

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center