GTasm: a genome assembly method using graph transformers and HiFi reads

Here we introduce GTasm, an assembly method that uses graph transformer network to find optimal assembly results based on assembly graphs. Based on assembly graph, GTasm first extracts features about vertices and edges. Then, GTasm scores the edges by graph transformer model, and adopt a heuristic algorithm to find optimal paths in the assembly graph, each path corresponding to a contig. The graph transformer model is trained using simulated HiFi reads from CHM13, and GTasm is compared with other assembly methods using real HIFI read set. Through experimental result, GTasm can produce well assembly results, and achieve good performance on NA50 and NGA50 evaluation indicators. Applying deep learning models to genome assembly can improve the continuity and accuracy of assembly results. The code is available from https://github.com/chu-xuezhe/GTasm.

Authors

Institutions

Publication Details

Journal
Frontiers in Genetics
Published
2024-10-25
DOI
https://doi.org/10.3389/fgene.2024.1495657
Citations
1
Primary Topic
Genomics and Phylogenetic Studies
Type
article
Field-Weighted Citation Impact
0.23

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

GTasm: a genome assembly method using graph transformers and HiFi reads

Huimin Luo, Ziheng Zhang, Xinliang Ma, Junwei Luo et al.
1 citations
Frontiers in Genetics
Genomics and Phylogenetic Studies
0.23
article

GTasm: a genome assembly method using graph transformers and HiFi reads

Huimin Luo, Ziheng Zhang, Xinliang Ma, Junwei Luo, Chaokun Yan
article en
1 citations

Abstract

Here we introduce GTasm, an assembly method that uses graph transformer network to find optimal assembly results based on assembly graphs. Based on assembly graph, GTasm first extracts features about vertices and edges. Then, GTasm scores the edges by graph transformer model, and adopt a heuristic algorithm to find optimal paths in the assembly graph, each path corresponding to a contig. The graph transformer model is trained using simulated HiFi reads from CHM13, and GTasm is compared with other assembly methods using real HIFI read set. Through experimental result, GTasm can produce well assembly results, and achieve good performance on NA50 and NGA50 evaluation indicators. Applying deep learning models to genome assembly can improve the continuity and accuracy of assembly results. The code is available from https://github.com/chu-xuezhe/GTasm.

Frontiers in GeneticsVol. 15
Henan University (CN), Henan Polytechnic University (CN)
National Natural Science Foundation of China, Henan Polytechnic University, Science and Technology Department of Henan Province
Openalex Percentile: Top 41%
Genomics and Phylogenetic Studies
0.23
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.