man/dist.topo.Rd

   1 \name{dist.topo}
   2 \alias{dist.topo}
   3 \title{Topological Distances Between Two Trees}
   4 \usage{
   5 dist.topo(x, y, method = "PH85")
   6 }
   7 \arguments{
   8   \item{x}{an object of class \code{"phylo"}.}
   9   \item{y}{an object of class \code{"phylo"}.}
  10   \item{method}{a character string giving the method to be used: either
  11     \code{"PH85"}, or \code{"score"}.}
  12 }
  13 \description{
  14   This function computes the topological distance between two
  15   phylogenetic trees using different methods.
  16 }
  17 \value{
  18   a single numeric value.
  19 }
  20 \details{
  21   Two methods are available: the one by Penny and Hendy (1985), and the
  22   branch length score by Kuhner and Felsenstein (1994). The trees are
  23   always considered as unrooted.
  24
  25   The topological distance is defined as twice the number of internal
  26   branches defining different bipartitions of the tips (Penny and Hendy
  27   1985). Rzhetsky and Nei (1992) proposed a modification of the original
  28   formula to take multifurcations into account.
  29
  30   The branch length score may be seen as similar to the previous
  31   distance but taking branch lengths into account. Kuhner and
  32   Felsenstein (1994) proposed to calculate the square root of the sum of
  33   the squared differences of the (internal) branch lengths defining
  34   similar bipartitions (or splits) in both trees.
  35 }
  36 \note{
  37   The geodesic distance of Billera et al. (2001) has been disabled: see
  38   the package \pkg{distory} on CRAN.
  39 }
  40 \references{
  41   Billera, L. J., Holmes, S. P. and Vogtmann, K. (2001) Geometry of the
  42   space of phylogenetic trees. \emph{Advances in Applied Mathematics},
  43   \bold{27}, 733--767.
  44
  45   Kuhner, M. K. and Felsenstein, J. (1994) Simulation comparison of
  46   phylogeny algorithms under equal and unequal evolutionary rates.
  47   \emph{Molecular Biology and Evolution}, \bold{11}, 459--468.
  48
  49   Nei, M. and Kumar, S. (2000) \emph{Molecular Evolution and
  50   Phylogenetics}. Oxford: Oxford University Press.
  51
  52   Penny, D. and Hendy, M. D. (1985) The use of tree comparison
  53   metrics. \emph{Systemetic Zoology}, \bold{34}, 75--82.
  54
  55   Rzhetsky, A. and Nei, M. (1992) A simple method for estimating and
  56   testing minimum-evolution trees. \emph{Molecular Biology and
  57     Evolution}, \bold{9}, 945--967.
  58 }
  59 \author{Emmanuel Paradis}
  60 \seealso{
  61   \code{\link{read.tree}} to read tree files in Newick format,
  62   \code{\link{cophenetic.phylo}}, \code{\link{prop.part}}
  63 }
  64 \examples{
  65 ta <- rtree(30)
  66 tb <- rtree(30)
  67 dist.topo(ta, ta) # = 0
  68 dist.topo(ta, tb) # This is unlikely to be 0 !
  69 }
  70 \keyword{manip}