Metrics for Phylogenetic Networks II: Nodal and Triplets Metrics

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:
2009

Citing 10
Cited 7

Nodal Distance Algorithm: Calculating a Phylogenetic Tree Comparison Metric

BIBE '03 Proceedings of the 3rd IEEE Symposium on BioInformatics and BioEngineering
Phylogenetic Networks: Modeling, Reconstructibility, and Accuracy

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Rooted Maximum Agreement Supertrees

Algorithmica
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
A distance metric for a class of tree-sibling phylogenetic networks

Bioinformatics
Constructing the Simplest Possible Phylogenetic Network from Triplets

ISAAC '08 Proceedings of the 19th International Symposium on Algorithms and Computation
Metrics for Phylogenetic Networks I: Generalizations of the Robinson-Foulds Metric

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Comparison of Tree-Child Phylogenetic Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Constructing level-2 phylogenetic networks from triplets

RECOMB'08 Proceedings of the 12th annual international conference on Research in computational molecular biology

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

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

Information Sciences: an International Journal
On Nakhleh's Metric for Reduced Phylogenetic Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A Metric on the Space of Reduced Phylogenetic Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Comparison of Galled Trees

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Metrics on Multilabeled Trees: Interrelationships and Diameter Bounds

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Computing the rooted triplet distance between galled trees by counting triangles

Journal of Discrete Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

The assessment of phylogenetic network reconstruction methods requires the ability to compare phylogenetic networks. This is the second in a series of papers devoted to the analysis and comparison of metrics for tree-child time consistent phylogenetic networks on the same set of taxa. In this paper, we generalize to phylogenetic networks two metrics that have already been introduced in the literature for phylogenetic trees: the nodal distance and the triplets distance. We prove that they are metrics on any class of tree-child time consistent phylogenetic networks on the same set of taxa, as well as some basic properties for them. To prove these results, we introduce a reduction/expansion procedure that can be used not only to establish properties of tree-child time consistent phylogenetic networks by induction, but also to generate all tree-child time consistent phylogenetic networks with a given number of leaves.