Back

TreeFormer: A transformer-based tree rearrangement operation for phylogenetic reconstruction

Ly-Trong, N.; Albert Matsen, F.; Minh, B. Q.

2024-12-03 evolutionary biology
10.1101/2024.10.28.620561 bioRxiv
Show abstract

Phylogenetic inference is a fundamental problem in biology, which studies the origins and evolutionary relationships among species. Popular phylogenetic inference methods, such as IQ-TREE, RAxML, and PHYML, typically utilize heuristic tree search algorithms to seek a phylogenetic tree that maximizes the likelihood of the observed genetic data. However, tree search is time-consuming and often prone to local optima. To address these issues, we introduce TreeFormer, a new Transformer-based tree rearrangement operation for tree search. Experimental results show that TreeFormer achieves higher accuracy than FastTree 2 when reconstructing trees from real alignments with fewer than 1000 sites.

Matching journals

The top 3 journals account for 50% of the predicted probability mass.

50% of probability mass above

"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.