Journal
JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE
Volume 10, Issue 5, Pages 1209-1214Publisher
AMER SCIENTIFIC PUBLISHERS
DOI: 10.1166/jctn.2013.2830
Keywords
Motif Detection; Random Projection; Genetic Algorithm; Bayesian Inference
Categories
Funding
- National Natural Science Foundation of China [61170183]
- Scientific Research Foundation for the Excellent Middle-Aged and Youth Scientists of Shandong Province of China [BS2011SW025]
- SDUST Research Fund of China [2010 KYJQ104]
Ask authors/readers for more resources
Detecting common patterns or motifs in a set of DNA sequences is a major task in computational biology. Recently, this task was formally formulated as a planted (I, d)-motif problem, and several instances of the problem have been posed as challenges for motif detecting algorithms. In this work, an approach of genetic algorithm using Bayesian inference is proposed to identify (I, d)-motifs, where a modified random projection strategy is applied to generate a good initial population of the genetic algorithm. Based on our method, a program called MRPGA is developed, and experimental results on simulated data show that MRPGA performs better than Random Projection and GARPS in finding weak signal motifs. We test MRPGA on realistic biological data by identifying ERE binding sites of estradiol, CRP in Escherichia coli, as well as transcription factors in E2F family. In real-data applications, MRPGA achieves superior performances comparing with MEME, MDGA, BioProsceptor and BioOptimizor.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available