A Selection-based MCL Clustering Algorithm for Motif Discovery
- 1 Northwest A&F University, China
Abstract
As motif discovery plays an important role in the understanding of the relationship of gene regulation, this paper puts forward a selection-based MCL clustering refinement algorithm (SMCLR) aiming at solving the planted (l, d) motif search (PMS) problem. Firstly, we divide the DNA dataset into different subsets through selection of reference sequence and screen parts of eligible subsets by setting thresholds under selection project. Then MCL clustering algorithm is used for refinement. The experiment resulted on simulation data shows that SMCLR algorithm has higher prediction accuracy in a reasonable time than these existing motif discovery algorithms like Project, MEME, MCL-WMR and VINE. Moreover, the experiment resulted on real biological data demonstrates the effectiveness of SMCLR algorithm.
DOI: https://doi.org/10.3844/ajbbsp.2018.298.306
Copyright: © 2018 Chunxiao Sun, Zhiyong Zhang, Jinglei Tang and Shuai Liu. This is an open access article distributed under the terms of the
Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 5,202 Views
- 2,154 Downloads
- 0 Citations
Download
Keywords
- Motif Discovery
- MCL Clustering
- Gene Regulation
- Bioinformatics