A general network complexity reduction method for cooperative evolution in structured populations

Chengxing Wu, Hongzhong Deng and Chengyi Tu

Chaos, Solitons & Fractals, 2024, vol. 188, issue C

Abstract: Understanding the influence of the underlying population structure on evolutionary dynamics is a fundamental problem in many fields of both natural and social sciences. Despite significant progress, the complex spatial structure of networked populations with a large number of interacting components makes any direct analysis aimed at obtaining its evolutionary dynamics still very difficult. Here, we propose a complexity reduction method to transform the spatial structure of the original population into a simplified version and use it to capture the evolutionary dynamics of the original population. Using both computer-generated and empirical networks, we verify that population evolution follows a simple rule: cooperation is favored over defection by natural selection when the benefit-to-cost ratio (b/c) of cooperative behavior exceeds the effective degree (keff) of the simplified network. We then evaluate the impact of population structure on complexity reduction methods and demonstrate that our formalism accurately capture the evolutionary dynamics across populations without highly unbalanced degree distribution. Additionally, we consider four complexity reduction processes and find that the weighted process outperforms the unweighted process in accuracy, while the unweighted process exhibits broader applicability across population structures.

Keywords: Complex networks; Evolutionary game; Population structure; Complexity reduction; Cooperative behavior (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924010464
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:188:y:2024:i:c:s0960077924010464

DOI: 10.1016/j.chaos.2024.115494

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().