Graph-based method for constructing consensus trees
Elio Torquet, Jesper Jansson, Nadia Tahiri · 2025
Read Graph-based method for constructing consensus trees by Elio Torquet, Jesper Jansson, Nadia Tahiri (2025) 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-2508-08569.txt.
Description
Evolutionary trees built from different genes rarely agree, so biologists merge them into a consensus tree, but standard merges throw away branch lengths, the numbers that carry mutation rates. Elio Torquet, Jesper Jansson, and Nadia Tahiri present a graph-based method in 2025 that keeps those lengths in the picture.
Their algorithm grows the classic PrimConsTree approach, weighing topology, edge and clade frequencies, and branch length together. Borrowing Prim's classic graph algorithm, it picks the most frequent branches and nodes to assemble a sturdier consensus. A clustering step prepares the input trees first. The authors argue the richer summary better reflects how species actually diverged, and they build on a version shown at a 2025 bioinformatics conference.
Catalog record
| CREATOR | Elio Torquet, Jesper Jansson, Nadia Tahiri |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-08569