Genome sequencing data sequence assembling method

Abstract

The embodiment of the invention provides a genome sequencing data sequence assembling method. By means of the method, the advantages of denovo sequencing and the advantages of re-sequencing can be integrated, and genome sequencing data sequences are effectively assembled. A drafted sequence traversal path of the genome sequencing sequences obtained based on a reference sequence and generated after sequencing data are mapped to the reference sequence in a comparing mode and an overlapping relation set of the genome sequencing data are known. The set comprises a determined relation subset and an undetermined relation subset. The method includes the steps that after the sequencing data sequences are mapped to an affinis reference genome in a comparing mode, the drafted data traversal path of the genome sequencing sequences is obtained based on the reference sequence, all nodes in the drafted sequence traversal path are checked one by one; iterated revision is conducted on the drafted sequence traversal path according to the connection relation of the determined relation subset and/or the undetermined relation subset in the overlapping relation set, and the overlapping relation set is updated; the next node is checked based on the updated drafted sequence traversal path and the updated overlapping relation set till the last node is checked.

Description

technical field [0001] The invention relates to genome sequence assembly technology, in particular to a genome assembly method under the condition of a close reference sequence. technical background [0002] With the continuous advancement of sequencing technology, a large number of microbial genomes have been completed and submitted to the database. For microorganisms with industrial uses, most of the industrial strains are obtained through continuous screening and transformation of existing strains. Therefore, the genome sequences of these starting strains or closely related strains can provide certain guidance and reference for the genome assembly process. [0003] In order to obtain a complete genome map of an industrial strain, De novo (de novo sequencing) is a commonly used analysis solution. De novo refers to the technical process of sequencing, assembling, framework building and gap (Gap) filling of the genome of the target species using sequencing and conventional...

AI Technical Summary

Problems solved by technology

[0008] In addition, for repetitive sequence regions whose length is much longer than the sequencing read length, currently commonly used assembly algorithms can only forcibly assemble related sequencing fragments to form a consistent fragment

Although other related methods published so far can estimate the number of repetitions of a repeated segment on the genome based on the coverage depth, they cannot accurately determine the exact placement of the segment on the genome

Images