发明授权
- 专利标题: Systems and methods for sequence data alignment quality assessment
- 专利标题(中): 序列数据对齐质量评估的系统和方法
-
申请号: US13177267申请日: 2011-07-06
-
公开(公告)号: US09268903B2公开(公告)日: 2016-02-23
- 发明人: Zheng Zhang , Sowmi Utiramerur , Fiona Hyland
- 申请人: Zheng Zhang , Sowmi Utiramerur , Fiona Hyland
- 申请人地址: US CA Carlsbad
- 专利权人: Life Technologies Corporation
- 当前专利权人: Life Technologies Corporation
- 当前专利权人地址: US CA Carlsbad
- 主分类号: G06F19/22
- IPC分类号: G06F19/22 ; G06F15/00 ; G06F19/24
摘要:
A computer-implemented method for classifying alignments of paired nucleic acid sequence reads is disclosed. A plurality of paired nucleic acid sequence reads is received, wherein each read is comprised of a first tag and a second tag separated by an insert region. Potential alignments for the first and second tags of each read to a reference sequence is determined, wherein the potential alignments satisfies a minimum threshold mismatch constraint. Potential paired alignments of the first and second tags of each read are identified, wherein a distance between the first and second tags of each potential paired alignment is within an estimated insert size range. An alignment score is calculated for each potential paired alignment based on a distance between the first and second tags and a total number of mismatches for each tag.