Graph-based multi-sequence alignment method and system

• Main Authors: QIN CHUAN, CHEN YUBAO, LIU JIANGNING, GUO JINDAN
• Format: Patent
• Language: Chinese; English
• Published: 01.07.2022
• Subjects: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTEDFOR SPECIFIC APPLICATION FIELDS; PHYSICS

The invention discloses a graph-based multi-sequence alignment method, system and device and a computer readable storage medium, and the method comprises the steps: obtaining a group of generic genome sequence data, and carrying out the composition of 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; obtaining a cSupB data model after colored graph decomposition, and extracting offset value data features of nodes in the cSupB data model; and performing first preprocessing on the cSupB data model based on the offset value data features to obtain an initial comparison result of the cSupB data model. The problem that a traditional multi-sequence alignment mode cannot meet the current situation when a large number of sample genomes are sequenced at present is solved. 本发明公开了一种基于图的多序列比对方法、系统、设备和计