A forest is more than its trees: haplotypes and ancestral recombination graphs.

ABSTRACT: Foreshadowing haplotype-based methods of the genomics era, it is an old observation that the "junction" between two distinct haplotypes produced by recombination is inherited as a Mendelian marker. In a genealogical context, this recombination-mediated information reflects the persistence of ancestral haplotypes across local genealogical trees in which they do not represent coalescences. We show how these non-coalescing haplotypes ("locally-unary nodes") may be inserted into ancestral recombination graphs, a compact but information-rich data structure describing the genealogical relationships among recombinant sequences. The resulting ancestral recombination graphs are smaller, faster to compute with, and the additional ancestral information that is inserted is nearly always correct where

SUBMITTER: Fritze H 

PROVIDER: S-EPMC12774838 | biostudies-literature | 2026 Jan

REPOSITORIES: biostudies-literature