{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T03:04:34Z","timestamp":1773457474321,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"7649","license":[{"start":{"date-parts":[[2017,3,29]],"date-time":"2017-03-29T00:00:00Z","timestamp":1490745600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nature"],"published-print":{"date-parts":[[2017,4]]},"DOI":"10.1038\/nature21723","type":"journal-article","created":{"date-parts":[[2017,3,28]],"date-time":"2017-03-28T12:34:16Z","timestamp":1490704456000},"page":"227-230","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":455,"title":["Evolutionary dynamics on any population structure"],"prefix":"10.1038","volume":"544","author":[{"given":"Benjamin","family":"Allen","sequence":"first","affiliation":[]},{"given":"Gabor","family":"Lippner","sequence":"additional","affiliation":[]},{"given":"Yu-Ting","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Babak","family":"Fotouhi","sequence":"additional","affiliation":[]},{"given":"Naghmeh","family":"Momeni","sequence":"additional","affiliation":[]},{"given":"Shing-Tung","family":"Yau","sequence":"additional","affiliation":[]},{"given":"Martin A.","family":"Nowak","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,29]]},"reference":[{"key":"BFnature21723_CR1","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1038\/nature03204","volume":"433","author":"E Lieberman","year":"2005","unstructured":"Lieberman, E., Hauert, C. & Nowak, M. A. Evolutionary dynamics on graphs. Nature 433, 312\u2013316 (2005)","journal-title":"Nature"},{"key":"BFnature21723_CR2","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1098\/rstb.2009.0215","volume":"365","author":"MA Nowak","year":"2010","unstructured":"Nowak, M. A., Tarnita, C. E. & Antal, T. Evolutionary dynamics in structured populations. Phil. Trans. R. Soc. B 365, 19\u201330 (2010)","journal-title":"Phil. Trans. R. Soc. B"},{"key":"BFnature21723_CR3","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1038\/nature04605","volume":"441","author":"H Ohtsuki","year":"2006","unstructured":"Ohtsuki, H., Hauert, C., Lieberman, E. & Nowak, M. A. A simple rule for the evolution of cooperation on graphs and social networks. Nature 441, 502\u2013505 (2006)","journal-title":"Nature"},{"key":"BFnature21723_CR4","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1038\/nature05784","volume":"447","author":"PD Taylor","year":"2007","unstructured":"Taylor, P. D., Day, T. & Wild, G. Evolution of cooperation in a finite homogeneous graph. Nature 447, 469\u2013472 (2007)","journal-title":"Nature"},{"key":"BFnature21723_CR5","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1016\/j.jtbi.2008.01.021","volume":"252","author":"A Grafen","year":"2008","unstructured":"Grafen, A. & Archetti, M. Natural selection of altruism in inelastic viscous homogeneous populations. J. Theor. Biol. 252, 694\u2013710 (2008)","journal-title":"J. Theor. Biol."},{"key":"BFnature21723_CR6","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1214\/12-AAP849","volume":"23","author":"Y-T Chen","year":"2013","unstructured":"Chen, Y.-T. Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs. Ann. Appl. Probab. 23, 637\u2013664 (2013)","journal-title":"Ann. Appl. Probab."},{"key":"BFnature21723_CR7","doi-asserted-by":"crossref","first-page":"113","DOI":"10.4171\/EMSS\/3","volume":"1","author":"B Allen","year":"2014","unstructured":"Allen, B. & Nowak, M. A. Games on graphs. EMS Surv. Math. Sci. 1, 113\u2013151 (2014)","journal-title":"EMS Surv. Math. Sci."},{"key":"BFnature21723_CR8","doi-asserted-by":"crossref","first-page":"3409","DOI":"10.1038\/ncomms4409","volume":"5","author":"F D\u00e9barre","year":"2014","unstructured":"D\u00e9barre, F., Hauert, C. & Doebeli, M. Social evolution in structured populations. Nat. Commun. 5, 3409 (2014)","journal-title":"Nat. Commun."},{"key":"BFnature21723_CR9","doi-asserted-by":"crossref","first-page":"15636","DOI":"10.1073\/pnas.1511366112","volume":"112","author":"R Ibsen-Jensen","year":"2015","unstructured":"Ibsen-Jensen, R ., Chatterjee, K . & Nowak, M. A. Computational complexity of ecological and evolutionary spatial dynamics. Proc. Natl Acad. Sci. USA 112, 15636\u201315641 (2015)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"BFnature21723_CR10","first-page":"235","volume":"13","author":"JFC Kingman","year":"1982","unstructured":"Kingman, J. F. C. The coalescent. Stochastic Process. Appl. 13, 235\u2013248 (1982)","journal-title":"Appl."},{"key":"BFnature21723_CR11","unstructured":"Wakeley, J. Coalescent Theory: an Introduction. (Roberts and Company Publishers, 2009)"},{"key":"BFnature21723_CR12","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1214\/aop\/1176991158","volume":"17","author":"JT Cox","year":"1989","unstructured":"Cox, J. T. Coalescing random walks and voter model consensus times on the torus in Zd. Ann. Probab. 17, 1333\u20131366 (1989)","journal-title":"Ann. Probab."},{"key":"BFnature21723_CR13","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1006\/tpbi.1994.1032","volume":"46","author":"R Durrett","year":"1994","unstructured":"Durrett, R. & Levin, S. The importance of being discrete (and spatial). Theor. Popul. Biol. 46, 363\u2013394 (1994)","journal-title":"Theor. Popul. Biol."},{"key":"BFnature21723_CR14","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1038\/370290a0","volume":"370","author":"MP Hassell","year":"1994","unstructured":"Hassell, M. P., Comins, H. N. & May, R. M. Species coexistence and self-organizing spatial dynamics. Nature 370, 290\u2013292 (1994)","journal-title":"Nature"},{"key":"BFnature21723_CR15","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1038\/359826a0","volume":"359","author":"MA Nowak","year":"1992","unstructured":"Nowak, M. A. & May, R. M. Evolutionary games and spatial chaos. Nature 359, 826\u2013829 (1992)","journal-title":"Nature"},{"key":"BFnature21723_CR16","doi-asserted-by":"crossref","first-page":"e01169","DOI":"10.7554\/eLife.01169","volume":"2","author":"B Allen","year":"2013","unstructured":"Allen, B., Gore, J. & Nowak, M. A. Spatial dilemmas of diffusible public goods. eLife 2, e01169 (2013)","journal-title":"eLife"},{"key":"BFnature21723_CR17","doi-asserted-by":"crossref","first-page":"14966","DOI":"10.1073\/pnas.2535419100","volume":"100","author":"MA Nowak","year":"2003","unstructured":"Nowak, M. A ., Michor, F . & Iwasa, Y. The linear process of somatic evolution. Proc. Natl Acad. Sci. USA 100, 14966\u201314969 (2003)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"BFnature21723_CR18","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1038\/nature06940","volume":"454","author":"FC Santos","year":"2008","unstructured":"Santos, F. C., Santos, M. D. & Pacheco, J. M. Social diversity promotes the emergence of cooperation in public goods games. Nature 454, 213\u2013216 (2008)","journal-title":"Nature"},{"key":"BFnature21723_CR19","doi-asserted-by":"crossref","first-page":"17093","DOI":"10.1073\/pnas.1400406111","volume":"111","author":"DG Rand","year":"2014","unstructured":"Rand, D. G ., Nowak, M. A ., Fowler, J. H . & Christakis, N. A. Static network structure can stabilize human cooperation. Proc. Natl Acad. Sci. USA 111, 17093\u201317098 (2014)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"BFnature21723_CR20","doi-asserted-by":"crossref","first-page":"e1004108","DOI":"10.1371\/journal.pcbi.1004108","volume":"11","author":"B Allen","year":"2015","unstructured":"Allen, B. et al. The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure. PLoS Comput. Biol. 11, e1004108 (2015)","journal-title":"PLoS Comput. Biol."},{"key":"BFnature21723_CR21","doi-asserted-by":"crossref","unstructured":"Maynard Smith, J. Evolution and the Theory of Games (Cambridge Univ. Press, 1982)","DOI":"10.1017\/CBO9780511806292"},{"key":"BFnature21723_CR22","doi-asserted-by":"crossref","unstructured":"Hofbauer, J . & Sigmund, K. Evolutionary Games and Replicator Dynamics (Cambridge Univ. Press, 1998)","DOI":"10.1017\/CBO9781139173179"},{"key":"BFnature21723_CR23","doi-asserted-by":"crossref","unstructured":"Broom, M . & Rycht\u00e1r, J. Game-Theoretical Models in Biology. (Chapman and Hall\/CRC, 2013)","DOI":"10.1201\/b14069"},{"key":"BFnature21723_CR24","doi-asserted-by":"crossref","first-page":"098104","DOI":"10.1103\/PhysRevLett.95.098104","volume":"95","author":"FC Santos","year":"2005","unstructured":"Santos, F. C. & Pacheco, J. M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95, 098104 (2005)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature21723_CR25","doi-asserted-by":"crossref","first-page":"e1003567","DOI":"10.1371\/journal.pcbi.1003567","volume":"10","author":"W Maciejewski","year":"2014","unstructured":"Maciejewski, W., Fu, F. & Hauert, C. Evolutionary game dynamics in populations with heterogenous structures. PLOS Comput. Biol. 10, e1003567 (2014)","journal-title":"PLOS Comput. Biol."},{"key":"BFnature21723_CR26","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/j.jtbi.2010.10.033","volume":"269","author":"T Konno","year":"2011","unstructured":"Konno, T. A condition for cooperation in a game on complex networks. J. Theor. Biol. 269, 224\u2013233 (2011)","journal-title":"J. Theor. Biol."},{"key":"BFnature21723_CR27","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1016\/j.jtbi.2009.03.035","volume":"259","author":"CE Tarnita","year":"2009","unstructured":"Tarnita, C. E., Ohtsuki, H., Antal, T., Fu, F. & Nowak, M. A. Strategy selection in structured populations. J. Theor. Biol. 259, 570\u2013581 (2009)","journal-title":"J. Theor. Biol."},{"key":"BFnature21723_CR28","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1007\/s13235-011-0022-7","volume":"1","author":"C Hadjichrysanthou","year":"2011","unstructured":"Hadjichrysanthou, C., Broom, M. & Rycht\u00e1r\u02c7, J. Evolutionary games on star graphs under various updating rules. Dyn. Games App. 1, 386\u2013407 (2011)","journal-title":"Dyn. Games App."},{"key":"BFnature21723_CR29","doi-asserted-by":"crossref","first-page":"108106","DOI":"10.1103\/PhysRevLett.98.108106","volume":"98","author":"H Ohtsuki","year":"2007","unstructured":"Ohtsuki, H., Nowak, M. A. & Pacheco, J. M. Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs. Phys. Rev. Lett. 98, 108106 (2007)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature21723_CR30","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.jtbi.2011.03.034","volume":"299","author":"B Allen","year":"2012","unstructured":"Allen, B., Traulsen, A., Tarnita, C. E. & Nowak, M. A. How mutation affects evolutionary games on graphs. J. Theor. Biol. 299, 97\u2013105 (2012)","journal-title":"J. Theor. Biol."},{"key":"BFnature21723_CR31","doi-asserted-by":"crossref","unstructured":"Liggett, T. M. Interacting Particle Systems (Springer Science and Business Media, 2006)","DOI":"10.1007\/b138374"},{"key":"BFnature21723_CR32","unstructured":"Mal\u00e9cot, G. Les Math\u00e9matiques de l\u2019H\u00e9r\u00e9dit\u00e9. (Masson et Cie, 1948)"},{"key":"BFnature21723_CR33","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1017\/S0016672300029827","volume":"58","author":"M Slatkin","year":"1991","unstructured":"Slatkin, M. Inbreeding coefficients and coalescence times. Genet. Res. 58, 167\u2013175 (1991)","journal-title":"Genet. Res."},{"key":"BFnature21723_CR34","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s, P. & R\u00e9nyi, A. On random graphs I. Publ. Math. (Debrecen) 6, 290\u2013297 (1959)","journal-title":"Publ. Math. (Debrecen)"},{"key":"BFnature21723_CR35","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/S0375-9601(99)00757-4","volume":"263","author":"MEJ Newman","year":"1999","unstructured":"Newman, M. E. J. & Watts, D. J. Renormalization group analysis of the small-world network model. Phys. Lett. A 263, 341\u2013346 (1999)","journal-title":"Phys. Lett. A"},{"key":"BFnature21723_CR36","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"BFnature21723_CR37","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1103\/RevModPhys.80.1275","volume":"80","author":"SN Dorogovtsev","year":"2008","unstructured":"Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Critical phenomena in complex networks. Rev. Mod. Phys. 80, 1275 (2008)","journal-title":"Rev. Mod. Phys."},{"key":"BFnature21723_CR38","doi-asserted-by":"crossref","first-page":"026107","DOI":"10.1103\/PhysRevE.65.026107","volume":"65","author":"P Holme","year":"2002","unstructured":"Holme, P. & Kim, B. J. Growing scale-free networks with tunable clustering. Phys. Rev. E 65, 026107 (2002)","journal-title":"Phys. Rev. E"},{"key":"BFnature21723_CR39","doi-asserted-by":"crossref","first-page":"036123","DOI":"10.1103\/PhysRevE.65.036123","volume":"65","author":"K Klemm","year":"2002","unstructured":"Klemm, K. & Egu\u00edluz, V. M. Highly clustered scale-free networks. Phys. Rev. E 65, 036123 (2002)","journal-title":"Phys. Rev. E"},{"key":"BFnature21723_CR40","doi-asserted-by":"crossref","first-page":"066123","DOI":"10.1103\/PhysRevE.63.066123","volume":"63","author":"PL Krapivsky","year":"2001","unstructured":"Krapivsky, P. L. & Redner, S. Organization of growing random networks. Phys. Rev. E 63, 066123 (2001)","journal-title":"Phys. Rev. E"},{"key":"BFnature21723_CR41","doi-asserted-by":"crossref","unstructured":"Leskovec, J ., Kleinberg, J . & Faloutsos, C. Graphs over time: densification laws, shrinking diameters and possible explanations. In Proc. 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining 177\u2013187 (ACM, 2005)","DOI":"10.1145\/1081870.1081893"},{"key":"BFnature21723_CR42","doi-asserted-by":"crossref","first-page":"e1892","DOI":"10.1371\/journal.pone.0001892","volume":"3","author":"S Lozano","year":"2008","unstructured":"Lozano, S., Arenas, A. & S\u00e1nchez, A. Mesoscopic structure conditions the emergence of cooperation on social networks. PLoS One 3, e1892 (2008)","journal-title":"PLoS One"},{"key":"BFnature21723_CR43","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1038\/nature07921","volume":"459","author":"J Gore","year":"2009","unstructured":"Gore, J., Youk, H. & van Oudenaarden, A. Snowdrift game dynamics and facultative cheating in yeast. Nature 459, 253\u2013256 (2009)","journal-title":"Nature"},{"key":"BFnature21723_CR44","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D Lusseau","year":"2003","unstructured":"Lusseau, D. et al. The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behav. Ecol. Sociobiol. 54, 396\u2013405 (2003)","journal-title":"Behav. Ecol. Sociobiol."},{"key":"BFnature21723_CR45","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1159\/000155480","volume":"18","author":"DS Sade","year":"1972","unstructured":"Sade, D. S. Sociometrics of Macaca mulatta. I. Linkages and cliques in grooming matrices. Folia Primatol. (Basel) 18, 196\u2013223 (1972)","journal-title":"Folia Primatol. (Basel)"},{"key":"BFnature21723_CR46","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1007\/s00442-006-0553-6","volume":"151","author":"SR Sundaresan","year":"2007","unstructured":"Sundaresan, S. R., Fischhoff, I. R., Dushoff, J. & Rubenstein, D. I. Network metrics reveal differences in social organization between two fission\u2013fusion species, Grevy\u2019s zebra and onager. Oecologia 151, 140\u2013149 (2007)","journal-title":"Oecologia"},{"key":"BFnature21723_CR47","doi-asserted-by":"crossref","first-page":"e1000968","DOI":"10.1371\/journal.pcbi.1000968","volume":"6","author":"AL Hill","year":"2010","unstructured":"Hill, A. L., Rand, D. G., Nowak, M. A. & Christakis, N. A. Infectious disease modeling of social contagion in networks. PLoS Comput. Biol. 6, e1000968 (2010)","journal-title":"PLoS Comput. Biol."},{"key":"BFnature21723_CR48","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1056\/NEJMsa066082","volume":"357","author":"NA Christakis","year":"2007","unstructured":"Christakis, N. A. & Fowler, J. H. The spread of obesity in a large social network over 32 years. N. Engl. J. Med. 357, 370\u2013379 (2007)","journal-title":"N. Engl. J. Med."},{"key":"BFnature21723_CR49","first-page":"548","volume":"25","author":"JJ McAuley","year":"2012","unstructured":"McAuley, J. J. & Leskovec, J. Learning to discover social circles in ego networks. Adv. Neural Inf. Process. Syst. 25, 548\u2013556 (2012)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"BFnature21723_CR50","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/1217299.1217301","volume":"1","author":"J Leskovec","year":"2007","unstructured":"Leskovec, J., Kleinberg, J. & Faloutsos, C. Graph evolution: densification and shrinking diameters. ACM Trans. Knowl. Discov. Data 1, 2 (2007)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"BFnature21723_CR51","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.jtbi.2005.08.040","volume":"239","author":"C Hauert","year":"2006","unstructured":"Hauert, C., Michor, F., Nowak, M. A. & Doebeli, M. Synergy and discounting of cooperation in social dilemmas. J. Theor. Biol. 239, 195\u2013202 (2006)","journal-title":"J. Theor. Biol."},{"key":"BFnature21723_CR52","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jtbi.2012.01.014","volume":"299","author":"MA Nowak","year":"2012","unstructured":"Nowak, M. A. Evolving cooperation. J. Theor. Biol. 299, 1\u20138 (2012)","journal-title":"J. Theor. Biol."}],"container-title":["Nature"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.nature.com\/articles\/nature21723.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.nature.com\/articles\/nature21723","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.nature.com\/doifinder\/10.1038\/nature21723","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/www.nature.com\/articles\/nature21723.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T18:01:55Z","timestamp":1692727315000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/nature21723"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,29]]},"references-count":52,"journal-issue":{"issue":"7649","published-print":{"date-parts":[[2017,4]]}},"alternative-id":["BFnature21723"],"URL":"https:\/\/doi.org\/10.1038\/nature21723","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.727458279.793542171","asserted-by":"object"}]},"ISSN":["0028-0836","1476-4687"],"issn-type":[{"value":"0028-0836","type":"print"},{"value":"1476-4687","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,29]]},"assertion":[{"value":"31 August 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing financial interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}