paper-with-me

Papers

Tree-Conditioned Edit Flows for Ancestral Sequence Reconstruction

2026-05-05 · Emil Sharafutdinov, Ingemar André arxiv

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.

📄 PDF Abstract BibTeX arXiv:2605.04119

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

On the accuracy of ancestral sequence reconstruction for ultrametric trees with parsimony

2017-06-19

We examine a mathematical question concerning the reconstruction accuracy of the Fitch algorithm for reconstructing the ancestral sequence of the most recent common ancestor given a phylogenetic tree and sequence data fo…

Computational reconstruction of mitochondria-encoded mammal ancestral proteins

2015-04-15

A method based on mapping a symbolic sequence into a set of patterns (strings resulting from the sequence parsing) is proposed as a tool for the reconstruction of ancestral sequences. The set union of patterns comprises …

When can we reconstruct the ancestral state? A unified theory

2021-11-14 · Lam Si Tung Ho, Vu Dinh

Ancestral state reconstruction is one of the most important tasks in evolutionary biology. Conditions under which we can reliably reconstruct the ancestral state have been studied for both discrete and continuous traits.…

valid

Ancestral protein sequence reconstruction using a tree-structured Ornstein-Uhlenbeck variational autoencoder

2021-09-29 · ICLR 2022 4 · Lys Sanz Moreta, Ola Rønning, Ahmad Salim Al-Sibahi, Jotun Hein 외

We introduce a deep generative model for representation learning of biological sequences that, unlike existing models, explicitly represents the evolutionary process. The model makes use of a tree-structured Ornstein-Uhl…

Representation Learning

Enumeration of ancestral configurations for matching gene trees and species trees

2016-10-24

Given a gene tree and a species tree, ancestral configurations represent the combinatorially distinct sets of gene lineages that can reach a given node of the species tree. They have been introduced as a data structure f…