Haplotype-aware long-read error correction

Parvesh Barak, Daniel Gibney, Chirag Jain · 2026

Read Haplotype-aware long-read error correction by Parvesh Barak, Daniel Gibney, Chirag Jain (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/PMC13576334.txt.

Description

Parvesh Barak, Daniel Gibney, and Chirag Jain tackle error correction for long DNA reads in organisms with several genome copies, in a 2026 paper. Correcting sequencing errors is an early step in building a genome from reads. Simple majority voting can erase the small true differences between copies that researchers most want to keep.

Their approach recasts the task in a strict mathematical form borrowed from haplotype phasing, work that sorts genome copies apart. They prove the reference-free version of the problem is NP-hard, meaning no fast exact method is expected, then add practical shortcuts so their exact solver scales. Tests on human and plant datasets sequenced with PacBio HiFi matched the accuracy of leading tools. Code is shared openly, and the authors present the method as a firmer footing for a routine step.

Catalog record

CREATORParvesh Barak, Daniel Gibney, Chirag Jain
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42825
LICENSEhttps://creativecommons.org/licenses/by/4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/article/MED/PMC13576334

Browse the full library · About the Tower of Babel