期刊文献+

隐马尔可夫模型的多序列比对研究 被引量:2

Multiple sequence analysis of hidden Markov model
下载PDF
导出
摘要 研究一种关于隐马尔可夫模型的多序列比对,利用值和特征序列的保守性,通过增加频率因子,改进传统隐马尔可夫模型算法的不足。实验表明,新算法不但提高了模型的稳定性,而且应用于蛋白质家族识别,平均识别率比传统隐马尔可夫算法提高了3.3个百分点。 A new multiple sequence alignment about Hidden Markov Models(HMMs) is researched,using the conservative feature of L value and consensus sequence,by increasing frequency factor,traditional HMMs learning algorithm is improved.Experiment indicates that not only the stability of the model is improved,but also a average improvement of 3.3% is achieved for protein family recognition by comparing the new algorithm with the traditional one.
出处 《计算机工程与应用》 CSCD 北大核心 2010年第7期171-174,共4页 Computer Engineering and Applications
基金 国家"十一五"科技支撑计划重大项目资助No.2006BAJ05A06 重庆市科委自然科学基金(No.2007BB2205) 重庆市科委重点攻关项目(No.2008AC0043)~~
关键词 隐马尔可夫模型 多序列分析 蛋白质识别 hidden markov models multiple sequence analysis protein recognition
  • 相关文献

参考文献8

  • 1Lazarl M N,Wacker M,Schegg B,et al.The N-X-S/T consensus sequence is required but not sufficient for bacterial N-linked protein glycosylation[J].Glycobiology,2005,15(4):361-367.
  • 2Eld D G,Cient E.Methods for multiple sequence alignment with guaranteed error bounds[J].Bulletin of Mathematical Biology,1993, 55 : 141-154.
  • 3Landan G,Graur D.Local reliability measures from sets of co-optimal multiple sequence alignments[C]//Pacific Symposium on Biocomputing, 2008,13:15-24.
  • 4Mukawa S,Goto C.In vivo characterization of two granuloviruses in larvae of Mythimna separata ( Lepidoptera : Noetuidae) [J].Journal of General Virology,2008,89(4) : 915-921.
  • 5Baum L E,Petrie T.Satistical inference for probabilistic functions of finite state Markov chains[J].Annmath Star,1996,37:1554-1563.
  • 6Krogh A.Hidden Markov models in computational biology applications to protein modeling[J].J Mol Biol, 1994,235:1501-1531.
  • 7Knapp K,Chen Y P.An evaluation of contemporary hidden Markov model genefinders with a predicted exon taxonomy[J].Nucleic Acids Research, 2007,35 ( 1 ) : 317-324.
  • 8University of Oxford and Mahidol University.蛋白质结构分类数据库[D/OL].[2008-08-30].http://www.sanger.ac.uk/.

同被引文献16

  • 1李素贞,莫忠息,张轩,陶玉敏.基于免疫遗传算法的多重序列比对[J].武汉大学学报(理学版),2004,50(5):537-541. 被引量:4
  • 2Wang Yi, Li Kuobin.An adaptive and iterative algorithm for refining multiple sequence alignment[J].Computation- al Biology and Chemistry,2004,28(2):141-148.
  • 3Li K B.ClustalW-MPI: ClustalW analysis using distributed and parallel computing[J].Bioinfomlatics, 2003, 19 (12) : 1585-1591.
  • 4Cantone D, Faro S.Two-levels-greedy: a generalization of Dijkstra's shortest path algorithrn[J].Electronic Notes in Discrete Mathematics,2004, 17(20) : 81-86.
  • 5DurbinR,EddyS,KroghA,eta1.生物序列分析[M].王俊,郭一然,单杲,译.北京:科学出版社,2010:117-120.
  • 6Thompson J D,Higgins D G,Gibson T J.CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice[J].Nucleic Ac- ids Research, 1994,22 (22) : 4673-4680.
  • 7Feng D F, Doolittle R F.Progressive sequence alignment as a prerequisite to correct phylogenetic trees[J].Journal of Molecular Evolution, 1987,25 (4) : 351-360.
  • 8王勇献,王正华.生物信息学导论:面向高性能计算的算法与应用[M].北京:清华大学出版社,2011:28-72.
  • 9XIE Guo-sen, MO Zhong-xi. Three 3D graphical representations of DNA primary sequences based on the classifica- tions of DNA bases and their applications[J]. J Theor Biol, 2011,269 (1) :123-130.
  • 10VINGA S, GOUVEIA-OLIVEIRA R, ALMEIDA J S. Comparative evaluation of word composition distances for the recognition of SCOP relationships[J]. Bioinformatics, 2004,20 (2) : 206-215.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部