Scientific Reports · 2020 · 14 citations · 39 references
Life SciencesEcologyEvolutionary BiologyEvolutionary EcologyInvasion EcologyPopulation EcologyCommunity StructureEvolution Of CooperationEvolutionary DynamicsEvolutionary Game TheoryInteraction NetworksNetwork GamesCheating DynamicsEvolutionary Network GamesNatural Selection In Structured PopulationsScale-free TopologyStag Hunt Game
The identification of the most influential individuals in structured populations is an important research question, with many applications across the social and natural sciences. Here, we study this problem in evolutionary populations on static networks, where invading cheaters can lead to the collapse of cooperation. We propose six strategies to rank the invading cheaters and identify those which mostly facilitate the collapse of cooperation. We demonstrate that the type of successful rankings depend on the selection strength, the underlying game, and the network structure. We show that random ranking has generally little ability to successfully identify invading cheaters, especially for the stag-hunt game in scale-free networks and when the selection strength is strong. The ranking based on degree can successfully identify the most influential invaders when the selection strength is weak, while more structured rankings perform better at strong selection. Scale-free networks and strong selection are generally detrimental to the performance of the random ranking, but they are beneficial for the performance of structured rankings. Our research reveals how to identify the most influential invaders using statistical measures in structured communities, and it demonstrates how their success depends on population structure, selection strength, and on the underlying game dynamics.
39
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Centrality in social networks conceptual clarification
Linton C. Freeman · Social Networks · 1978 · 16.9K citations
A Set of Measures of Centrality Based on Betweenness
Linton C. Freeman · Sociometry · 1977 · 10.2K citations
Authoritative sources in a hyperlinked environment
Jon Kleinberg · Journal of the ACM · 1999 · 9.1K citations · Full text