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.

Identification of influential invaders in evolutionary populations / Yang, Guoli; Benko, Tina P; Cavaliere, Matteo; Huang, Jincai; Perc, Matjaž. - In: SCIENTIFIC REPORTS. - ISSN 2045-2322. - 9:1(2019), pp. 7305-7317. [10.1038/s41598-019-43853-9]

Identification of influential invaders in evolutionary populations

Cavaliere, Matteo;
2019

Abstract

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.
2019
9
1
7305
7317
Identification of influential invaders in evolutionary populations / Yang, Guoli; Benko, Tina P; Cavaliere, Matteo; Huang, Jincai; Perc, Matjaž. - In: SCIENTIFIC REPORTS. - ISSN 2045-2322. - 9:1(2019), pp. 7305-7317. [10.1038/s41598-019-43853-9]
Yang, Guoli; Benko, Tina P; Cavaliere, Matteo; Huang, Jincai; Perc, Matjaž
File in questo prodotto:
File Dimensione Formato  
s41598-019-43853-9.pdf

Open access

Tipologia: Versione pubblicata dall'editore
Dimensione 4.04 MB
Formato Adobe PDF
4.04 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1319627
Citazioni
  • ???jsp.display-item.citation.pmc??? 8
  • Scopus 30
  • ???jsp.display-item.citation.isi??? 28
social impact