作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (22): 94-96. doi: 10.3969/j.issn.1000-3428.2009.22.032

• 软件技术与数据库 • 上一篇    下一篇

基于不同算法的Motif预测比较分析与优化

张 斐1,谭 军2,谢竞博1   

  1. (1. 重庆邮电大学计算机科学与技术学院,重庆 400065;2. 重庆邮电大学生物信息学院,重庆 400065)

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-11-20 发布日期:2009-11-20

Comparison, Analysis and Optimization of Motif Finding Based on Different Algorithms

ZHANG Fei1, TAN Jun2, XIE Jing-bo1   

  1. (1. Dept. of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065; 2. Dept. of Bioinformatics, Chongqing University of Posts and Telecommunications, Chongqing 400065)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-11-20 Published:2009-11-20

摘要: 研究转录因子结合位点(TFBs)的主要预测模型及其预测的算法,通过基于调控元件预测的3种代表性的算法MEME、Gibbs采样和Weeder预测拟南芥基因组。比较结果表明,Gibbs采样算法和Weeder算法预测长、短motif效率较高。重点分析MEME 算法,提出结合不同算法查找motif的优化方法,并以实验验证该方法能有效提高预测效率。

关键词: 转录因子结合位点, motif 预测, 算法比较

Abstract: This paper studies some models and discrimination algorithms of Transcription Factor Binding sites(TFBs). Experiment compares advantages and disadvantages in three representative discrimination algorithms which are based on regulation elements, including MEME, Gibbs sample and Weeder through predicting arabidopsis thaliana genome, against Gibbs sampling algorithm and Weeder algorithms are forecast long and short motif of the characteristics of high efficiency, MEME is intensively analyzed, and proposed an effective way to forecast motifs through MEME binding other discrimination algorithms. Experimental result proves that the method can improve the efficiency of motif finding efficiently.

Key words: Transcription Factor Binding sites(TFBs), motif finding, algorithm comparison

中图分类号: