Evidence map›Paper›PMID 24389654›Full record

ArticleBioinformatics (Oxford, England)2014

Optimization strategies for fast detection of positive selection on phylogenetic trees.

Mario Valle, Hannes Schabauer, Christoph Pacher, Heinz Stockinger, Alexandros Stamatakis, Marc Robinson-Rechavi, Nicolas Salamin

Abstract read
PubMed Full text at PMC Publisher
In one paragraph

Article in Bioinformatics (Oxford, England), 2014. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 14 papers.

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

14 citing papers in PubMed.

  1. Article
  2. Article
  3. Article
  4. Article
  5. Article
  6. EDEN: evolutionary dynamics within environments.Bioinformatics (Oxford, England) · 2017
    Article
  7. Article
  8. Article
  9. Article
  10. Article
  11. Article
  12. Article
  13. Article
  14. Phylogenetic stochastic mapping without matrix exponentiation.Journal of computational biology : a journal of computational molecular cell biology · 2014
    Article
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

7 authors.

Mario ValleSwiss National Supercomputing Centre, Scientific Computing Group, Lugano, Switzerland, Department of Ecology and Evolution, University of Lausanne, Lausanne, Switzerland, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, AIT Austrian Institute of Technology, Safety & Security Department, Vienna, Austria, Vital-IT Group, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, Heidelberg Institute for Theoretical Studies, Scientific Computing Group and Karlsruhe Institute of Technology, Institute for Theoretical Informatics, Karlsruhe, Germany.
Hannes SchabauerSwiss National Supercomputing Centre, Scientific Computing Group, Lugano, Switzerland, Department of Ecology and Evolution, University of Lausanne, Lausanne, Switzerland, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, AIT Austrian Institute of Technology, Safety & Security Department, Vienna, Austria, Vital-IT Group, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, Heidelberg Institute for Theoretical Studies, Scientific Computing Group and Karlsruhe Institute of Technology, Institute for Theoretical Informatics, Karlsruhe, Germany Swiss National Supercomputing Centre, Scientific Computing Group, Lugano, Switzerland, Department of Ecology and Evolution, University of Lausanne, Lausanne, Switzerland, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, AIT Austrian Institute of Technology, Safety & Security Department, Vienna, Austria, Vital-IT Group, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, Heidelberg Institute for Theoretical Studies, Scientific Computing Group and Karlsruhe Institute of Technology, Institute for Theoretical Informatics, Karlsruhe, Germany.
Christoph PacherSwiss National Supercomputing Centre, Scientific Computing Group, Lugano, Switzerland, Department of Ecology and Evolution, University of Lausanne, Lausanne, Switzerland, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, AIT Austrian Institute of Technology, Safety & Security Department, Vienna, Austria, Vital-IT Group, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, Heidelberg Institute for Theoretical Studies, Scientific Computing Group and Karlsruhe Institute of Technology, Institute for Theoretical Informatics, Karlsruhe, Germany.
Heinz StockingerSwiss National Supercomputing Centre, Scientific Computing Group, Lugano, Switzerland, Department of Ecology and Evolution, University of Lausanne, Lausanne, Switzerland, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, AIT Austrian Institute of Technology, Safety & Security Department, Vienna, Austria, Vital-IT Group, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, Heidelberg Institute for Theoretical Studies, Scientific Computing Group and Karlsruhe Institute of Technology, Institute for Theoretical Informatics, Karlsruhe, Germany.
Alexandros StamatakisSwiss National Supercomputing Centre, Scientific Computing Group, Lugano, Switzerland, Department of Ecology and Evolution, University of Lausanne, Lausanne, Switzerland, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, AIT Austrian Institute of Technology, Safety & Security Department, Vienna, Austria, Vital-IT Group, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, Heidelberg Institute for Theoretical Studies, Scientific Computing Group and Karlsruhe Institute of Technology, Institute for Theoretical Informatics, Karlsruhe, Germany Swiss National Supercomputing Centre, Scientific Computing Group, Lugano, Switzerland, Department of Ecology and Evolution, University of Lausanne, Lausanne, Switzerland, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, AIT Austrian Institute of Technology, Safety & Security Department, Vienna, Austria, Vital-IT Group, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, Heidelberg Institute for Theoretical Studies, Scientific Computing Group and Karlsruhe Institute of Technology, Institute for Theoretical Informatics, Karlsruhe, Germany.
Marc Robinson-RechaviSwiss National Supercomputing Centre, Scientific Computing Group, Lugano, Switzerland, Department of Ecology and Evolution, University of Lausanne, Lausanne, Switzerland, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, AIT Austrian Institute of Technology, Safety & Security Department, Vienna, Austria, Vital-IT Group, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, Heidelberg Institute for Theoretical Studies, Scientific Computing Group and Karlsruhe Institute of Technology, Institute for Theoretical Informatics, Karlsruhe, Germany Swiss National Supercomputing Centre, Scientific Computing Group, Lugano, Switzerland, Department of Ecology and Evolution, University of Lausanne, Lausanne, Switzerland, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, AIT Austrian Institute of Technology, Safety & Security Department, Vienna, Austria, Vital-IT Group, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, Heidelberg Institute for Theoretical Studies, Scientific Computing Group and Karlsruhe Institute of Technology, Institute for Theoretical Informatics, Karlsruhe, Germany.
Nicolas SalaminSwiss National Supercomputing Centre, Scientific Computing Group, Lugano, Switzerland, Department of Ecology and Evolution, University of Lausanne, Lausanne, Switzerland, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, AIT Austrian Institute of Technology, Safety & Security Department, Vienna, Austria, Vital-IT Group, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, Heidelberg Institute for Theoretical Studies, Scientific Computing Group and Karlsruhe Institute of Technology, Institute for Theoretical Informatics, Karlsruhe, Germany Swiss National Supercomputing Centre, Scientific Computing Group, Lugano, Switzerland, Department of Ecology and Evolution, University of Lausanne, Lausanne, Switzerland, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, AIT Austrian Institute of Technology, Safety & Security Department, Vienna, Austria, Vital-IT Group, SIB Swiss Institute of Bioinformatics, Lausanne, Switzerland, Heidelberg Institute for Theoretical Studies, Scientific Computing Group and Karlsruhe Institute of Technology, Institute for Theoretical Informatics, Karlsruhe, Germany.

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

