• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Li, Yu-Jian (Li, Yu-Jian.) | Wang, Fang-Yuan (Wang, Fang-Yuan.)

收录:

EI Scopus PKU CSCD

摘要:

Using a new way to compute check points, the authors present the Block Recursive Sequence Alignment Algorithm with a linear space requirement between 5(m+n)+Lsmin(m-1, n-1)+C2and 5(m+n)+Ls(m+n-2)+C2for the given two sequences which length is m, n apparatively. The algorithm has a time requirement between 1.5mn and 3mn in general cases but between 1.5mn and 2mn for sequences with high similarities. Some experiments in aligning genomes from homology species have further shown that it runs correctly and at least 10% faster than that of the Hirschberg Algorithm if the two compared sequences have a normalized edit distance less than 0.25.

关键词:

Engineering Research

作者机构:

  • [ 1 ] [Li, Yu-Jian]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Wang, Fang-Yuan]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Journal of Beijing University of Technology

ISSN: 0254-0037

年份: 2010

期: 2

卷: 36

页码: 255-260

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:807/2987911
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司