Loading patent…
AssigneeAcademy of Mathematics and System Science, Chinese Academy of Sciences
InventorsLei Li, Anqi Wang, Shijian Chen
Estimating the term…
A method and a parallel-computing system of mapping sequencing reads is provided. The method preprocesses a reference genome to construct a compression structure of the reference genome, an index array and a block address array; the index array stores the index values of all sorted subsequences on the reference genome; the block address array stores the positions of a portion of the elements in the index array; the parameters involved in the mapping method are selected based on the statistical characteristics of the reference genome, the statistical quality information of sequencing reads and the polymorphism rates of the target species from which the sequencing reads are generated. Based on the structures constructed in the preprocessing stage, each sequencing read is mapped to the reference genome by anchoring on the genome by a certain single perfect match prefix seed, alignment extension based on the auto-match function method, and statistical assessment.
A method of mapping sequencing reads, which performs operations for an obtained reference genome and at least one sequencing read, wherein the reference genome is a genome sequence whose sequencing has been completed, and the operations comprise the following steps:
A system of mapping sequencing reads, which operates on a reference genome and at least one sequencing read;
Dependencies are inferred from the claim text.