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

Descripción completa

Detalles Bibliográficos
Autores principales: Yang, Guoli, Benko, Tina P., Cavaliere, Matteo, Huang, Jincai, Perc, Matjaž
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