PhylaFlow: Hybrid Flow Matching in Billera–Holmes–Vogtmann Tree Space for Phylogenetic Inference
Yasha Ektefaie, Leo Cui, Shrey Jain, Marinka Zitnik, Pardis Sabeti, [0.75em] Eric, Wendy Schmidt Center, Broad Institute of MIT, Harvard, [0.75em] Equal contribution · 2026
Read PhylaFlow: Hybrid Flow Matching in Billera–Holmes–Vogtmann Tree Space for Phylogenetic Inference by Yasha Ektefaie, Leo Cui, Shrey Jain, Marinka Zitnik, Pardis Sabeti, [0.75em] Eric, Wendy Schmidt Center, Broad Institute of MIT, Harvard, [0.75em] Equal contribution (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/arxiv-2605-21859.txt.
Introduction
Yasha Ektefaie and coauthors present PhylaFlow, a flow-matching model learning posterior-basin transport in Billera-Holmes-Vogtmann tree space. Phylogenetic trees mix continuous branch lengths and discrete topology changes. BHV space maps topologies to a Euclidean orthant, with topology changes as motion across borders. PhylaFlow trains on BHV geodesic paths from random trees to short-run posterior samples. It couples orthant branch motion with boundary events and topology changes. Across eight posterior benchmarks it cuts initial Tree-KL against initializers. After MrBayes refinement its variants lead mostly.
Catalog record
| CREATOR | Yasha Ektefaie, Leo Cui, Shrey Jain, Marinka Zitnik, Pardis Sabeti, [0.75em] Eric, Wendy Schmidt Center, Broad Institute of MIT, Harvard, [0.75em] Equal contribution |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 95081 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.21859
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
PhylaFlow: Hybrid Flow Matching in Billera–Holmes–Vogtmann Tree Space for Phylogenetic Inference Yasha Ektefaie, Leo Cui, Shrey Jain, Marinka Zitnik, Pardis Sabeti, [0.75em] Eric, Wendy Schmidt Center, Broad Institute of MIT, Harvard, [0.75em] Equal contribution Abstract Phylogenetic trees are hybrid objects: branch lengths vary continuously, while topologies change discretely through edge contractions and expansions. Billera–Holmes–Vogtmann (BHV) tree space provides a canonical geometry for this structure, representing each resolved topology as a Euclidean orthant and topological changes as motion across shared lower-dimensional boundaries. This raises a natural question for generative modeling: can neural transport models learn meaningful motion through tree space? We introduce PhylaFlow, a hybrid flow-matching model for posterior-basin transport in BHV tree space. PhylaFlow is trained on BHV geodesic paths from random starting trees to short-run posterior samples, coupling continuous branch-length motion within orthants with learned boundary events and discrete topological transitions. We use Bayesian posterior-basin recovery as an operational test of this learned geometry: if the flow reaches meaningful regions of tree space, then finite-budget Bayesian refinement initialized from or guided by its terminal trees should recover posterior-supported topologies more efficiently. Across DS1–DS8 benchmarks, PhylaFlow substantially reduces initial Tree-KL relative to random, maximum-likelihood, maximum-parsimony, and UShER-based initializers. After finite-budget MrBayes refinement, direct PhylaFlow improves early and intermediate topology-recovery trajectories on most datasets, while a split-guided PhylaFlow-MCMC refinement obtains the strongest hard-case results. Compared with strong posterior-informed and neural controls, the best PhylaFlow variant outperforms short-warmup on seven of eight datasets and PhyloGFN on five of eight datasets under the same refinement budget. In a separate joint sequence-conditioned experiment, sequence embeddings steer posterior split recovery, although exact posterior topology recovery remains preliminary. These results show that hybrid flow matching can learn actionable transport in BHV tree space and provide a geometry-aware proposal mechanism for Bayesian phylogenetic inference. 1 Introduction Phylogenetic inference is central to evolutionary biology, genomic surveillance, and the interpretation of biological sequence data ( 10 ) . It allows us to reconstruct how pathogens spread, how variants diversify, and how species and genes have diverged across evolutionary time ( 7 ; 14 ; 8 ) . Yet despite its importance, phylogenetic inference is still often treated as a difficult combinatorial search problem over discrete tree topologies, coupled with continuous optimization or sampling over branch lengths ( 10 ) . Phylogenetic trees are not merely discrete combinatorial objects; they inhabit a hybrid geometric space that is neither purely continuous nor discrete. Branch lengths vary continuously, while topological changes occur through edge contractions and expansions ( 22 ) . Billera–Holmes–Vogtmann (BHV) tree space provides a canonical geometry for this hybrid object: each topology is an orthant, branch lengths are coordinates within that orthant, and topology changes occur by crossing shared lower-dimensional boundaries ( 2 ) . By organizing tree topologies according to shared boundaries, BHV space turns tree search from a set of isolated combinatorial moves into a structured geometry in which nearby trees are meaningfully related. This geometric perspective suggests a natural question for generative modeling: can neural transport models learn meaningful motion through tree space? Bayesian phylogenetic inference offers a stringent way to test this question. Posterior mass over trees is often concentrated in multiple distant topological basins, and classical Markov chain Monte Carlo (MCMC) methods may spend substantial finite compute discovering these regions before likelihood-based refinement and calibration become effective ( 1 ; 12 ) . We therefore study whether learned BHV motion can transport arbitrary starting trees toward posterior-relevant basins. Figure 1 : Overview of PhylaFlow initialization in tree space. Traditional MCMC/MrBayes chains initialized from shared random starts follow long exploratory trajectories before entering the posterior basin. PhylaFlow maps the same starts into BHV tree space and transports them to diverse candidate basin-entry proposals. In contrast, maximum likelihood and maximum parsimony provide single-point initializations. Distinct regions of the posterior basin correspond to different high-posterior tree topologies. We propose PhylaFlow , a hybrid flow model ( 13 ) for posterior-basin transport in BHV tree space, producing starting trees that enhance Bayesian phylogenetic inference. Rather than attempting to replace calibrated Bayesian inference, PhylaFlow learns an amortized initializer: given a starting tree, it predicts tree-space motion toward regions supported by posterior samples. The model is trained from posterior-supervised trajectories between simple or heuristic starting trees and empirical posterior trees, learning continuous branch-length motion together with discrete topological transitions through BHV boundaries. The PhylaFlow formulation differs from existing neural phylogenetic models along both algorithmic and statistical axes. Some methods learn dataset-specific variational posterior distributions or sequential posterior samplers, often using alignment-based likelihood objectives during training ( 27 ; 15 ; 9 ) . Others generate or optimize a single high-scoring tree from an alignment or sequence representation ( 16 ; 30 ; 5 ) . In contrast, PhylaFlow does not attempt to replace posterior sampling or point-tree optimization. It learns tree-to-tree motion in the intrinsic BHV geometry of phylogenetic trees: it transports random initial trees toward posterior-relevant basins. After training, this proposal step does not require a multiple-sequence alignment (MSA) or explicit likelihood evaluation; standard MCMC is then used for likelihood-based refinement and calibration. Because a single proposed tree cannot establish whether the surrounding region of tree space has posterior support ( 1 ; 20 ) , we evaluate PhylaFlow operationally through downstream Bayesian refinement. If PhylaFlow terminal trees are closer to posterior-relevant regions, then standard MrBayes 9 , a widely used Bayesian phylogenetic MCMC sampler, initialized from those trees should reach lower topology error and higher likelihood earlier than chains initialized from conventional alternatives. We therefore measure Tree-KL, a divergence measure comparing sampled tree-topology distributions to a long-run reference posterior, and likelihood traces under matched MrBayes budgets. We compare PhylaFlow starts against random trees, maximum likelihood starts ( 17 ) , maximum parsimony starts ( 20 ; 21 ) , and available neural tree-generation baselines ( 30 ) . Across eight phylogenetic posterior benchmarks ( 12 ) spanning diverse evolutionary regimes, PhylaFlow produces better starting trees and improves downstream Bayesian refinement under matched compute budgets. The gains are most pronounced in the early and intermediate MCMC regime, supporting the view that learned BHV motion can reduce topology-space burn-in without replacing likelihood-based posterior calibration. We further find that learned split structure can guide post-hoc refinement in difficult cases, suggesting that the model captures actionable posterior geometry rather than merely producing isolated high-likelihood trees. Finally, we provide early evidence that this transport can be controlled by conditioning on sequence embeddings. Together, these results suggest that BHV geometry can be used not only to describe tree space, but to learn useful motion through it, providing an early example of differentiable modeling for phylogenetic inference 2 Related Work Neural posterior approximation. A major line of work builds on variational Bayesian phylogenetic inference (VBPI), replacing MCMC with tractable variational distributions over tree topologies and branch lengths optimized against the phylogenetic likelihood and prior ( 27 ) . Subsplit Bayesian networks (SBNs) ( 28 ) , ARTree ( 26 ) , and ARTreeFormer ( 23 ) parameterize increasingly flexible topology distributions for posterior approximation or density estimation, while GeoPhy ( 15 ) induces tree distributions from continuous coordinates and optimizes a likelihood-driven variational objective. These methods aim to represent a posterior distribution, often for a