期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于快速沃尔什变换的分子子序列识别 被引量：1

A Novel Method for Identification of Molecular Subsequences Based on Fast Walsh Transform
下载PDF
导出
摘要 提出了一种基于快速沃尔什变换的分子子序列识别的方法.这种方法不仅能快速识别出子序列并确定子序列的位置,而且极大地降低了CPU运行时间和计算复杂度.结合实例对这种方法进行了分析. Sequence analysis is an important problem in bioinformatics. A novel method for identification of molecular subsequences based on Fast Walsh Transform is presented. It can not only rapidly identify subsequence and determine its position,but also drastically reduce CPU time. An example is analyzed.
作者 涂俐兰 王能超 梅启鹏 陈莹
机构地区 华中科技大学数学系
出处 《生命科学研究》 CAS CSCD 2003年第3期279-282,共4页 Life Science Research
基金 国防预研基金项目(5148020101JW0501)
关键词 快速沃尔什变换 分子子序列 生物序列分析 序列数据 fast Walsh transform identification of molecular subsequence sequence analysis
分类号 Q811.4 [生物学—生物工程] Q3-3 [生物学—遗传学]
  • 相关文献

参考文献6

  • 1郑维行 苏维宜 任福贤.沃尔什函数理论与应用[M].上海:上海科技出版社,1980..
  • 2NEEDLEMAN S B, WUNCH C D. A general method app-licable to the search for similarities in the amino acid sequence of two proteins[J]. J Mol Biol, 1970, 48: 443-453.
  • 3THORN J D, HIGGINS D G, GIBSON T J. CLUSTALW: improving the sensitivity of progressive multiple sequence aligment through sequence weighting, position-specific gap penalties and weight matrix choice[J]. Nucleic Acids Res, 1994, 22: 4673-4680.
  • 4PEARSON W R, LIPMAN D J. Improved tools for biological sequence comparison [ J ]. Proc Nat Acad Sci USA, 1988, 85:2444-2448.
  • 5ALTSCHUL S F, ADDEN T L, SCHAFFER A A, et al. Gapped Blast and PSI-BLAST: a new generation of protein database search programs[J]. Nucleic Acids Res, 1997,25: 3389-3402.
  • 6KATOH K, MISAWA K, KUMA K I, et al. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform[J]. Nucleic Acids Res, 2002,30: 3059-3066.

共引文献1

同被引文献3

  • 1Needleman S.B.and Wunsch C.D.,A General Method Applicable to the Search for Similarities in the Amino Acid Sequences of the Protein[J].Journal of Molecular Biology,1970,48:443-453.
  • 2Katoh K.,Misawa K.and Kuma K.I.,et al,MAFFT:a Novel Method for Rapid Multiple Sequence Alignment Based on Fast Fourier Transform[J],Nucleic Acids Res,2002,30:3059-3066.
  • 3郑维行,苏维宜,任福贤.沃尔什函数理论与应用[M].上海:上海科学技术出版社,1980.

引证文献1

二级引证文献1

生命科学研究
2003年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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