motivationThe detection of positive selection is widely used to study gene and genome evolution, but its application remains limited by the high computational cost of existing implementations. We present a series of computational optimizations for more efficient estimation of the likelihood function on large-scale phylogenetic problems. We illustrate our approach using the branch-site model of codon evolution.

resultsWe introduce novel optimization techniques that substantially outperform both CodeML from the PAML package and our previously optimized sequential version SlimCodeML. These techniques can also be applied to other likelihood-based phylogeny software. Our implementation scales well for large numbers of codons and/or species. It can therefore analyse substantially larger datasets than CodeML. We evaluated FastCodeML on different platforms and measured average sequential speedups of FastCodeML (single-threaded) versus CodeML of up to 5.8, average speedups of FastCodeML (multi-threaded) versus CodeML on a single node (shared memory) of up to 36.9 for 12 CPU cores, and average speedups of the distributed FastCodeML versus CodeML of up to 170.9 on eight nodes (96 CPU cores in total). AVAILABILITY AND IMPLEMENTATION: ftp://ftp.vital-it.ch/tools/FastCodeML/ CONTACT: selectome@unil.ch or nicolas.salamin@unil.ch.

Indexed as

Evolution, MolecularPhylogenySelection, GeneticSoftwareAlgorithmsCodonComputational BiologyLikelihood FunctionsCodon

Identifiers

PMID24389654
PMCPMC3982156

What OpenQuestion 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 OpenQuestion graph.