Evidence map›Paper›PMID 40027631›Full record

ArticlebioRxiv : the preprint server for biology2025

The tree labeling polytope: a unified approach to ancestral reconstruction problems.

Henri Schmidt, Benjamin J Raphael

Abstract readPreprint
In one paragraph

Article in bioRxiv : the preprint server for biology, 2025. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Not yet cited in PubMed.

0numbers the graph read from it
0cells of the map it votes in
0citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

0 citing papers in PubMed.

No citing paper in PubMed yet.

4 · The record

Corrections and comments

5 · Who and what money

Authors and funding

2 authors.

Henri SchmidtDepartment of Computer Science, Princeton University, NJ, USA.ORCID 0000-0002-0132-3472
Benjamin J RaphaelDepartment of Computer Science, Princeton University, NJ, USA.ORCID 0000-0003-1274-048X

Funding

Comprehensive and Robust Tools for Analysis of Tumor Heterogeneity and EvolutionU24CA248453 · NCI · PRINCETON UNIVERSITY · PI Benjamin Raphael · 2020 to 2026
$4.7M
Pathway, Network and Spatiotemporal Integration of Cancer Genomics DataU24CA264027 · NCI · PRINCETON UNIVERSITY · PI RAPHAEL, BENJAMIN, YEH, JEN JEN · 2021 to 2025
$1.5M
NCI NIH HHS U24 CA248453NCI NIH HHS U24 CA264027
6 · The paper itself

Abstract

Motivation: Reconstructing unobserved ancestral states of a phylogenetic tree provides insight into the history of evolving systems and is one of the fundamental problems in phylogenetics. For a fixed phylogenetic tree, the most parsimonious ancestral reconstruction - a solution to the small parsimony problem - can be efficiently found using the dynamic programming algorithms of Fitch-Hartigan and Sankoff. Ancestral reconstruction is important in many applications including inferring the routes of metastases in cancer, deriving the transmission history of viruses, determining the direction of cellular differentiation in organismal development, and detecting recombination and horizontal gene transfer in phylogenetic networks. However, most of these applications impose additional Results: We introduce an alternative, polyhedral approach to ancestral reconstruction problems using the Availability: Python implementations of the algorithms provided in this work are available at: github.com/raphael-group/tree-labeling-polytope.

Identifiers

PMID40027631
PMCPMC11870558

What Socratic holds

Textmetadata
LicenceCC BY-NC
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the Socratic graph.