最优搜索机制下寻找最优插入-删除种子

• 作者: 朱清新 杨曦 陈科
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 插入-删除种子 生物分子序列比对 最优系统 空位种子
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 292-295
• 分类号: TP301
• 字数: 3182字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2011.02.027

摘要

空位种子极大地提高了生物分子序列比对的灵敏度,但不适合大量存在插入和删除字符的序列.在空位种子的基础上,提出了带插入-删除的生物序列比对种子,进一步提高了生物序列比对的效率.实验表明,采用最优搜索算法可以有效地在给定约束条件下寻找到最优的插入-删除种子,并且插入-删除种子比同长度的最优空位种子具有更高的生物序列比对敏感度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨曦		1	3	1.0	1.0