Motif Finding

Computational motif discovery aims to identify unknown motifs that are believed to be shared in a set of sequences. This computational approach is especially important for understanding the mechanisms that regulate gene expressions by identifying transcription factor binding sites (TFBSs). Massively parallel sequencing technologies have enabled the genome-wide de novo identification of TFBSs, which is a fundamental and crucial problem to the complete understanding of the transcription regulatory processes of cells. This de novo motif discovery is non-trivial for large-scale genomic data, due to the high computational overhead of existing motif discovery algorithms. Furthermore, the rapid growth of genomic sequences and gene transcription data further complicates the situation, and thus establishes a strong requirement for time-efficient scalable motif discovery algorithms.

CUDA-MEME