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

Descripción completa

Detalles Bibliográficos
Autor principal: Kleineberg, Kaj-Kolja
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