We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

q-bio.PE

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantitative Biology > Populations and Evolution

Title: MAD roots for large trees

Abstract: The Minimal Ancestral Deviation (MAD) method is a recently introduced procedure for estimating the root of a phylogenetic tree, based only on the shape and branch lengths of the tree. The method is loosely derived from the midpoint rooting method, but, unlike its predecessor, makes use of all pairs of OTUs when positioning the root. In this note we establish properties of this method and then describe a fast and memory efficient algorithm. As a proof of principle, we use our algorithm to determine the MAD roots for simulated phylogenies with up to 100,000 OTUs. The calculations take a few minutes on a standard laptop.
Subjects: Populations and Evolution (q-bio.PE)
Cite as: arXiv:1811.03174 [q-bio.PE]
  (or arXiv:1811.03174v1 [q-bio.PE] for this version)

Submission history

From: David Bryant [view email]
[v1] Wed, 7 Nov 2018 22:45:35 GMT (157kb,D)

Link back to: arXiv, form interface, contact.