公开(公告)号：US20200234796A1

公开(公告)日：2020-07-23

申请号：US16749679

申请日：2020-01-22

Applicant: THE REGENTS OF THE UNIVERSITY OF MICHIGAN

Inventor： Satish NARAYANASAMY ,  Daichi FUJIKI ,  David T. BLAAUW ,  Reetuparna DAS ,  Shunhao WU

IPC: G16B30/10

Abstract: A method is presented for aligning a read with a reference substring of a genome sequence. The method includes: receiving a banded portion of a matrix from a sequence alignment algorithm; calculating a score threshold for the banded portion of the matrix, where value of the score threshold is calculated as a function of a scoring method used by the sequence alignment algorithm; identifying a high score amongst the cells in the banded portion of the matrix; and comparing the high score to the score threshold. Performing variant calling using the banded portion of the matrix when the high score is greater than to the score threshold. Computing alignment scores for a larger portion of the matrix using the sequence alignment algorithm when the high score is less than or equal to the score threshold.