Evidence map›Paper›PMID 29745847›Full record

ArticleBMC genomics2018

TreeShrink: fast and accurate detection of outlier long branches in collections of phylogenetic trees.

Uyen Mai, Siavash Mirarab

Abstract read
In one paragraph

Article in BMC genomics, 2018. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 160 papers.

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

160 citing papers in PubMed.

  1. Article
  2. Article
  3. Article
  4. Article
  5. Adaptive molecular convergence is pervasive across deep time and largely decoupled from phenotypic convergence.Proceedings of the National Academy of Sciences of the United States of America · 2026
    Article
  6. Article
  7. Article
  8. Article
  9. Article
  10. Article
  11. Article
  12. Article
  13. Article
  14. Article
  15. Article
  16. Article
  17. Article
  18. Seven complete genome sequences ofMicrobiology resource announcements · 2026
    Article
  19. Article
  20. Phylogenetic systematics of Juncaceae.American journal of botany · 2026
    Article

100 more citing papers are in PubMed but not listed here.

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

2 authors.

Uyen MaiComputer Science and Engineering, University of California at San Diego, San Diego, 92093, CA, USA.
Siavash MirarabElectrical and Computer Engineering, University of California at San Diego, San Diego, 92093, CA, USA. smirarab@eng.ucsd.edu.

Funding

Virology CoreP30AI027767 · NIAID · UNIVERSITY OF ALABAMA AT BIRMINGHAM · PI OLAF KUTSCH · 1988 to 2026
$84.1M
NIAID NIH HHS P30 AI027767
6 · The paper itself

Abstract

backgroundSequence data used in reconstructing phylogenetic trees may include various sources of error. Typically errors are detected at the sequence level, but when missed, the erroneous sequences often appear as unexpectedly long branches in the inferred phylogeny.

resultsWe propose an automatic method to detect such errors. We build a phylogeny including all the data then detect sequences that artificially inflate the tree diameter. We formulate an optimization problem, called the k-shrink problem, that seeks to find k leaves that could be removed to maximally reduce the tree diameter. We present an algorithm to find the exact solution for this problem in polynomial time. We then use several statistical tests to find outlier species that have an unexpectedly high impact on the tree diameter. These tests can use a single tree or a set of related gene trees and can also adjust to species-specific patterns of branch length. The resulting method is called TreeShrink. We test our method on six phylogenomic biological datasets and an HIV dataset and show that the method successfully detects and removes long branches. TreeShrink removes sequences more conservatively than rogue taxon removal and often reduces gene tree discordance more than rogue taxon removal once the amount of filtering is controlled.

conclusionsTreeShrink is an effective method for detecting sequences that lead to unrealistically long branch lengths in phylogenetic trees. The tool is publicly available at https://github.com/uym2/TreeShrink .

Indexed as

AlgorithmsPhylogenySoftwareAnimalsComputational BiologyDatasets as TopicGenesHumansMammalsModels, GeneticPlantsSpecies SpecificityGene tree discordanceRogue taxon removalTree diameter

Identifiers

PMID29745847
PMCPMC5998883

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.