Evidence map›Paper›PMID 22437850›Full record

ArticleBioinformatics (Oxford, England)2012

Fast stochastic algorithm for simulating evolutionary population dynamics.

William H Mather, Jeff Hasty, Lev S Tsimring

Abstract read
In one paragraph

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

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

8 citing papers in PubMed.

  1. Article
  2. Article
  3. Article
  4. Modeling cell population dynamics.In silico biology · 2019
    Article
  5. Article
  6. Article
  7. Article
  8. 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

3 authors.

William H MatherDepartment of Bioengineering, University of California-San Diego, CA 92093, USA.
Jeff Hasty
Lev S Tsimring

Funding

SYNTHETIC SYSTEMSP50GM085764 · NIGMS · UNIVERSITY OF CALIFORNIA, SAN DIEGO · PI HASTY, JEFF M, IDEKER, TREY · 2010 to 2018
$23.3M
Engineered Gene Circuits for Basic Science and BiotechnologyR01GM069811 · NIGMS · UNIVERSITY OF CALIFORNIA, SAN DIEGO · PI HASTY, JEFF M, TSIMRING, LEV S · 2004 to 2025
$13.6M
Metabolic Control in a Dynamic EnvironmentR01GM079333 · NIGMS · UNIVERSITY OF CALIFORNIA, SAN DIEGO · PI HASTY, JEFF M · 2007 to 2014
$3.3M
Delays and variability in single-cell NFkB signalingR01GM089976 · NIGMS · UNIVERSITY OF CALIFORNIA, SAN DIEGO · PI HASTY, JEFF M, HOFFMANN, ALEXANDER · 2010 to 2013
$2.0M
NIGMS NIH HHS P50 GM085764NIGMS NIH HHS P50GM085764NIGMS NIH HHS R01 GM069811NIGMS NIH HHS R01GM069811NIGMS NIH HHS R01 GM079333NIGMS NIH HHS R01 GM089976NIGMS NIH HHS R01GM089976
6 · The paper itself

Abstract

motivationMany important aspects of evolutionary dynamics can only be addressed through simulations. However, accurate simulations of realistically large populations over long periods of time needed for evolution to proceed are computationally expensive. Mutants can be present in very small numbers and yet (if they are more fit than others) be the key part of the evolutionary process. This leads to significant stochasticity that needs to be accounted for. Different evolutionary events occur at very different time scales: mutations are typically much rarer than reproduction and deaths.

resultsWe introduce a new exact algorithm for fast fully stochastic simulations of evolutionary dynamics that include birth, death and mutation events. It produces a significant speedup compared to direct stochastic simulations in a typical case when the population size is large and the mutation rates are much smaller than birth and death rates. The algorithm performance is illustrated by several examples that include evolution on a smooth and rugged fitness landscape. We also show how this algorithm can be adapted for approximate simulations of more complex evolutionary problems and illustrate it by simulations of a stochastic competitive growth model.

Indexed as

AlgorithmsBiological EvolutionBacteriaComputer SimulationMutation

Identifiers

PMID22437850
PMCPMC3338019

What OpenQuestion holds

Textmetadata
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.