Identification of influential invaders in evolutionary populations

作者: Guoli Yang , Tina P. Benko , Matteo Cavaliere , Jincai Huang , Matjaž Perc

DOI: 10.1038/S41598-019-43853-9

关键词: Inheritance (genetic algorithm)Interaction networkRank (computer programming)Network scienceArtificial intelligenceRankingMachine learningSelection (genetic algorithm)Computer scienceIdentification (information)

摘要: The identification of the most influential nodes has been a vibrant subject research across whole network science. Here we map this problem to structured evolutionary populations, where strategies and interaction are both change over time based on social inheritance. We study cooperative communities, which cheaters can invade because they avoid cost contributions that associated with cooperation. question seek answer is at successfully. propose weighted degree decomposition identify rank invaders. More specifically, distinguish two kinds ranking decomposition. show strategy negative-weighted allows successfully invaders in case weak selection, while positive-weighted performs better when selection strong. Our thus reveals how statistical measures dynamically evolving communities.

参考文章(77)
G. L. Nemhauser, L. A. Wolsey, M. L. Fisher, An analysis of approximations for maximizing submodular set functions--I Mathematical Programming. ,vol. 14, pp. 265- 294 ,(1978) , 10.1007/BF01588971
J Maynard Smith, George R Price, None, The Logic of Animal Conflict Nature. ,vol. 246, pp. 15- 18 ,(1973) , 10.1038/246015A0
Réka Albert, István Albert, Gary L. Nakarado, Structural vulnerability of the North American power grid Physical Review E. ,vol. 69, pp. 025103- ,(2004) , 10.1103/PHYSREVE.69.025103
Linton C. Freeman, A Set of Measures of Centrality Based on Betweenness Sociometry. ,vol. 40, pp. 35- 41 ,(1977) , 10.2307/3033543
Feng Fu, Xiaojie Chen, Lianghuan Liu, Long Wang, Promotion of cooperation induced by the interplay between structure and game dynamics Physica A-statistical Mechanics and Its Applications. ,vol. 383, pp. 651- 659 ,(2007) , 10.1016/J.PHYSA.2007.04.099
Bosiljka Tadić, Vladimir Gligorijević, Marija Mitrović, Milovan Šuvakov, Co-Evolutionary Mechanisms of Emotional Bursts in Online Social Dynamics and Networks Entropy. ,vol. 15, pp. 5084- 5120 ,(2013) , 10.3390/E15125084
R. Durrett, J. P. Gleeson, A. L. Lloyd, P. J. Mucha, F. Shi, D. Sivakoff, J. E. S. Socolar, C. Varghese, Graph fission in an evolving voter model Proceedings of the National Academy of Sciences of the United States of America. ,vol. 109, pp. 3682- 3687 ,(2012) , 10.1073/PNAS.1200709109
F. Fu, L.-H. Liu, L. Wang, Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network European Physical Journal B. ,vol. 56, pp. 367- 372 ,(2007) , 10.1140/EPJB/E2007-00124-5