您的位置： 专家智库 > >

王晓凯

作品数：1 被引量：9H指数：1
供职机构：哈尔滨工业大学计算机科学与技术学院更多>>
发文基金：黑龙江省杰出青年科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇多序列比对
  • 1篇生物信息
  • 1篇生物信息学
  • 1篇关键字
  • 1篇AHO-CO...
  • 1篇DNA

机构

  • 1篇哈尔滨工业大...

作者

  • 1篇邹权
  • 1篇张涛涛
  • 1篇郭茂祖
  • 1篇王晓凯

传媒

  • 1篇电子学报

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于关键字树的DNA多序列星比对算法被引量：9
2009年
在构建进化树、比较单体型序列等生物信息学研究中,需要比对多个相似程度很高的DNA序列.对于数量多、序列长的多序列比对问题,通常使用时间复杂度较低的星比对算法.然而在处理大规模数据时,星比对的平方时间复杂度依然不能满足需要.因此,在星比对思想的基础上,本文结合关键字树理论,先找出完全匹配的区域,然后比对剩余区域,以达到降低期望时间复杂度的目的.两组实验证明了本文算法的有效性,在取得相同比对效果的情况下,本文算法运行时间小于其他方法.
邹权郭茂祖王晓凯张涛涛
关键词：多序列比对AHO-CORASICK算法生物信息学
全选 清除 导出
共1页<1>
聚类工具0