Abstract:With the widespread adoption of next-generation sequencing technologies, the speed and convenience of genome sequencing have significantly improved, and many biological genomes have been sequenced. However, during the assembly of small genomes, we still face a series of challenges, including repetitive fragments, inverted repeats, low sequencing coverage, and the limitations of sequencing technologies. These challenges lead to unknown gaps in small genomes, hindering complete genome assembly. Although there are many existing assembly software options, they do not fully utilize the potential of artificial intelligence technologies, resulting in limited improvement in gap filling. Here, we propose a novel method, DLGapCloser, based on deep learning, aimed at assisting traditional tools in further filling gaps in small genomes. Firstly, we created four datasets based on the original genomes of Saccharomyces cerevisiae, Schizosaccharomyces pombe, Neurospora crassa, and Micromonas pusilla. To further extract effective information from the gene sequences, we also added homologous genomes to enrich the datasets. Secondly, we proposed the DGCNet model, which effectively extracts features and learns context from sequences flanking gaps. Addressing issues with early pruning and high memory usage in the Beam Search algorithm, we developed a new prediction algorithm, Wave-Beam Search. This algorithm alternates between expansion and contraction phases, enhancing efficiency and accuracy. Experimental results showed that the Wave-Beam Search algorithm improved the gap-filling performance of assembly tools by 7.35%, 28.57%, 42.85%, and 8.33% on the original results. Finally, we established new gap-filling standards and created and implemented a novel evaluation method. Validation on the genomes of Saccharomyces cerevisiae, Schizosaccharomyces pombe, Neurospora crassa, and Micromonas pusilla showed that DLGapCloser increased the number of filled gaps by 8.05%, 15.3%, 1.4%, and 7% compared to traditional assembly tools.

Deep learning-driven automatic reconstruction of genome-scale metabolic networks

A generalizable framework for unlocking missing reactions in genome-scale metabolic networks using deep learning

Def: an Automated Dead-End Filling Approach Based on Quasi-Endosymbiosis

Teasing out missing reactions in genome-scale metabolic networks through hypergraph learning

An Integrative Bioinformatics Framework for Genome-scale Multiple Level Network Reconstruction of Rice

Utilizing Deep Neural Networks to Fill Gaps in Small Genomes

A dual-scale fused hypergraph convolution-based hyperedge prediction model for predicting missing reactions in genome-scale metabolic networks

gapseq: informed prediction of bacterial metabolic pathways and reconstruction of accurate metabolic models

Applications of genome-scale metabolic network model in metabolic engineering

A scalable algorithm to explore the Gibbs energy landscape of genome-scale metabolic networks

Unraveling principles of thermodynamics for genome-scale metabolic networks using graph neural networks

A New Algorithm in the Application of Parameter Optimization in Radiotherapy

Deep-DRM: a computational method for identifying disease-related metabolites based on graph deep learning approaches

DeepMetabolism: A Deep Learning System to Predict Phenotype from Genome Sequencing

Integration of graph neural networks and genome-scale metabolic models for predicting gene essentiality

Reconstruction, simulation and analysis of enzyme-constrained metabolic models using GECKO Toolbox 3.0

A deep language model to predict metabolic network equilibria

Gene-Metabolite Association Prediction with Interactive Knowledge Transfer Enhanced Graph for Metabolite Production

ECMpy, a Simplified Workflow for Constructing Enzymatic Constrained Metabolic Network Model

Deep Learning Basedkcatprediction Enables Improved Enzyme Constrained Model Reconstruction

Human Comprehensible Active Learning of Genome-Scale Metabolic Networks