Abstract:BACKGROUND:The regulation of gene expression is complex and occurs at many levels, including transcriptional and post-transcriptional, in metazoans. Transcriptional regulation is mainly determined by sequence elements within the promoter regions of genes while sequence elements within the 3' untranslated regions of mRNAs play important roles in post-transcriptional regulation such as mRNA stability and translation efficiency. Identifying cis-regulatory elements, or motifs, in multicellular eukaryotes is more difficult compared to unicellular eukaryotes due to the larger intergenic sequence space and the increased complexity in regulation. Experimental techniques for discovering functional elements are often time consuming and not easily applied on a genome level. Consequently, computational methods are advantageous for genome-wide cis-regulatory motif detection. To decrease the search space in metazoans, many algorithms use cross-species alignment, although studies have demonstrated that a large portion of the binding sites for the same trans-acting factor do not reside in alignable regions. Therefore, a computational algorithm should account for both conserved and nonconserved cis-regulatory elements in metazoans.RESULTS:We present CompMoby (Comparative MobyDick), software developed to identify cis-regulatory binding sites at both the transcriptional and post-transcriptional levels in metazoans without prior knowledge of the trans-acting factors. The CompMoby algorithm was previously shown to identify cis-regulatory binding sites in upstream regions of genes co-regulated in embryonic stem cells. In this paper, we extend the software to identify putative cis-regulatory motifs in 3' UTR sequences and verify our results using experimentally validated data sets in mouse and human. We also detail the implementation of CompMoby into a user-friendly tool that includes a web interface to a streamlined analysis. Our software allows detection of motifs in the following three categories: one, those that are alignable and conserved; two, those that are conserved but not alignable; three, those that are species specific. One of the output files from CompMoby gives the user the option to decide what category of cis-regulatory element to experimentally pursue based on their biological problem. Using experimentally validated biological datasets, we demonstrate that CompMoby is successful in detecting cis-regulatory target sites of known and novel trans-acting factors at the transcriptional and post-transcriptional levels.CONCLUSION:CompMoby is a powerful software tool for systematic de novo discovery of evolutionarily conserved and nonconserved cis-regulatory sequences involved in transcriptional or post-transcriptional regulation in metazoans. This software is freely available to users at http://genome.ucsf.edu/compmoby/.

MultiMotifMaker: A Multi-Thread Tool for Identifying DNA Methylation Motifs from Pacbio Reads

CompleteMOTIFs: DNA Motif Discovery Platform for Transcription Factor Binding Experiments

Functional DNA methylation differences between tissues, cell types, and across individuals discovered using the M&M algorithm

MotifMark: Finding regulatory motifs in DNA sequences

Ultra-fast and accurate motif finding in large ChIP-seq datasets reveals transcription factor binding patterns

BatMeth: Improved Mapper for Bisulfite Sequencing Reads on DNA Methylation.

MoMo: Discovery of statistically significant post-translational modification motifs

Prosampler: An Ultrafast And Accurate Motif Finder In Large Chip-Seq Datasets For Combinatory Motif Discovery

Optimized Mixed Markov Models for Motif Identification

AMD, an Automated Motif Discovery Tool Using Stepwise Refinement of Gapped Consensuses

CpG_MPs: Identification of CpG Methylation Patterns of Genomic Regions from High-Throughput Bisulfite Sequencing Data

Msuite2: All-in-one DNA Methylation Data Analysis Toolkit with Enhanced Usability and Performance

Detection of Transcription Factor Binding Sites via Motif Clustering and Matching

Nanomotif: Identification and Exploitation of DNA Methylation Motifs in Metagenomes using Oxford Nanopore Sequencing

Cross-platform DNA motif discovery and benchmarking to explore binding specificities of poorly studied human transcription factors

GSMC: Combining Parallel Gibbs Sampling with Maximal Cliques for Hunting DNA Motif

A signal processing and deep learning framework for methylation detection using Oxford Nanopore sequencing

PairMotifChIP: A Fast Algorithm for Discovery of Patterns Conserved in Large ChIP-seq Data Sets

CpGtools: a python package for DNA methylation analysis

CompMoby: Comparative MobyDick for Detection of Cis-Regulatory Motifs

A New Exhaustive Method and Strategy for Finding Motifs in ChIP-enriched Regions.