公开(公告)号：CN102750461B

公开(公告)日：2015-04-22

申请号：CN201210196668.9

申请日：2012-06-14

Applicant: 东北大学

Inventor： 杨晓春 ,  王斌 ,  刘洪磊 ,  王佳英

IPC: G06F19/22

Abstract: 一种可得到完全解的生物序列局部比对方法，包含以下步骤：步骤1：采用一种生物序列作为基准序列，另一种生物序列作查询序列，设定匹配得分Sa，不匹配得分Sb，起始罚分Sg，扩展罚分Ss，分数阈值H；步骤2：进行基准序列的后缀树分支与查询序列的比对，步骤如下：步骤3：整合各分支比对得分结果，取最大值作为两个生物序列的最终比对得分结果。步骤4：根据最终比对得分结果，寻找查询序列和基准序列中具有相似功能的片段或判断查询序列和基准序列之间的同源性关系。本发明采用BWT索引，结合过滤和重用技术，进行基准序列的后缀树分支与查询序列的比对，得出生物序列比对的完全解，弥补现有方法准确度不够或效率低下的问题。

公开(公告)号：CN102750461A

公开(公告)日：2012-10-24

申请号：CN201210196668.9

申请日：2012-06-14

Applicant: 东北大学

Inventor： 杨晓春 ,  王斌 ,  刘洪磊 ,  王佳英

IPC: G06F19/22

Abstract: 一种可得到完全解的生物序列局部比对方法，包含以下步骤：步骤1：采用一种生物序列作为基准序列，另一种生物序列作查询序列，设定匹配得分Sa，不匹配得分Sb，起始罚分Sg，扩展罚分Ss，分数阈值H；步骤2：进行基准序列的后缀树分支与查询序列的比对，步骤如下：步骤3：整合各分支比对得分结果，取最大值作为两个生物序列的最终比对得分结果。步骤4：根据最终比对得分结果，寻找查询序列和基准序列中具有相似功能的片段或判断查询序列和基准序列之间的同源性关系。本发明采用BWT索引，结合过滤和重用技术，进行基准序列的后缀树分支与查询序列的比对，得出生物序列比对的完全解，弥补现有方法准确度不够或效率低下的问题。