Evidence map›Paper›PMID 24695589›Full record

ArticleSystematic biology2014

Supertrees Based on the Subtree Prune-and-Regraft Distance.

Christopher Whidden, Norbert Zeh, Robert G Beiko

Abstract read
In one paragraph

Article in Systematic biology, 2014. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 27 papers.

0numbers the graph read from it
0cells of the map it votes in
27citing 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

27 citing papers in PubMed.

  1. Navigating the mysterious space of evolutionary histories.Proceedings of the National Academy of Sciences of the United States of America · 2026
    Article
  2. Biological causes and impacts of rugged tree landscapes in phylodynamic inference.Proceedings of the National Academy of Sciences of the United States of America · 2026
    Article
  3. Article
  4. Article
  5. Article
  6. Review
  7. Phylogenomic Testing of Root Hypotheses.Genome biology and evolution · 2023
    Article
  8. Article
  9. Article
  10. Article
  11. Diversification of giant and large eukaryotic dsDNA viruses predated the origin of modern eukaryotes.Proceedings of the National Academy of Sciences of the United States of America · 2019
    Article
  12. A quantitative taxonomy of human hand grasps.Journal of neuroengineering and rehabilitation · 2019
    Article
  13. Article
  14. Article
  15. Article
  16. Article
  17. Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions.Journal of computational biology : a journal of computational molecular cell biology · 2017
    Article
  18. Article
  19. Article
  20. Multilocus inference of species trees and DNA barcoding.Philosophical transactions of the Royal Society of London. Series B, Biological sciences · 2016
    Review
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

3 authors.

Christopher WhiddenFaculty of Computer Science, Dalhousie University, 6050 University Avenue, PO Box 15000, Halifax, Nova Scotia, Canada B3H 4R2.
Norbert ZehFaculty of Computer Science, Dalhousie University, 6050 University Avenue, PO Box 15000, Halifax, Nova Scotia, Canada B3H 4R2.
Robert G BeikoFaculty of Computer Science, Dalhousie University, 6050 University Avenue, PO Box 15000, Halifax, Nova Scotia, Canada B3H 4R2 beiko@cs.dal.ca.

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

Supertree methods reconcile a set of phylogenetic trees into a single structure that is often interpreted as a branching history of species. A key challenge is combining conflicting evolutionary histories that are due to artifacts of phylogenetic reconstruction and phenomena such as lateral gene transfer (LGT). Many supertree approaches use optimality criteria that do not reflect underlying processes, have known biases, and may be unduly influenced by LGT. We present the first method to construct supertrees by using the subtree prune-and-regraft (SPR) distance as an optimality criterion. Although calculating the rooted SPR distance between a pair of trees is NP-hard, our new maximum agreement forest-based methods can reconcile trees with hundreds of taxa and>50 transfers in fractions of a second, which enables repeated calculations during the course of an iterative search. Our approach can accommodate trees in which uncertain relationships have been collapsed to multifurcating nodes. Using a series of benchmark datasets simulated under plausible rates of LGT, we show that SPR supertrees are more similar to correct species histories than supertrees based on parsimony or Robinson-Foulds distance criteria. We successfully constructed an SPR supertree from a phylogenomic dataset of 40,631 gene trees that covered 244 genomes representing several major bacterial phyla. Our SPR-based approach also allowed direct inference of highways of gene transfer between bacterial classes and genera. A Small number of these highways connect genera in different phyla and can highlight specific genes implicated in long-distance LGT. [Lateral gene transfer; matrix representation with parsimony; phylogenomics; prokaryotic phylogeny; Robinson-Foulds; subtree prune-and-regraft; supertrees.].

Indexed as

Computer SimulationPhylogenyAlgorithmsBacteriaClassificationGene Transfer, HorizontalGenome, BacterialReproducibility of Results

Identifiers

PMID24695589
PMCPMC4055872

What OpenQuestion holds

Textmetadata
LicenceCC BY
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 OpenQuestion graph.