paper-with-me

Papers

Learning phylogenetic trees as hyperbolic point configurations

2021-04-23 · Benjamin Wilson

We propose a novel method for the inference of phylogenetic trees that utilises point configurations on hyperbolic space as its optimisation landscape. Each taxon corresponds to a point of the point configuration, while the evolutionary distance between taxa is represented by the geodesic distance between their corresponding points. The point configuration is iteratively modified to increase an objective function that additively combines pairwise log-likelihood terms. After convergence, the final tree is derived from the inter-point distances using a standard distance-based method. The objective function, which is shown to mimic the log-likelihood on tree space, is a differentiable function on a Riemannian manifold. Thus gradient-based optimisation techniques can be applied, avoiding the need for combinatorial rearrangements of tree topology.

📄 PDF Abstract BibTeX arXiv:2104.11430

Code (1)

lateral/phylogeny 공식 구현

Similar Papers 제목 키워드 기반

Differentiable Phylogenetics via Hyperbolic Embeddings with Dodonaphy

2023-09-21 · Matthew Macaulay, Mathieu Fourment

Motivation: Navigating the high dimensional space of discrete trees for phylogenetics presents a challenging problem for tree optimisation. To address this, hyperbolic embeddings of trees offer a promising approach to en…

Decoder

Variational Combinatorial Sequential Monte Carlo for Bayesian Phylogenetics in Hyperbolic Space

2025-01-29 · Alex Chen, Philipe Chlenski, Kenneth Munyuza, Antonio Khalil Moretti 외

Hyperbolic space naturally encodes hierarchical structures such as phylogenies (binary trees), where inward-bending geodesics reflect paths through least common ancestors, and the exponential growth of neighborhoods mirr…

Variational Inference

Fidelity of Hyperbolic Space for Bayesian Phylogenetic Inference

2022-06-16 · Matthew Macaulay, Aaron E. Darling, Mathieu Fourment

Bayesian inference for phylogenetics is a gold standard for computing distributions of phylogenies. It faces the challenging problem of. moving throughout the high-dimensional space of trees. However, hyperbolic space of…

Bayesian InferenceNavigate

Fitting trees to $\ell_1$-hyperbolic distances

2024-09-02 · NeurIPS 2023 11 · Joon-Hyeok Yim, Anna C. Gilbert

Building trees to represent or to fit distances is a critical component of phylogenetic analysis, metric embeddings, approximation algorithms, geometric graph neural nets, and the analysis of hierarchical data. Much of t…

Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree

2025-10-10 · Aniss Aiman Medbouhi, Alejandro García-Castellanos, Giovanni Luca Marchetti, Daniel Pelt 외 arxiv

We study the problem of constructing Steiner Minimal Trees (SMTs) in hyperbolic space. Exact SMT computation is NP-hard, and existing hyperbolic heuristics such as HyperSteiner are deterministic and often get trapped in …