Long-read reconstruction of many diverse haplotypes with devider
Genome Research · 2025-12 · 35 (12) · 2637-2649
DOI: 10.1101/gr.280510.125 ↗Kurz gefasst
Fachartikel in der Zeitschrift Genome Research, online erschienen am 23.09.2025. Verfasst von Jim Shaw und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Data Science, Dana-Farber Cancer Institute, Boston, Massachusetts 02215, USA; jshaw@ds.dfci.harvard.edu. Hauptthemen laut MEDLINE: Haplotypes, Algorithms, Sequence Analysis, DNA, Software. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 79 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: NIAID NIH HHS, NHGRI NIH HHS, National Institutes of Health.
Abstract (Originalsprache)
Reconstructing exact haplotypes is important when sequencing a mixture of similar sequences. Long-read sequencing can connect distant alleles to disentangle similar haplotypes, but handling sequencing errors requires specialized techniques. Here, we present devider , an algorithm for haplotyping small sequences, such as viruses or genes, from long-read sequencing. devider uses a positional de Bruijn graph with sequence-to-graph alignment on an alphabet of informative alleles to provide a fast assembly-inspired approach compatible with various long-read sequencing technologies. On a synthetic Oxford Nanopore Technologies (ONT) long-read data set containing seven HIV strains, devider recovers 97% of the haplotype content and has the most accurate abundance estimates while taking 8000× coverage. Benchmarking on synthetic mixtures of antimicrobial-resistance (AMR) genes shows that devider recovers 83% of haplotypes, 23 percentage points higher than the next best method. On real Pacific Biosciences (PacBio) and ONT data sets, devider recapitulates previously known results in seconds, disentangling a bacterial community with more than 10 strains and an HIV-1 coinfection data set. We use devider to investigate the within-host diversity of a long-read bovine gut metagenome enriched for AMR genes, discovering 13 distinct haplotypes for a tet(Q) tetracycline-resistance gene with >18,000× coverage and six haplotypes for a CfxA2 beta-lactamase gene. We find clear recombination blocks for these AMR gene haplotypes, showcasing devider's ability to unveil evolutionary signals for heterogeneous mixtures.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Data Science, Dana-Farber Cancer Institute, Boston, Massachusetts 02215, USA; jshaw@ds.dfci.harvard.edu.
- Department of Biomedical Informatics, Harvard Medical School, Boston, Massachusetts 02215, USA.
- Department of Computer and Information Science and Engineering, University of Florida, Gainesville, Florida 32611, USA.
- Ray and Stephanie Lane Computational Biology Department, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213, USA.
- Department of Veterinary Population Medicine, University of Minnesota, St. Paul, Minnesota 55421, USA.
- Department of Data Science, Dana-Farber Cancer Institute, Boston, Massachusetts 02215, USA.
ORCID-Profile: Jim Shaw, Christina Boucher, Yun William Yu, Noelle Noyes, Heng Li
Förderung
- NIAID NIH HHS
- NHGRI NIH HHS
- National Institutes of Health
- National Institute of Allergy and Infectious Diseases
- US National Science Foundation
- Division of Biological Infrastructure
- National Human Genome Research Institute
- Natural Sciences and Engineering Research Council of Canada
Zitieren
APA
Shaw, J., Boucher, C., Yu, Y. W., Noyes, N., & Li, H. (2025). Long-read reconstruction of many diverse haplotypes with devider. Genome Research, 35(12), 2637-2649. https://doi.org/10.1101/gr.280510.125
Vancouver
Shaw J, Boucher C, Yu YW, Noyes N, Li H. Long-read reconstruction of many diverse haplotypes with devider. Genome Research. 2025;35(12):2637-2649. doi:10.1101/gr.280510.125
BibTeX
@article{Shaw2025,
author = {Shaw, Jim and Boucher, Christina and Yu, Yun William and Noyes, Noelle and Li, Heng},
title = {Long-read reconstruction of many diverse haplotypes with devider},
journal = {Genome Research},
year = {2025},
volume = {35},
number = {12},
pages = {2637--2649},
doi = {10.1101/gr.280510.125}
}
EUVIMED