您的位置: 专家智库 > >

丁茂华

作品数:1 被引量:1H指数:1
供职机构:扬州大学信息工程学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:医药卫生更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇医药卫生

主题

  • 1篇序列比对算法
  • 1篇灵敏度
  • 1篇敏度

机构

  • 1篇扬州大学

作者

  • 1篇徐永安
  • 1篇邵明
  • 1篇李谦
  • 1篇丁茂华

传媒

  • 1篇计算机技术与...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
启发式序列比对算法种子长度及其灵敏度研究被引量:1
2013年
序列比对是生物信息学中一个重要的研究方向,它可以确定两个或多个序列之间的相似性,进而判断其同源性并推测出序列间的进化关系。目前,启发式序列比对算法BLAST算法在实际问题用着重要应用。该算法中有一个参数叫做种子(Seeds),种子是控制比对速度和灵敏度的关键。但是种子的长度是基于经验而取的一个固定值,这个经验值并不适合于所有长度序列比对问题。因此,对于两条不用长度的序列之间实现启发式比对就需要取合理长度的种子,以便实现高效快速的比对。文中应用概率随机的思想对不同长度序列比对的种子的长度进行了分析,在此基础上对一定长度下种子的比对灵敏度做出了计算。通过理论推导和实验分析一定灵敏度下种子长度的计算结果是可行且有效的。这就给在高灵敏度(灵敏度几乎等于动态规划算法)下实现快速启发式序列比对的优化提供了保证。
丁茂华徐永安邵明李谦
关键词:灵敏度
共1页<1>
聚类工具0