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

作者:

Li, Yu-Jian (Li, Yu-Jian.)

收录:

EI Scopus PKU CSCD

摘要:

In order to more reasonably analyze conservative sites and conservative regions in biological sequences, a new method of biological sequences comparison with constraints on element position is proposed. Based on theoretical analysis of the new method and the traditional method, it is shown that the complexity of the new method is the same as that of the traditional method, but the total amount of needed computations may decrease 1/3 to 2/3. Computing experiments show that the needed time for the new method may be 1/4 to 2/5 less than for the traditional method, and that the result computed by the new method is almost the same as that by the traditional method if the two sequences are comparable and the constraints are proper.

关键词:

Algorithms Computational complexity Constraint theory DNA sequences Dynamic programming Information analysis

作者机构:

  • [ 1 ] [Li, Yu-Jian]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science, Beijing University of Technology, Beijing 100022, China

通讯作者信息:

  • 李玉鑑

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Journal of Beijing University of Technology

ISSN: 0254-0037

年份: 2005

期: 5

卷: 31

页码: 533-536

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

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

万方被引频次:

中文被引频次:

近30日浏览量: 2

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