Comparison of Galled Trees
Gabriel Cardona, Merce Llabres, Francesc Rossello, Gabriel Valiente

TL;DR
This paper investigates the metric properties of various distance measures for galled trees, a type of evolutionary network, to determine their suitability for evaluating reconstruction methods.
Contribution
It establishes which distance measures are true metrics for galled trees, aiding in the assessment of reconstruction algorithms.
Findings
Certain distance measures are proven to be metrics for galled trees.
Some measures can be safely used to evaluate reconstruction methods.
The study clarifies the applicability of existing distance measures to galled trees.
Abstract
Galled trees, directed acyclic graphs that model evolutionary histories with isolated hybridization events, have become very popular due to both their biological significance and the existence of polynomial time algorithms for their reconstruction. In this paper we establish to which extent several distance measures for the comparison of evolutionary networks are metrics for galled trees, and hence when they can be safely used to evaluate galled tree reconstruction methods.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBanana Cultivation and Research · Horticultural and Viticultural Research · Lipid metabolism and biosynthesis
