Motif identification method based on Gibbs sampling and genetic algorithm

作者：Sheng, Xiaochun^*; Wang, Kefeng

来源：Cluster Computing, 2017, 20(1): 33-41.

DOI：10.1007/s10586-016-0699-x

• Gene expression
• Motif identification
• Gibbs sampling
• Genetic algorithm

The regulation of gene expression is the key of organism genetic mechanism. Motif identification is an important step in constructing expression regulatory network. Based on Gibbs sampling method, this work constructed position weight matrix, thereby proposing motif recognition method based on genetic algorithm. Scoring function is defined to update the population and obtain the convergence matrix of position weight, achieving the identification of motifs with different length. Simulation and experimental data sets were utilized to verify the accuracy and execution time of the algorithm.

• 出版日期2017-3
• 单位江苏理工学院; 江苏大学