Cargando…
Metric clusters in evolutionary games on scale-free networks
The evolution of cooperation in social dilemmas in structured populations has been studied extensively in recent years. Whereas many theoretical studies have found that a heterogeneous network of contacts favors cooperation, the impact of spatial effects in scale-free networks is still not well unde...
Autor principal: | |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2017
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5709505/ https://www.ncbi.nlm.nih.gov/pubmed/29192173 http://dx.doi.org/10.1038/s41467-017-02078-y |
_version_ | 1783282793515581440 |
---|---|
author | Kleineberg, Kaj-Kolja |
author_facet | Kleineberg, Kaj-Kolja |
author_sort | Kleineberg, Kaj-Kolja |
collection | PubMed |
description | The evolution of cooperation in social dilemmas in structured populations has been studied extensively in recent years. Whereas many theoretical studies have found that a heterogeneous network of contacts favors cooperation, the impact of spatial effects in scale-free networks is still not well understood. In addition to being heterogeneous, real contact networks exhibit a high mean local clustering coefficient, which implies the existence of an underlying metric space. Here we show that evolutionary dynamics in scale-free networks self-organize into spatial patterns in the underlying metric space. The resulting metric clusters of cooperators are able to survive in social dilemmas as their spatial organization shields them from surrounding defectors, similar to spatial selection in Euclidean space. We show that under certain conditions these metric clusters are more efficient than the most connected nodes at sustaining cooperation and that heterogeneity does not always favor—but can even hinder—cooperation in social dilemmas. |
format | Online Article Text |
id | pubmed-5709505 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2017 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-57095052017-12-04 Metric clusters in evolutionary games on scale-free networks Kleineberg, Kaj-Kolja Nat Commun Article The evolution of cooperation in social dilemmas in structured populations has been studied extensively in recent years. Whereas many theoretical studies have found that a heterogeneous network of contacts favors cooperation, the impact of spatial effects in scale-free networks is still not well understood. In addition to being heterogeneous, real contact networks exhibit a high mean local clustering coefficient, which implies the existence of an underlying metric space. Here we show that evolutionary dynamics in scale-free networks self-organize into spatial patterns in the underlying metric space. The resulting metric clusters of cooperators are able to survive in social dilemmas as their spatial organization shields them from surrounding defectors, similar to spatial selection in Euclidean space. We show that under certain conditions these metric clusters are more efficient than the most connected nodes at sustaining cooperation and that heterogeneity does not always favor—but can even hinder—cooperation in social dilemmas. Nature Publishing Group UK 2017-12-01 /pmc/articles/PMC5709505/ /pubmed/29192173 http://dx.doi.org/10.1038/s41467-017-02078-y Text en © The Author(s) 2017 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/. |
spellingShingle | Article Kleineberg, Kaj-Kolja Metric clusters in evolutionary games on scale-free networks |
title | Metric clusters in evolutionary games on scale-free networks |
title_full | Metric clusters in evolutionary games on scale-free networks |
title_fullStr | Metric clusters in evolutionary games on scale-free networks |
title_full_unstemmed | Metric clusters in evolutionary games on scale-free networks |
title_short | Metric clusters in evolutionary games on scale-free networks |
title_sort | metric clusters in evolutionary games on scale-free networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5709505/ https://www.ncbi.nlm.nih.gov/pubmed/29192173 http://dx.doi.org/10.1038/s41467-017-02078-y |
work_keys_str_mv | AT kleinebergkajkolja metricclustersinevolutionarygamesonscalefreenetworks |