Abstract:Extracting meaningful patterns from voluminous amount of biological data is a very big challenge. Motifs are biological patterns of great interest to biologists. Many different versions of the motif finding problem have been identified by researchers. Examples include the Planted $(l, d)$ Motif version, those based on position-specific score matrices, etc. A comparative study of the various motif search algorithms is very important for several reasons. For example, we could identify the strengths and weaknesses of each. As a result, we might be able to devise hybrids that will perform better than the individual components. In this paper we (either directly or indirectly) compare the performance of PMSprune (an algorithm based on the $(l, d)$ motif model) and several other algorithms in terms of seven measures and using well established benchmarks In this paper, we (directly or indirectly) compare the quality of motifs predicted by PMSprune and 14 other algorithms. We have employed several benchmark datasets including the one used by Tompa, <a class="link-external link-http" href="http://et.al" rel="external noopener nofollow">this http URL</a>. These comparisons show that the performance of PMSprune is competitive when compared to the other 14 algorithms tested. We have compared (directly or indirectly) the performance of PMSprune and 14 other algorithms using the Benchmark dataset provided by Tompa, <a class="link-external link-http" href="http://et.al" rel="external noopener nofollow">this http URL</a>. It is observed that both PMSprune and DME (an algorithm based on position-specific score matrices) in general perform better than the 13 algorithms reported in Tompa et. al.. Subsequently we have compared PMSprune and DME on other benchmark data sets including ChIP-Chip, ChIP-seq, and ABS. Between PMSprune and DME, PMSprune performs better than DME on six measures. DME performs better than PMSprune on one measure (namely, specificity).

An Experimental Comparison of PMSPrune and Other Algorithms for Motif Search

qPMS Sigma -- An Efficient and Exact Parallel Algorithm for the Planted $(l, d)$ Motif Search Problem

Efficient Sequential and Parallel Algorithms for Planted Motif Search

Pairmotif: A New Pattern-Driven Algorithm for Planted (L, D) Dna Motif Search

An Efficient Exact Algorithm for Planted Motif Search on Large DNA Sequence Datasets

Novel algorithms for LDD motif search

Exploring Scalable Parallelization for Edit Distance-Based Motif Search

Detecting motifs in DNA sequences by branching from neighbors of qualified potential motifs

Comparison and Analysis on Subtle Motifs Discovery Algorithms in DNA Sequence

An improved voting algorithm for planted (l, d) motif search

GAPK: Genetic Algorithms with Prior Knowledge for Motif Discovery in DNA Sequences

MoMo: Discovery of statistically significant post-translational modification motifs

Finding the transcription factor binding locations using novel algorithm segmentation to filtration (S2F)

Overlap-Based Similarity Metrics for Motif Search in DNA Sequences

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

MRPGA: Motif Detecting by Modified Random Projection Strategy and Genetic Algorithm

An Improved Gibbs Sampling Method for Motif Finding

An Optimized Method for Protein Motif Mining

MapReduce-Based Pattern Finding Algorithm Applied in Motif Detection for Prescription Compatibility Network

Computational Discovery of Motifs Using Hierarchical Clustering Techniques

Igapk: Improved Gapk Algorithm For Regulatory Dna Motif Discovery