EUVIMEDEUVIMED entdecken
Open Access

Long-read reconstruction of many diverse haplotypes with devider

Jim Shaw iD, Christina Boucher iD, Yun William Yu iD, Noelle Noyes iD, Heng Li iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

HaplotypesAlgorithmsSequence Analysis, DNASoftwareHumansHigh-Throughput Nucleotide SequencingHIV-1

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