Comparison of Galled Trees

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.

• Publication year

  2009

• Venue

  IEEE/ACM Transactions on Computational Biology & Bioinformatics

• Publication date

  2009-06-05

• Fields of study

  Biology, Mathematics, Computer Science, Medicine

• Identifiers
  DOI 10.1109/TCBB.2010.60arXiv 0906.1166PMID 20660951
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• A Metric on the Space of Reduced Phylogenetic Networks

  2010cited by this paper
• On Nakhleh's Metric for Reduced Phylogenetic Networks

  2009cited by this paper
• All that Glisters is not Galled

  2009cited by this paper
• Metrics for Phylogenetic Networks II: Nodal and Triplets Metrics

  2009influential reference
• Metrics for Phylogenetic Networks I: Generalizations of the Robinson-Foulds Metric

  2009influential reference
• On encodings of phylogenetic networks of bounded level

  2009cited by this paper
• Nodal distances for rooted phylogenetic trees

  2008cited by this paper
• A distance metric for a class of tree-sibling phylogenetic networks

  2008cited by this paper
• Path lengths in tree-child time consistent hybridization networks

  2008influential reference
• Characterization of Reticulate Networks Based on the Coalescent with Recombination

  2008cited by this paper
• Beyond Galled Trees - Decomposition and Computation of Galled Networks

  2007cited by this paper
• Tripartitions do not always discriminate phylogenetic networks

  2007cited by this paper
• A Decomposition Theory for Phylogenetic Networks and Incompatible Characters

  2007cited by this paper
• Computing the minimum number of hybridization events for a consistent evolutionary history

  2007cited by this paper
• Constructing Level-2 Phylogenetic Networks from Triplets

  2007cited by this paper
• Comparison of Tree-Child Phylogenetic Networks

  2007influential reference
• Hybrids in real time.

  2006cited by this paper
• Application of phylogenetic networks in evolutionary studies.

  2006cited by this paper
• Algorithms for combining rooted triplets into a galled phylogenetic network

  2005cited by this paper
• Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix

  2005cited by this paper
• A Framework for Representing Reticulate Evolution

  2005cited by this paper
• Lowest common ancestors in trees and directed acyclic graphs

  2005cited by this paper
• Reconstructing Reticulate Evolution in Species—Theory and Practice

  2004cited by this paper
• Inferring a Level-1 Phylogenetic Network from a Dense Set of Rooted Triplets

  2004cited by this paper
• The Maximum Agreement of Two Nested Phylogenetic Networks

  2004cited by this paper
• Computing the Maximum Agreement of Phylogenetic Networks

  2004influential reference
• Phylogenetic networks: modeling, reconstructibility, and accuracy

  2004influential reference
• The Fine Structure of Galls in Phylogenetic Networks

  2004cited by this paper
• Optimal, Efficient Reconstruction of Phylogenetic Networks with Constrained Recombination

  2004cited by this paper
• Efficient reconstruction of phylogenetic networks with constrained recombination

  2003influential reference
• Towards the Development of Computational Tools for Evaluating Phylogenetic Network Reconstruction Methods

  2002cited by this paper
• Perfect Phylogenetic Networks with Recombination

  2001cited by this paper
• Fixed topology alignment with recombination

  1998cited by this paper
• The University of the Balearic Islands

  1993cited by this paper
• Split decomposition: a new and useful approach to phylogenetic analysis of distance data.

  1992cited by this paper
• Phylogenetic Analysis of DNA Sequences

  1991cited by this paper
• Comparison of phylogenetic trees

  1981cited by this paper
• On Comparing the Shapes of Taxonomic Trees

  1973cited by this paper
• ON THE COMPARISON OF TWO CLASSIFICATIONS OF THE SAME SET OF ELEMENTS

  1971cited by this paper

• The $B_2$ index of galled trees

  2024cites this paper
• Computing consensus networks for collections of 1-nested phylogenetic networks

  2023cites this paper
• Comparison of Orchard Networks Using Their Extended <inline-formula><tex-math notation="LaTeX">$\mu$</tex-math><alternatives><mml:math><mml:mi>μ</mml:mi></mml:math><inline-graphic xlink:href="cardona-ieq1-3361390.gif"/></alternatives></inline-formula>-Representation

  2023cites this paper
• The Generalized Robinson-Foulds Distance for Phylogenetic Trees

  2021cites this paper
• Phylogenetic consensus networks: Computing a consensus of 1-nested phylogenetic networks

  2021cites this paper
• A Generalized Robinson-Foulds Distance for Clonal Trees, Mutation Trees, and Phylogenetic Trees and Networks

  2020cites this paper
• Practical Aspects of Phylogenetic Network Analysis Using PhyloNet

  2019cites this paper
• Master assembly network for alternative assembly sequences

  2019cites this paper
• An Efficient Algorithm for the Rooted Triplet Distance Between Galled Trees

  2019cites this paper
• Hierarchies from Lowest Stable Ancestors in Nonbinary Phylogenetic Networks

  2018cites this paper
• Compact Encoding for Galled-Trees and Its Applications

  2018cites this paper
• Master Assembly Network Generation

  2018cites this paper
• A cubic-time algorithm for computing the trinet distance between level-1 networks

  2017cites this paper
• Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations

  2015cites this paper
• Quantitative Description of Genomic Evolution of Olfactory Receptors

  2015cites this paper
• Computing the Rooted Triplet Distance between Galled Trees by Counting Triangles

  2012cites this paper
• Trinets encode tree-child and level-2 phylogenetic networks

  2012cites this paper
• Encoding and Constructing 1-Nested Phylogenetic Networks with Trinets

  2011influential citation
• A metric for galled networks

  2010cites this paper
• Two Results on Distances for Phylogenetic Networks

  2010cites this paper