English
Related papers

Related papers: An empirical guide for producing a dated phylogeny…

200 papers

Tree search is a fundamental tool for planning, as many sequential decision-making problems can be framed as searching over tree-structured spaces. We propose an uncertainty-guided tree search algorithm for settings where the reward…

Machine Learning · Computer Science 2025-09-05 Julia Grosse , Ruotian Wu , Ahmad Rashid , Cheng Zhang , Philipp Hennig , Pascal Poupart , Agustinus Kristiadi

Various time series in natural and social processes have been found to be bursty. Events in the time series rapidly occur within short time periods, forming bursts, which are alternated with long inactive periods. As the timescale defining…

Data Analysis, Statistics and Probability · Physics 2026-04-08 Tibebe Birhanu , Hang-Hyun Jo

The reliability of a phylogenetic inference method from genomic sequence data is ensured by its statistical consistency. Bayesian inference methods produce a sample of phylogenetic trees from the posterior distribution given sequence data.…

Metric Geometry · Mathematics 2016-06-10 Alex Gavryushkin , Alexei J. Drummond

An evolutionary tree (phylogenetic tree) is a binary, rooted, unordered tree that models the evolutionary history of currently living species in which leaves are labeled by species. In this paper, we investigate the problem of finding the…

Populations and Evolution · Quantitative Biology 2013-04-02 Soheil Jahangiri Tazehkand , Seyed Naser Hashemi , Hadi Poormohammadi

Likelihood-based methods are widely considered the best approaches for reconstructing ancestral states. Although much effort has been made to study properties of these methods, previous works often assume that both the tree topology and…

Methodology · Statistics 2021-04-02 Lam Si Tung Ho , Edward Susko

The supertree problem asking for a tree displaying a set of consistent input trees has been largely considered for the reconstruction of species trees. Here, we rather explore this framework for the sake of reconstructing a gene tree from a…

Data Structures and Algorithms · Computer Science 2016-10-25 Manuel Lafond , Cédric Chauve , Nadia El-Mabrouk , Aïda Ouangraoua

We have developed a unified format for phylogenetic placements, that is, mappings of environmental sequence data (e.g. short reads) into a phylogenetic tree. We are motivated to do so by the growing number of tools for computing and…

Populations and Evolution · Quantitative Biology 2015-06-03 Frederick A. Matsen , Noah G. Hoffman , Aaron Gallagher , Alexandros Stamatakis

Within the field of phylogenetics there is growing interest in measures for summarising the dissimilarity, or 'incongruence', of two or more phylogenetic trees. Many of these measures are NP-hard to compute and this has stimulated a…

Data Structures and Algorithms · Computer Science 2015-03-03 Steven Kelk , Leo van Iersel , Celine Scornavacca

We introduce PPL Bench, a new benchmark for evaluating Probabilistic Programming Languages (PPLs) on a variety of statistical models. The benchmark includes data generation and evaluation code for a number of models as well as…

Temporal logics like Computation Tree Logic (CTL) have been widely used as expressive formalisms to capture rich behavioral specifications. CTL can express properties such as reachability, termination, invariants and responsiveness, which…

Software Engineering · Computer Science 2025-02-24 Yu Liu , Yahui Song , Martin Mirchev , Abhik Roychoudhury

We consider the problem of drawing multiple gene trees inside a single species tree in order to visualize multispecies coalescent trees. Specifically, the drawing of the species tree fills a rectangle in which each of its edges is…

Discrete Mathematics · Computer Science 2022-11-01 Jonathan Klawitter , Felix Klesen , Moritz Niederer , Alexander Wolff

When we apply comparative phylogenetic analyses to genome data, it is a well-known problem and challenge that some of given species (or taxa) often have missing genes. In such a case, we have to impute a missing part of a gene tree from a…

Populations and Evolution · Quantitative Biology 2023-07-06 Ruriko Yoshida

We have developed an alignment-free method that calculates phylogenetic distances using a maximum likelihood approach for a model of sequence change on patterns that are discovered in unaligned sequences. To evaluate the phylogenetic…

Quantitative Methods · Quantitative Biology 2007-05-23 Michael Höhl , Isidore Rigoutsos , Mark A. Ragan

The history of gene families - which are equivalent to \emph{event-labeled} gene trees - can be reconstructed from empirically estimated evolutionary event-relations containing pairs of orthologous, paralogous or xenologous genes. The…

Discrete Mathematics · Computer Science 2017-06-13 Marc Hellmuth

Constructing taxonomies from citation graphs is essential for organizing scientific knowledge, facilitating literature reviews, and identifying emerging research trends. However, manual taxonomy construction is labor-intensive,…

Computation and Language · Computer Science 2025-02-28 Yuntong Hu , Zhuofeng Li , Zheng Zhang , Chen Ling , Raasikh Kanjiani , Boxin Zhao , Liang Zhao

In this work, we propose a novel tree-based explanation technique, PEACH (Pretrained-embedding Explanation Across Contextual and Hierarchical Structure), that can explain how text-based documents are classified by using any pretrained…

Computation and Language · Computer Science 2024-04-23 Feiqi Cao , Caren Han , Hyunsuk Chung

We propose a novel tree classification system called Treelogy, that fuses deep representations with hand-crafted features obtained from leaf images to perform leaf-based plant classification. Key to this system are segmentation of the leaf…

Computer Vision and Pattern Recognition · Computer Science 2017-01-31 İlke Çuğu , Eren Şener , Çağrı Erciyes , Burak Balcı , Emre Akın , Itır Önal , Ahmet Oğuz Akyüz

Code generation is one of the tasks for which the use of Large Language Models is widely adopted and highly successful. Given this popularity, there are many benchmarks dedicated to code generation that can help select the best model.…

Software Engineering · Computer Science 2026-05-12 Joanna Szych , Anne Schwerk

In mathematical phylogenetics, labeled histories describe the sequences by which sets of labeled lineages coalesce to a shared ancestral lineage. We study labeled histories for at-most-$r$-furcating trees. Consider a rooted leaf-labeled…

Populations and Evolution · Quantitative Biology 2025-11-24 Emily H. Dickey , Noah A. Rosenberg

This report explores how (potentially constrained) natural language can be used to enable non-experts to develop process models by simply describing scenarios in plain text. To this end, a framework, called BeePath, is proposed. It allows…

Computation and Language · Computer Science 2025-08-25 Andrea Burattin , Antonio Grama , Ana-Maria Sima , Andrey Rivkin , Barbara Weber