This invention discloses a
chromosome-level gapless
genome assembly system and method based on a multi-layer computational graph, belonging to the field of
bioinformatics. The
system includes a data preprocessing module, a multi-layer computational graph construction module, an inter-layer communication module, a
pathfinding module, a sequence generation module, and a
quality assessment module. The multi-layer computational graph structure comprises four
layers: a first-layer sequence overlap graph handles read-level overlap relationships; a second-layer fragment connection graph handles
contig-level connection relationships; a third-layer
scaffold construction graph utilizes Hi-C data for
chromosome-level
assembly; and a fourth-layer gap-filling graph employs differentiated filling strategies for different types of gaps. The inter-layer communication module enables bidirectional
information transfer and conflict resolution. This invention achieves true
chromosome-level gapless
genome assembly, improving assembly continuity by 3-5 times and reducing the number of gaps by more than 90%.