Comparison of Phylogenetic Trees Using Quartet and Bipartition Measures

Calculates the number of four-taxon subtrees consistent with a pair of cladograms, calculating the symmetric quartet distance of Bandelt & Dress (1986), Reconstructing the shape of a tree from observed dissimilarity data, Advances in Applied Mathematics, 7, 309-343 , and using the tqDist algorithm of Sand et al. (2014), tqDist: a library for computing the quartet and triplet distances between binary or general trees, Bioinformatics, 30, 2079–2080 for pairs of bifurcating trees.


Project Status: Inactive. Build Status codecov CRAN Status Badge CRAN Downloads DOI

Quartet is an R package that calculates the Quartet distance between two trees: a measure of their similarity based on the number of shared four-taxon subtrees.

The package uses the tqDist algorithm. Unlike many other implementations, it distinguishes between quartets that are contradicted by one tree, and quartets that are simply absent due to a lack of resolution (i.e. the presence of polytomies). Quartet makes this distinction in both the quartet metric (function QuartetStatus) and the partition metric (i.e. Robinson-Foulds distance; function SplitStatus).

Using the package

Install and load the library from CRAN as follows:

install.packages('Quartet')
library('Quartet')

If you're feeling brave, you can install the development version thus:

if(!require(devtools)) install.packages("devtools")
devtools::install_github('ms609/Quartet')

You will need Rtools installed in order to build the development version from source.

References

  • Brodal G.S., Fagerberg R., Pedersen C.N.S. 2004. Computing the quartet distance between evolutionary trees in time O(n log n). Algorithmica. 38:377–395.

  • Estabrook G.F., McMorris F.R., Meacham C.A. 1985. Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units. Syst. Zool. 34:193–200.

  • Robinson D.F., Foulds L.R. 1981. Comparison of phylogenetic trees. Math. Biosci. 53:131–147.

  • Sand A., Holt M.K., Johansen J., Brodal G.S., Mailund T., Pedersen C.N.S. 2014. tqDist: a library for computing the quartet and triplet distances between binary or general trees. Bioinformatics. 30:2079–2080. https://doi.org/10.1093/bioinformatics/btu157

  • Smith, M.R. (2019) Bayesian and parsimony approaches reconstruct informative trees from simulated morphological datasets. Biology Letters. In production.

  • Steel, M. and Penny, D. Distributions of tree comparison metrics: some new results. Syst. Biol. (1993) 42 (2): 126-141. https://doi.org/10.1093/sysbio/42.2.126

News

Reference manual

It appears you don't have a PDF plugin for this browser. You can click here to download the reference manual.

install.packages("Quartet")

1.0.1 by Martin R. Smith, a month ago


https://github.com/ms609/Quartet


Report a bug at https://github.com/ms609/Quartet/issues


Browse source code at https://github.com/cran/Quartet


Authors: Martin R. Smith [aut, cre, cph] , Andreas Sand [ant] , Gerth Stølting Brodal [ant] , Rolf Fagerberg [ant] , Thomas Mailund [ant] , Christian N. S. Pedersen [ant] , Jens Johansen [ant] , Morten K. Holt [ant]


Documentation:   PDF Manual  


GPL (>= 2) license


Imports ape, memoise, Rdpack, Ternary, TreeSearch

Suggests bookdown, knitr, phangorn, Rcpp, rmarkdown, testthat, usethis

Linking to Rcpp


Suggested by CongreveLamsdell2016.


See at CRAN