GENOME ASSEMBLY METHOD, APPARATUS, DEVICE AND STORAGE MEDIUM

    公开(公告)号:US20240006026A1

    公开(公告)日:2024-01-04

    申请号:US18454977

    申请日:2023-08-24

    CPC classification number: G16B30/20 G16B40/30

    Abstract: Disclosed are a genome assembly method, a genome assembly apparatus, a device and a storage medium. The method includes: obtaining a gene short sequence, and determining a first segmentation value; segmenting the gene short sequence based on the first segmentation value to obtain each gene subsequence; globally sorting each gene subsequence based on a preset grouped parallel sorting by regular sampling to obtain each sorted gene subsequence; traversing the distributed gene map in parallel to obtain each continuous gene sequence, and filling and assembling each continuous gene sequence to obtain each target continuous gene sequence; and determining a second segmentation value, and in response to that the second segmentation value is greater than or equal to a preset maximum segmentation threshold, assembling each target continuous gene sequence to obtain a genome assembly result.

Patent Agency Ranking