The mean value of the squared path-difference distance for rooted phylogenetic trees

DOI10.1016/J.JMAA.2010.05.001zbMATH Open1209.05051arXiv0906.2470OpenAlexW2964160939MaRDI QIDQ986580FDOQ986580

Authors: Arnau Mir, Francesc Rosselló 

Publication date: 11 August 2010

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Abstract: The path-difference metric is one of the oldest distances for the comparison of fully resolved phylogenetic trees, but its statistical properties are still quite unknown. In this paper we compute the mean value of the square of the path-difference metric between two fully resolved rooted phylogenetic trees with $n$ leaves, under the uniform distribution. This complements previous work by Steel and Penny, who computed this mean value for fully resolved unrooted phylogenetic trees.

Full work available at URL: https://arxiv.org/abs/0906.2470

Recommendations

• The expected value under the Yule model of the squared path-difference distance
• The expected value of the squared cophenetic metric under the Yule and the uniform models
• Nodal distances for rooted phylogenetic trees
• Distributions of topological tree metrics between a species tree and a gene tree
• Distribution of the Symmetric Difference Metric on Phylogenetic Trees

zbMATH Keywords

hypergeometric seriesphylogenetic treesnodal distancepath-difference metric

Mathematics Subject Classification ID

Problems related to evolution (92D15) Trees (05C05) Distance in graphs (05C12)

Cites Work

• An algebraic metric for phylogenetic trees
• Title not available (Why is that?)
• Comparison of phylogenetic trees
• Subtree transfer operations and their induced metrics on evolutionary trees
• Fuzzy polynucleotide spaces and metrics
• Title not available (Why is that?)
• Use of fuzzy clustering technique and matrices to classify amino acids and its impact to Chou's pseudo amino acid composition
• Comparing Trees with Pendant Vertices Labelled
• A method for the linear recording of graphs
• Title not available (Why is that?)
• Some biological sequence metrics
• Distribution of the Symmetric Difference Metric on Phylogenetic Trees

Cited In (5)

• Quantifying the effects of anagenetic and cladogenetic evolution
• The expected value under the Yule model of the squared path-difference distance
• Nodal distances for rooted phylogenetic trees
• The expected value of the squared cophenetic metric under the Yule and the uniform models
• Distributions of topological tree metrics between a species tree and a gene tree

Uses Software

• TOPD/FMTS
• PhyloNetwork

This page was built for publication: The mean value of the squared path-difference distance for rooted phylogenetic trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q986580)