公开(公告)号：US20240404642A1

公开(公告)日：2024-12-05

申请号：US18460671

申请日：2023-09-04

Applicant: ZHEJIANG LAB

Inventor： Long ZHENG ,  Yu HUANG ,  Wei ZHOU

IPC: G16B50/30

Abstract: A method, a device and a medium for genome graph analysis based on in-memory computing. The method comprises the following steps: firstly, combining a linear reference genome with genetic variation to construct a genome graph; then, generating indexes for a plurality of vertices of the genome graph, and constructing an index table according to the generated indexes; then dividing the read length into a plurality of substrings with the length of k-mer, and querying the index table to obtain a seed position, generating a reference subgraph according to the seed position, and identifying a candidate mapping position according to the reference subgraph to filter a candidate mapping area; finally, using a PUM mode to run approximate string matching between the read length and all unfiltered candidate mapping positions, so as to complete the optimal alignment of a reference gene sequence and a query gene sequence.