An Improved Heuristic Algorithm for Finding Motif Signals in DNA Sequences

作者：Huang Chao Wen^*; Lee Wun Shiun; Hsieh Sun Yuan

来源：IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2011, 8(4): 959-975.

DOI：10.1109/TCBB.2010.92

• Planted motif search problem
• heuristic algorithms
• (l, d)-signals

The planted (l, d)-motif search problem is a mathematical abstraction of the DNA functional site discovery task. In this paper, we propose a heuristic algorithm that can find planted (l, d)-signals in a given set of DNA sequences. Evaluations on simulated data sets demonstrate that the proposed algorithm outperforms current widely used motif finding algorithms. We also report the results of experiments on real biological data sets.

• 出版日期2011-8
• 单位河北医科大学