EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

xRead: a coverage-guided approach for scalable construction of read overlapping graph

Tangchao Kong iD, Yadong Wang iD, Bo Liu iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

SoftwareSequence Analysis, DNAHigh-Throughput Nucleotide SequencingGenomicsComputational BiologyAlgorithmsAnimals

Stichwörter der Autor:innen

de novo assemblylong-read alignmentlong-read sequencingread overlapping graph

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}
}
Kostenlos starten →