The Community for Technology Leaders
Green Image
Issue No. 03 - July-September (2009 vol. 6)
ISSN: 1545-5963
pp: 454-469
Mercè Llabrés , University of the Balearic Islands, Palma de Mallorca
Francesc Rosselló , University of the Balearic Islands, Palma de Mallorca
Gabriel Valiente , Technical University of Catalonia, Barcelona
Gabriel Cardona , University of the Balearic Islands, Palma de Mallorca
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.
INDEX TERMS
Phylogenetic network, tree-child phylogenetic network, time consistency, temporal representation, partition distance, nodal distance, triplets distance.
CITATION
Mercè Llabrés, Francesc Rosselló, Gabriel Valiente, Gabriel Cardona, "Metrics for Phylogenetic Networks II: Nodal and Triplets Metrics", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 6, no. , pp. 454-469, July-September 2009, doi:10.1109/TCBB.2008.127
92 ms
(Ver 3.3 (11022016))