Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
121 tokens/sec
GPT-4o
9 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Constant-selection evolutionary dynamics on weighted networks (2403.17208v2)

Published 25 Mar 2024 in physics.soc-ph, cs.SI, math.PR, and q-bio.PE

Abstract: The population structure often impacts evolutionary dynamics. In constant-selection evolutionary dynamics between two types, amplifiers of selection are networks that promote the fitter mutant to take over the entire population, and suppressors of selection do the opposite. It has been shown that most undirected and unweighted networks are amplifiers of selection under a common updating rule and initial condition. Here, we extensively investigate how edge weights influence selection on undirected networks. We show that random edge weights make small networks less amplifying than the corresponding unweighted networks in a majority of cases and also make them suppressors of selection (i.e., less amplifying than the complete graph, or equivalently, the Moran process) in many cases. Qualitatively, the same result holds true for larger empirical networks. These results suggest that amplifiers of selection are not as common for weighted networks as for unweighted counterparts.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (52)
  1. Evolutionary dynamics on graphs. Nature, 433:312–316, 2005.
  2. M. Nowak. Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press, Cambridge, MA, 2006.
  3. Evolutionary dynamics on degree-heterogeneous graphs. Physical Review Letters, 96:188104, 2006.
  4. Evolutionary dynamics in structured populations. Philosophical Transactions of the Royal Society B, 365:19–30, 2010.
  5. Evolutionary dynamics on graphs-the effect of graph structure and initial placement on mutant spread. Journal of Statistical Theory and Practice, 5:369–381, 2011.
  6. Evolutionary regime transitions in structured populations. PLoS ONE, 13:e0200670, 2018.
  7. L. Hindersin and A. Traulsen. Most undirected random graphs are amplifiers of selection for birth-death dynamics, but suppressors of selection for death-birth dynamics. PLoS Computational Biology, 11:e1004437, 2015.
  8. Suppressors of selection. PLoS ONE, 12:e0180549, 2017.
  9. N. Masuda. Directionality of contact networks suppresses selection pressure in evolutionary dynamics. Journal of Theoretical Biology, 258:323–334, 2009.
  10. J. Bhaumik and N. Masuda. Fixation probability in evolutionary dynamics on switching temporal networks. Journal of Mathematical Biology, 87(5):64, 2023.
  11. R. Liu and N. Masuda. Fixation dynamics on hypergraphs. PLoS Computational Biology, 19(9):e1011494, 09 2023.
  12. R. Liu and N. Masuda. Fixation dynamics on multilayer networks. arXiv preprint arXiv:2311.16457, 2023.
  13. Amplifiers of selection for the moran process with both birth-death and death-birth updating. arXiv preprint arXiv:2401.14914, 2024.
  14. Amplifiers of selection. Proceedings of the Royal Society A, 471:20150114, 2015.
  15. Construction of arbitrarily strong amplifiers of natural selection using evolutionary graph theory. Communications Biology, 1:71, 2018.
  16. Population structure determines the tradeoff between fixation probability and fixation time. Communications Biology, 2:138, 2019.
  17. Fast and strong amplifiers of natural selection. Nature Communications, 12:4009, 2021.
  18. Limits on amplifiers of natural selection under death-birth updating. PLoS Computational Biology, 16:e1007494, 2020.
  19. Transient amplifiers of selection and reducers of fixation for death-birth updating on graphs. PLoS Computational Biology, 16:e1007529, 2020.
  20. Fixation probabilities in graph-structured populations under weak selection. PLoS Computational Biology, 17:e1008695, 2021.
  21. A simple rule for the evolution of cooperation on graphs and social networks. Nature, 441:502–505, 2006.
  22. R. Olfati-Saber. Evolutionary dynamics of behavior in social networks. In Proceedings of the 46th IEEE Conference on Decision and Control, pages 4051–4056. IEEE, 2007.
  23. A review of evolutionary graph theory with applications to game theory. Biosystems, 107:66–80, 2012.
  24. Evolutionary dynamics of group interactions on structured populations: a review. Journal of the Royal Society Interface, 10:20120997, 2013.
  25. The duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem. Royal Society Open Science, 2:140465, 2015.
  26. Evolutionary graph theory revisited: when is an evolutionary process equivalent to the moran process? Proceedings of the Royal Society A, 471:20150334, 2015.
  27. Exact numerical calculation of fixation probability and time on graphs. Biosystems, 150:87–91, 2016.
  28. B. Voorhees. Birth–death fixation probabilities for structured populations. Proceedings of the Royal Society A, 469:20120248, 2013.
  29. Raccoon contact networks predict seasonal susceptibility to rabies outbreaks and limitations of vaccination. Journal of Animal Ecology, 84:1720–1731, 2015.
  30. Community structure and the spread of infectious disease in primate social networks. Evolutionary Ecology, 26:779–800, 2012.
  31. Social, spatial and temporal organization in a complex insect society. Scientific Reports, 5:13393, 2015.
  32. Social network structure in wintering golden-crowned sparrows is not correlated with kinship. Molecular Ecology, 24:5034–5044, 2015.
  33. A comparison of association indices. Animal Behaviour, 35:1454–1469, 1987.
  34. Quantifying social contacts in a household setting of rural kenya using wearable proximity sensors. EPJ Data Science, 5:21, 2016.
  35. Estimating potential infection transmission routes in hospital wards using wearable proximity sensors. PLoS ONE, 8:e73970, 2013.
  36. R. Rossi and N. Ahmed. The network data repository with interactive graph analytics and visualization. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 29, page 4292–4293, 2015.
  37. N. Masuda and H. Ohtsuki. Evolutionary dynamics and fixation probabilities in directed networks. New Journal of Physics, 11:033012, 2009.
  38. Coevolution of game strategy and link weight promotes cooperation in structured population. Chaos, Solitons & Fractals, 104:28–32, 2017.
  39. Evolution of cooperation on adaptively weighted networks. Journal of Theoretical Biology, 272:8–15, 2011.
  40. Aspiration-based coevolution of link weight promotes cooperation in the spatial prisoner’s dilemma game. Royal Society Open Science, 5:180199, 2018.
  41. Reputation-based coevolution of link weights promotes cooperation in spatial prisoner’s dilemma game. Chaos, Solitons & Fractals, 109:265–268, 2018.
  42. Reputation-based adaptive adjustment of link weight among individuals promotes the cooperation in spatial social dilemmas. Applied Mathematics and Computation, 361:810–820, 2019.
  43. Heterogeneous link weight promotes the cooperation in spatial prisoner’s dilemma. International Journal of Modern Physics C, 22:1257–1268, 2011.
  44. Understanding cooperative behavior based on the coevolution of game strategy and link weight. Scientific Reports, 5:14783, 2015.
  45. M. Iwata and E. Akiyama. Heterogeneity of link weight and the evolution of cooperation. Physica A, 448:224–234, 2016.
  46. Heterogeneity in evolutionary games: an analysis of the risk perception. Proceedings of the Royal Society A, 476:20200116, 2020.
  47. Strategy equilibrium in dilemma games with off-diagonal payoff perturbations. Physical Review E, 101:062309, 2020.
  48. L. Meng and N. Masuda. Perturbation theory for evolution of cooperation on networks. Journal of Mathematical Biology, 87:12, 2023.
  49. Amplifiers for the moran process. Journal of the ACM, 64:5, 2017.
  50. Asymptotically optimal amplifiers for the moran process. Theoretical Computer Science, 758:73–93, 2019.
  51. N. Masuda. Opinion control in complex networks. New Journal of Physics, 17:033031, 2015.
  52. Fixation maximization in the positional moran process. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 36, pages 9304–9312, 2022.

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com