Tree-Conditioned Edit Flows for Ancestral Sequence Reconstruction

2026-05-05

Abstract

Ancestral sequence reconstruction (ASR) aims to infer extinct protein sequences at internal nodes of a phylogenetic tree. Classical ASR methods are typically based on continuous-time Markov substitution models, but they treat sites largely independently and handle insertions and deletions only weakly or not at all. We introduce a tree-conditioned edit-flow model for variable-length ASR. Given two descendant sequences and their branch distances to a shared ancestor, the model reconstructs the ancestor through paired bidirectional edit trajectories constrained to agree on a common ancestral state. On a benchmark of experimentally evolved sequences with only context-independent substitutions, the model does not match the accuracy of the best classical method, yet still achieves reasonable performance despite being trained on natural sequences that include insertions, deletions, and substitutions. On a benchmark of natural homologous sequences with abundant insertions and deletions, the model most accurately localizes inferred evolutionary change.

Problem

• ancestral sequence reconstruction
• insertions and deletions
• phylogenetic tree
• sequence evolution
• variable-length sequences

Innovation

• ancestral sequence reconstruction
• edit flows
• indels
• phylogenetic tree
• bidirectional editing