xRead: a coverage-guided approach for scalable construction of read overlapping graph
GigaScience · 2025
DOI: 10.1093/gigascience/giaf007 ↗Kurz gefasst
Fachartikel in der Zeitschrift GigaScience, 2025. Verfasst von Tangchao Kong und 2 weiteren Autor:innen. Beteiligte Einrichtung: Center for Bioinformatics, Faculty of Computing, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China. Hauptthemen laut MEDLINE: Software, Sequence Analysis, DNA, High-Throughput Nucleotide Sequencing, Genomics. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
Background
The development of long-read sequencing is promising for the high-quality and comprehensive de novo assembly for various species around the world. However, it is still challenging for assemblers to handle thousands of genomes, tens of gigabase-level assembly sizes, and terabase-level datasets efficiently, which is a bottleneck to large-scale de novo sequencing studies. A major cause is the read overlapping graph construction that state-of-the-art tools usually have to cost terabyte-level RAM space and tens of days for large genomes. Such lower performance and scalability are not suited to handle the numerous samples being sequenced.
Findings
Herein, we propose xRead, a novel iterative overlapping graph construction approach that achieves high performance, scalability, and yield simultaneously. Under the guidance of its coverage-based model, xRead converts read-overlapping to heuristic read-mapping and incremental graph construction tasks with highly controllable RAM space and faster speed. It enables the processing of very large datasets (such as the 1.28 Tb Ambystoma mexicanum dataset) with less than 64 GB RAM and obviously lower time costs. Moreover, benchmarks suggest that it can produce highly accurate and well-connected overlapping graphs, which are also supportive of various kinds of downstream assembly strategies. Conclusions xRead is able to break through the major bottleneck to graph construction and lays a new foundation for de novo assembly. This tool is suited to handle a large number of datasets from large genomes and may play important roles in many de novo sequencing studies.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Center for Bioinformatics, Faculty of Computing, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China.
- Key Laboratory of Biological Bigdata, Ministry of Education, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China.
ORCID-Profile: Tangchao Kong, Yadong Wang, Bo Liu
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
Zitieren
APA
Kong, T., Wang, Y., & Liu, B. (2025). xRead: a coverage-guided approach for scalable construction of read overlapping graph. GigaScience. https://doi.org/10.1093/gigascience/giaf007
Vancouver
Kong T, Wang Y, Liu B. xRead: a coverage-guided approach for scalable construction of read overlapping graph. GigaScience. 2025. doi:10.1093/gigascience/giaf007
BibTeX
@article{Kong2025,
author = {Kong, Tangchao and Wang, Yadong and Liu, Bo},
title = {xRead: a coverage-guided approach for scalable construction of read overlapping graph},
journal = {GigaScience},
year = {2025},
doi = {10.1093/gigascience/giaf007}
}
EUVIMED