点击次数：

论文类型：会议论文

发表时间：2013-01-01

收录刊物：CPCI-S、Scopus

卷号：24

页面范围：25-29

关键字：Bioinformatics; Motif discovery; DNA sequences; Transcription factors

摘要：Analysis of DNA Sequence motifs is becoming increasingly important in the study of gene regulation, and the identification of motif in DNA sequences is a very complex problem in computational biology. In this paper, we propose a method that employs the general GA framework and computes the motifs from the shot motif length to the standard length with three operation in GA and a new operation called Addition proposed by us. The experiment results on simulated data and real biological data show that the obtained motifs are consistent with the real ones. Moreover, our method gets higher score than the other three methods: Gibbs Sampler, Genetic Algorithm (GA) and GARPS algorithm in terms of the data CRP. In addition, our algorithm is a parallel random search that is beneficial to implement parallel computing to increase computational efficiency of the algorithm. (C) 2013 The Authors. Published by Elsevier B.V.