Abstract:BACKGROUND:Computational approaches for finding DNA regulatory motifs in promoter sequences are useful to biologists in terms of reducing the experimental costs and speeding up the discovery process of de novo binding sites. It is important for rule-based or clustering-based motif searching schemes to effectively and efficiently evaluate the similarity between a k-mer (a k-length subsequence) and a motif model, without assuming the independence of nucleotides in motif models or without employing computationally expensive Markov chain models to estimate the background probabilities of k-mers. Also, it is interesting and beneficial to use a priori knowledge in developing advanced searching tools.RESULTS:This paper presents a new scoring function, termed as MISCORE, for functional motif characterization and evaluation. Our MISCORE is free from: (i) any assumption on model dependency; and (ii) the use of Markov chain model for background modeling. It integrates the compositional complexity of motif instances into the function. Performance evaluations with comparison to the well-known Maximum a Posteriori (MAP) score and Information Content (IC) have shown that MISCORE has promising capabilities to separate and recognize functional DNA motifs and its instances from non-functional ones.CONCLUSIONS:MISCORE is a fast computational tool for candidate motif characterization, evaluation and selection. It enables to embed priori known motif models for computing motif-to-motif similarity, which is more advantageous than IC and MAP score. In addition to these merits mentioned above, MISCORE can automatically filter out some repetitive k-mers from a motif model due to the introduction of the compositional complexity in the function. Consequently, the merits of our proposed MISCORE in terms of both motif signal modeling power and computational efficiency will make it more applicable in the development of computational motif discovery tools.

Optimization of MISCORE-Based Motif Identification Systems

Miscore: Mismatch-Based Matrix Similarity Scores For Dna Motif Detection

MISCORE: a New Scoring Function for Characterizing DNA Regulatory Motifs in Promoter Sequences.

Overlap-Based Similarity Metrics for Motif Search in DNA Sequences

Optimized Mixed Markov Models for Motif Identification

Identification of degenerate motifs using position restricted selection and hybrid ranking combination.

Computational Discovery of Motifs Using Hierarchical Clustering Techniques

A Probability Based Similarity Scoring For Dna Motifs Comparison

Multi-motif Identification Using Differential Information Content and Cluster Refine

B-MISCORE: A new similarity metric for self-organization of DNA k-mers

SOMEA: Self-Organizing Map Based Extraction Algorithm for DNA Motif Identification with Heterogeneous Model

Motto: Representing Motifs in Consensus Sequences with Minimum Information Loss

Computational Discovery of Regulatory DNA Motifs Using Evolutionary Computation

An effective algorithm of motif finding problem.

An Improved Genetic Algorithm For Dna Motif Discovery With Public Domain Information

MotifMark: Finding regulatory motifs in DNA sequences

Accurate Recognition of Cis -Regulatory Motifs with the Correct Lengths in Prokaryotic Genomes

Efficient Computation of Motif Discovery on Intel Many Integrated Core (MIC) Architecture

Motif Recognition Using LVQ Classifiers with Overlap-based Similarity Metrics.

Application with a Hybrid Ant Colony Optimisation in Motif Detecting Problem.

MoCoLo: a testing framework for motif co-localization