Comparison of Galled Trees

Authors:
Gabriel Cardona;Merce Llabres;Francesc Rossello;Gabriel Valiente
Affiliations:
University of the Balearic Islands, Palma de Mallorca;University of the Balearic Islands, Palma de Mallorca;University of the Balearic Islands, Palma de Mallorca;Technical University of Catalonia, Barcelona
Venue:
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Year:
2011

Citing 20
Cited 1

Fixed topology alignment with recombination

Discrete Applied Mathematics - Special volume on combinatorial molecular biology
Efficient Reconstruction of Phylogenetic Networks with Constrained Recombination

CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Phylogenetic Networks: Modeling, Reconstructibility, and Accuracy

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Phylogenetic networks

Phylogenetic networks
Computing the maximum agreement of phylogenetic networks

Theoretical Computer Science - Pattern discovery in the post genome
Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network

SIAM Journal on Computing
Inferring a level-1 phylogenetic network from a dense set of rooted triplets

Theoretical Computer Science - Computing and combinatorics
Computing the minimum number of hybridization events for a consistent evolutionary history

Discrete Applied Mathematics
The Fine Structure of Galls in Phylogenetic Networks

INFORMS Journal on Computing
A distance metric for a class of tree-sibling phylogenetic networks

Bioinformatics
Metrics for Phylogenetic Networks I: Generalizations of the Robinson-Foulds Metric

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Metrics for Phylogenetic Networks II: Nodal and Triplets Metrics

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Path lengths in tree-child time consistent hybridization networks

Information Sciences: an International Journal
Comparison of Tree-Child Phylogenetic Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
On Nakhleh's Metric for Reduced Phylogenetic Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Constructing Level-2 Phylogenetic Networks from Triplets

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Lowest common ancestors in trees and directed acyclic graphs

Journal of Algorithms
Beyond galled trees: decomposition and computation of galled networks

RECOMB'07 Proceedings of the 11th annual international conference on Research in computational molecular biology
A Metric on the Space of Reduced Phylogenetic Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
The maximum agreement of two nested phylogenetic networks

ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation

Computing the rooted triplet distance between galled trees by counting triangles

Journal of Discrete Algorithms

Quantified Score

Hi-index	0.00

Visualization

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.