The Community for Technology Leaders
Green Image
Issue No. 03 - July-September (2009 vol. 6)
ISSN: 1545-5963
pp: 454-469
Gabriel Cardona , University of the Balearic Islands, Palma de Mallorca
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
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

M. Llabrés, F. Rosselló, G. Valiente and G. Cardona, "Metrics for Phylogenetic Networks II: Nodal and Triplets Metrics," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 6, no. , pp. 454-469, 2008.
doi:10.1109/TCBB.2008.127
97 ms
(Ver 3.3 (11022016))