Cargando…
Identification of influential invaders in evolutionary populations
The identification of the most influential nodes has been a vibrant subject of research across the whole of network science. Here we map this problem to structured evolutionary populations, where strategies and the interaction network are both subject to change over time based on social inheritance....
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6514010/ https://www.ncbi.nlm.nih.gov/pubmed/31086258 http://dx.doi.org/10.1038/s41598-019-43853-9 |
_version_ | 1783417807400075264 |
---|---|
author | Yang, Guoli Benko, Tina P. Cavaliere, Matteo Huang, Jincai Perc, Matjaž |
author_facet | Yang, Guoli Benko, Tina P. Cavaliere, Matteo Huang, Jincai Perc, Matjaž |
author_sort | Yang, Guoli |
collection | PubMed |
description | The identification of the most influential nodes has been a vibrant subject of research across the whole of network science. Here we map this problem to structured evolutionary populations, where strategies and the interaction network are both subject to change over time based on social inheritance. We study cooperative communities, which cheaters can invade because they avoid the cost of contributions that are associated with cooperation. The question that we seek to answer is at which nodes cheaters invade most successfully. We propose the weighted degree decomposition to identify and rank the most influential invaders. More specifically, we distinguish two kinds of ranking based on the weighted degree decomposition. We show that a ranking strategy based on negative-weighted degree allows to successfully identify the most influential invaders in the case of weak selection, while a ranking strategy based on positive-weighted degree performs better when the selection is strong. Our research thus reveals how to identify the most influential invaders based on statistical measures in dynamically evolving cooperative communities. |
format | Online Article Text |
id | pubmed-6514010 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-65140102019-05-24 Identification of influential invaders in evolutionary populations Yang, Guoli Benko, Tina P. Cavaliere, Matteo Huang, Jincai Perc, Matjaž Sci Rep Article The identification of the most influential nodes has been a vibrant subject of research across the whole of network science. Here we map this problem to structured evolutionary populations, where strategies and the interaction network are both subject to change over time based on social inheritance. We study cooperative communities, which cheaters can invade because they avoid the cost of contributions that are associated with cooperation. The question that we seek to answer is at which nodes cheaters invade most successfully. We propose the weighted degree decomposition to identify and rank the most influential invaders. More specifically, we distinguish two kinds of ranking based on the weighted degree decomposition. We show that a ranking strategy based on negative-weighted degree allows to successfully identify the most influential invaders in the case of weak selection, while a ranking strategy based on positive-weighted degree performs better when the selection is strong. Our research thus reveals how to identify the most influential invaders based on statistical measures in dynamically evolving cooperative communities. Nature Publishing Group UK 2019-05-13 /pmc/articles/PMC6514010/ /pubmed/31086258 http://dx.doi.org/10.1038/s41598-019-43853-9 Text en © The Author(s) 2019 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 Yang, Guoli Benko, Tina P. Cavaliere, Matteo Huang, Jincai Perc, Matjaž Identification of influential invaders in evolutionary populations |
title | Identification of influential invaders in evolutionary populations |
title_full | Identification of influential invaders in evolutionary populations |
title_fullStr | Identification of influential invaders in evolutionary populations |
title_full_unstemmed | Identification of influential invaders in evolutionary populations |
title_short | Identification of influential invaders in evolutionary populations |
title_sort | identification of influential invaders in evolutionary populations |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6514010/ https://www.ncbi.nlm.nih.gov/pubmed/31086258 http://dx.doi.org/10.1038/s41598-019-43853-9 |
work_keys_str_mv | AT yangguoli identificationofinfluentialinvadersinevolutionarypopulations AT benkotinap identificationofinfluentialinvadersinevolutionarypopulations AT cavalierematteo identificationofinfluentialinvadersinevolutionarypopulations AT huangjincai identificationofinfluentialinvadersinevolutionarypopulations AT percmatjaz identificationofinfluentialinvadersinevolutionarypopulations |