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

两两序列比对的一种新方法 被引量：1

A NEW METHOD IN PAIR-WISE ALIGNMENT
在线阅读 下载PDF
导出
摘要 本文研究DNA的两两序列比时,提出了基于快速沃尔什变换的新方法。经过计算模拟分析可知,比对的时间复杂度和空间复杂度明显降低. A new approach being applied in DNA pair-wise alignment based on fast Walsh transform is advanced in this paper. Its computer simulations indicate that its CPU time and the space conssume are drastically reduced,
作者 涂俐兰
机构地区 武汉科技大学理学院
出处 《数学杂志》 CSCD 北大核心 2006年第1期67-70,共4页 Journal of Mathematics
关键词 动态规划算法 快速Walsh变换 两两序列比对 dynamic programming atgorithm fast walsh transform pair-wise alignment
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献4

  • 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.
  • 4涂俐兰,王能超,梅启鹏,陈莹.基于快速沃尔什变换的分子子序列识别[J].生命科学研究,2003,7(3):279-282. 被引量：1

二级参考文献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

引证文献1

数学杂志
2006年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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