Evidence map›Paper›PMID 35573040›Full record

ArticleRoyal Society open science2022

Martingales and the fixation time of evolutionary graphs with arbitrary dimensionality.

Travis Monk, André van Schaik

Abstract read
In one paragraph

Article in Royal Society open science, 2022. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 5 papers.

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

5 citing papers in PubMed.

  1. Mixed updating in structured populations.PLoS computational biology · 2026
    Article
  2. Article
  3. Fixation times on directed graphs.PLoS computational biology · 2024
    Article
  4. The speed of neutral evolution on graphs.Journal of the Royal Society, Interface · 2024
    Article
  5. Suppressors of fixation can increase average fitness beyond amplifiers of selection.Proceedings of the National Academy of Sciences of the United States of America · 2022
    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

2 authors.

Travis MonkInternational Centre for Neuromorphic Systems, The MARCS Institute, Western Sydney University, Sydney, Australia.ORCID 0000-0002-9025-0198
André van SchaikInternational Centre for Neuromorphic Systems, The MARCS Institute, Western Sydney University, Sydney, Australia.

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

Evolutionary graph theory (EGT) investigates the Moran birth-death process constrained by graphs. Its two principal goals are to find the fixation probability and time for some initial population of mutants on the graph. The fixation probability of graphs has received considerable attention. Less is known about the distribution of fixation time. We derive clean, exact expressions for the full conditional characteristic functions (CCFs) of a close proxy to fixation and extinction times. That proxy is the number of times that the mutant population size changes before fixation or extinction. We derive these CCFs from a product martingale that we identify for an evolutionary graph with any number of partitions. The existence of that martingale only requires that the connections between those partitions are of a certain type. Our results are the first expressions for the CCFs of any proxy to fixation time on a graph with any number of partitions. The parameter dependence of our CCFs is explicit, so we can explore how they depend on graph structure. Martingales are a powerful approach to study principal problems of EGT. Their applicability is invariant to the number of partitions in a graph, so we can study entire families of graphs simultaneously.

Indexed as

birth–death processevolutionary modelfixation timeMoran processstochastic process

Identifiers

PMID35573040
PMCPMC9091843

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.