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.
  38 }
  39 \references{
  40   Billera, L. J., Holmes, S. P. and Vogtmann, K. (2001) Geometry of the
  41   space of phylogenetic trees. \emph{Advances in Applied Mathematics},
  42   \bold{27}, 733--767.
  43
  44   Kuhner, M. K. and Felsenstein, J. (1994) Simulation comparison of
  45   phylogeny algorithms under equal and unequal evolutionary rates.
  46   \emph{Molecular Biology and Evolution}, \bold{11}, 459--468.
  47
  48   Nei, M. and Kumar, S. (2000) \emph{Molecular evolution and
  49   phylogenetics}. Oxford: Oxford University Press.
  50
  51   Penny, D. and Hendy, M. D. (1985) The use of tree comparison
  52   metrics. \emph{Systemetic Zoology}, \bold{34}, 75--82.
  53
  54   Rzhetsky, A. and Nei, M. (1992) A simple method for estimating and
  55   testing minimum-evolution trees. \emph{Molecular Biology and
  56     Evolution}, \bold{9}, 945--967.
  57 }
  58 \author{Emmanuel Paradis \email{Emmanuel.Paradis@mpl.ird.fr}}
  59 \seealso{
  60   \code{\link{read.tree}} to read tree files in Newick format,
  61   \code{\link{cophenetic.phylo}}, \code{\link{prop.part}}
  62 }
  63 \examples{
  64 ta <- rtree(30)
  65 tb <- rtree(30)
  66 dist.topo(ta, ta) # = 0
  67 dist.topo(ta, tb) # This is unlikely to be 0 !
  68 }
  69 \keyword{manip}