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

CREATORElio Torquet, Jesper Jansson, Nadia Tahiri
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-08569

Browse the full library · About the Tower of Babel