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


Current browse context:


Change to browse by:

References & Citations


(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: Tropical Density Estimation of Phylogenetic Trees

Abstract: In 2004, Speyer and Sturmfels showed that a space of phylogenetic trees with $m$ leaves is a tropical Grassmanian, which is a tropicalization of the set of all solutions for a system of certain linear equations under the max-plus arithmetic. In this research we apply the "tropical metric," a well-defined metric over the space of phylogenetic trees under the max-plus algebra, to non-parametric estimation of gene trees distribution over the tree space. Kernel density estimator (KDE) is one of the most popular non-parametric estimation of a distribution from a given sample and we mimic KDE using the tropical metric which measures the length of an intrinsic geodesic between trees over the tree space. We estimate the probability of an observed tree by empirical frequencies of nearby trees, with the level of influence determined by the tropical metric. Then, with simulated data generated from the multispecies coalescent model, we show that the non-parametric estimation of gene tree distribution using the tropical metric performs better than one using the Billera-Holmes-Vogtman (BHV) metric developed by Huggins et al.~and Weyenberg et al.~in terms of computational times and accuracy. We then apply it to Apicomplexa data.
Comments: 17 pages
Subjects: Populations and Evolution (q-bio.PE)
Cite as: arXiv:2206.04206 [q-bio.PE]
  (or arXiv:2206.04206v2 [q-bio.PE] for this version)

Submission history

From: Ruriko Yoshida [view email]
[v1] Thu, 9 Jun 2022 01:06:27 GMT (2315kb,D)
[v2] Fri, 12 Aug 2022 01:12:04 GMT (2752kb,D)

Link back to: arXiv, form interface, contact.