The DOI matches its Crossref record; 76 of the 76 references it cites were found in a registry or an index.
Evolutionary dynamics on any population structure
Open accessAbstract
Evolution occurs in populations of reproducing individuals. The structure of a population can affect which traits evolve. Understanding evolutionary game dynamics in structured populations remains difficult. Mathematical results are known for special structures in which all individuals have the same number of neighbours. The general case, in which the number of neighbours can vary, has remained open. For arbitrary selection intensity, the problem is in a computational complexity class that suggests there is no efficient algorithm. Whether a simple solution for weak selection exists has remained unanswered. Here we provide a solution for weak selection that applies to any graph or network. Our method relies on calculating the coalescence times of random walks. We evaluate large numbers of diverse population structures for their propensity to favour cooperation. We study how small changes in population structure-graph surgery-affect evolutionary outcomes. We find that cooperation flourishes most in societies that are based on strong pairwise ties.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
The genetical theory of natural selection
Fisher, R. A. (1930) · doi:10.5962/bhl.title.27468 · Cited by 17,617
The genetical evolution of social behaviour. I
Hamilton, W. D. (1964) · Journal of Theoretical Biology · doi:10.1016/0022-5193(64)90038-4 · Cited by 15,725
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Evolution and the Theory of Games
Smith, J. M. (1988) · Did Darwin Get It Right? · doi:10.1007/978-1-4684-7862-4_22 · Cited by 7,906
Evolution and the Theory of Games
Smith, J. M. (1982) · Cambridge University Press eBooks · doi:10.1017/cbo9780511806292 · Cited by 6,922
The algebraic eigenvalue problem
Wilkinson, J. H. (1965) · Cited by 5,833
Evolutionary Games and Population Dynamics
Hofbauer, J., & Sigmund, K. (1998) · doi:10.1017/cbo9781139173179 · Cited by 5,502
Wright, S. (1943) · Genetics · doi:10.1093/genetics/28.2.114 · Cited by 5,479
Erdős, P., & Rényi, A. (2022) · Publicationes Mathematicae Debrecen · doi:10.5486/pmd.1959.6.3-4.12 · Cited by 5,337
Research works printed but not linked: 1
- Kingman, J. F. C. The coalescent. Stochastic Process. Appl. 13, 235–248 (1982)
Cited by
Statistical physics of human cooperation
Perc, M., Jordan, J. J., Rand, D. G., Wang, Z., Boccaletti, S., & Szolnoki, A. (2017) · Physics Reports · doi:10.1016/j.physrep.2017.05.004 · Cited by 1,590
Jusup, M., Holme, P., Kanazawa, K., Takayasu, M., Romić, I., Wang, Z., Geček, S., Lipić, T., Podobnik, B., Wang, L., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2021.10.005 · Cited by 643
Evolutionary dynamics of higher-order interactions in social networks
Alvarez-Rodriguez, U., Battiston, F., de Arruda, G. F., Moreno, Y., Perc, M., & Latora, V. (2021) · Nature Human Behaviour · doi:10.1038/s41562-020-01024-1 · Cited by 576
Evolutionary dynamics of higher-order interactions in social networks
Alvarez-Rodriguez, U., Battiston, F., de Arruda, G. F., Moreno, Y., Perc, M., & Latora, V. (2021) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-214990 · Cited by 403
Evolution of cooperation with asymmetric social interactions
Su, Q., Allen, B., & Plotkin, J. B. (2022) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2113468118 · Cited by 104
Self-citation
Metadata
- Authors
- Allen, B., Lippner, G., Chen, Y.-T., Fotouhi, B., Momeni, N., Yau, S.-T., & Nowak, M. A.
- Affiliations
- Harvard University (US)
- Corresponding author
- Allen, Benjamin
- Venue
- Nature
- Published
- 2017-03-29
- Volume
- 544
- Issue
- 7649
- Pages
- 227-230
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W2401891657
- Cited by
- 534
- References
- 76
- Citations by year
- 2026: 62 · 2025: 69 · 2024: 68 · 2023: 63 · 2022: 51 · 2021: 54 · 2020: 49 · 2019: 51 · 2018: 52 · 2017: 15
- FWCI
- 116.97
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- arXiv (Cornell University)
- Topics
- Social Sciences › Sociology and Political Science › Evolutionary Game Theory and Cooperation
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Evolution and Genetic Dynamics
- Physical Sciences › Mathematics › Applied Mathematics › Mathematical and Theoretical Epidemiology and Ecology Models
- Keywords
- evolutionary game theory, structured populations, weak selection, cooperation, graph topology, coalescence time, random walks, evolutionary dynamics, selection intensity
- MeSH terms
- Algorithms, Animals, Computer Graphics, Cooperative Behavior, Biological Evolution, Game Theory, Genetics, Population, Humans, Models, Biological, Selection, Genetic, Sociology, Ecosystem
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Evolutionary dynamics on any population structure. https://app.cochat.ai/papers/10.1038/nature21723
- The paper
- Allen, B., Lippner, G., Chen, Y.-T., Fotouhi, B., Momeni, N., Yau, S.-T., & Nowak, M. A. (2017). Evolutionary dynamics on any population structure. Nature. https://doi.org/10.1038/nature21723
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.