Graph-based generic genome data organization method and system

Abstract

The invention discloses a graph-based generic genome data organization method, system and equipment and a computer readable storage medium. The method comprises the following steps: acquiring a group of generic genome sequence data; performing composition on the generic genome sequence data to obtain a generic genome coloring graph; marking and acquiring characteristics of an access state of a single node of the colored graph, and traversing the colored graph to obtain a cSupB data model after the colored graph is decomposed and data information of the cSupB data model; and determining an inclusion relation between the cSupB data models based on the data information of the cSupB data models, and constructing a cSupB structure tree model according to the inclusion relation. According to the method, the problems that the data organization mode is disordered and the readability, the effectiveness and the integrity of the sequence are poor when a large amount of genome data is targeted at present are solved.

Description

technical field [0001] The invention belongs to the field of medical technology, and in particular relates to a graph-based pan-genome data organization method and system thereof. Background technique [0002] The development of life sciences, medicine and other fields is closely related to the application of sequencing technology. However, due to sequencing technology, sequencing costs and even computing costs, many genome studies have many problems, such as over-reliance on reference genomes. At present, the reference genome occupies a very important position in many fields. In almost all studies involving genomes, the first thing people have to do is to construct a reference genome for the research species, and then carry out different follow-up studies based on the reference genome, such as the Comparisons of newly sequenced individual data from other species of species to reference genomes reveal differences, an approach that underlies the search for the genetic origins...

AI Technical Summary

Problems solved by technology

[0004] In the face of a large amount of genomic data, genome maps are widely used as an effective data organization method, but for follow-up research, it is necessary to ensure the validity and simplicity of the data structure while maintaining the integrity of the sequence information. There are many related studies , but most of the data organization is chaotic, and the readability and information integrity are relatively poor

[0005] In order to solve the problems of chaotic data organization and poor sequence readability, validity and integrity when dealing with a large amount of genomic data, a graph-based pan-genome data organization method and system are provided

Images