Long-read reconstruction of many diverse haplotypes with devider
Open Access
- 23 September 2025
- journal article
- Published by Cold Spring Harbor Laboratory in Genome Research
- Vol. 35 (12) , 2637-2649
Abstract
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.Keywords
Funding Information
- National Institutes of Health
- National Institute of Allergy and Infectious Diseases (1R01AI173928-01A1, 5R01AI141810-02)
- National Science Foundation
- Division of Biological Infrastructure (2531433)
- National Human Genome Research Institute (R01HG010040)
- Natural Sciences and Engineering Research Council of Canada (PDF-587396-2024)
This publication has 80 references indexed in Scilit:
- Genome assembly in the telomere-to-telomere eraNature Reviews Genetics, 2024
- KSNP: a fast de Bruijn graph-based haplotyping tool approaching data-in time costNature Communications, 2024
- Strainberry: automated strain separation in low-complexity metagenomes using long readsNature Communications, 2021
- Detecting and phasing minor single-nucleotide variants from long-read sequencing dataNature Communications, 2021
- Diversity within species: interpreting strains in microbiomesNature Reviews Microbiology, 2020
- Evaluation of haplotype callers for next-generation sequencing of virusesInfection, Genetics and Evolution, 2020
- Functional diversity enables multiple symbiont strains to coexist in deep-sea musselsNature Microbiology, 2019
- DADA2: High-resolution sample inference from Illumina amplicon dataNature Methods, 2016
- Integrative genomics viewerNature Biotechnology, 2011
- SNPs Problems, Complexity, and Algorithms2001