English
 
Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Dynamic Evolution of Complex Networks: A Reinforcement Learning Approach Applying Evolutionary Games to Community Structure

Pi, B., Deng, L.-J., Feng, M., Perc, M., Kurths, J. (2025): Dynamic Evolution of Complex Networks: A Reinforcement Learning Approach Applying Evolutionary Games to Community Structure. - IEEE Transactions on Pattern Analysis and Machine Intelligence, 47, 10, 8563-8582.
https://doi.org/10.1109/TPAMI.2025.3579895

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Pi, Bin1, Author
Deng, Liang-Jian1, Author
Feng, Minyu1, Author
Perc, Matjaž1, Author
Kurths, Jürgen2, Author           
Affiliations:
1External Organizations, ou_persistent22              
2Potsdam Institute for Climate Impact Research, ou_persistent13              

Content

show
hide
Free keywords: -
 Abstract: Complex networks serve as abstract models for understanding real-world complex systems and provide frameworks for studying structured dynamical systems. This article addresses limitations in current studies on the exploration of individual birth-death and the development of community structures within dynamic systems. To bridge this gap, we propose a networked evolution model that includes the birth and death of individuals, incorporating reinforcement learning through games among individuals. Each individual has a lifespan following an arbitrary distribution, engages in games with network neighbors, selects actions using Q-learning in reinforcement learning, and moves within a two-dimensional space. The developed theories are validated through extensive experiments. Besides, we observe the evolution of cooperative behaviors and community structures in systems both with and without the birth-death process. The fitting of real-world populations and networks demonstrates the practicality of our model. Furthermore, comprehensive analyses of the model reveal that exploitation rates and payoff parameters determine the emergence of communities, learning rates affect the speed of community formation, discount factors influence stability, and two-dimensional space dimensions dictate community size. Our model offers a novel perspective on real-world community development and provides a valuable framework for studying population dynamics behaviors.

Details

show
hide
Language(s): eng - English
 Dates: 2025-06-162025-10-01
 Publication Status: Finally published
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: Peer
 Identifiers: DOI: 10.1109/TPAMI.2025.3579895
MDB-ID: No data to archive
PIKDOMAIN: RD4 - Complexity Science
Organisational keyword: RD4 - Complexity Science
Research topic keyword: Complex Networks
Model / method: Machine Learning
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: IEEE Transactions on Pattern Analysis and Machine Intelligence
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 47 (10) Sequence Number: - Start / End Page: 8563 - 8582 Identifier: CoNE: https://publications.pik-potsdam.de/cone/journals/resource/1939-3539
Publisher: Institute of Electrical and Electronics Engineers (IEEE)