arrow
Return

Modeling network evolution by multi-agent reinforcement learning

delete2026-07-21
delete0
delete
OA
AI
D
Dong Li
T
Tianwei Lin
Z
Zhaoyang Bao
B
Bingqiao Gu
Y
Yatao Zhang
杨菲 cover
杨菲 (Fei Yang)
Y
Yaojia Sun *
Z
Zhanwei Du *
P
Petter Holme *
DOI:10.1038/s41467-026-75382-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Modeling network evolution is foundational for understanding and regulating networks. Existing models simplify away the fact that network evolution is often a group decision process, leading to two primary limitations: that nodes lack the ability to learn policy and that there is no coordination among node policies. To address these shortcomings and consider the effectiveness of multi-agent reinforcement learning in solving group decision tasks, this paper proposes a complex Network Evolution model based on Multi-Agent Reinforcement Learning (NEMARL). In our model, swarm intelligence emerging through collaborative interactions among autonomous nodes drives the evolution of the network structure. Our extensive experiments demonstrate that the NEMARL model accurately reproduces classical network characteristics and fits real network data well. Furthermore, we demonstrate its effectiveness through scenario testing. This paper introduces NEMARL, a multi-agent reinforcement learning framework for network evolution that models node-level decision making and coordination. The approach reproduces key network properties, fits real-world data, and demonstrates effectiveness across multiple scenario tests.

Journal

Nature Communications cover
Nature Communications
IF:
15.7
Papers:
9.4W
Citations:
91.2W

Organization

A
aalto university
Scholars:
1.4K
Papers: 667
Citations: 0
X
xi'an jiaotong university
Scholars:
9.3W
Papers: 6.7W
Citations: 75
S
shandong university
Scholars:
9.5W
Papers: 6.4W
Citations: 94
S
southern university of science and technology
Scholars:
4.7K
Papers: 1.7K
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Dynamic network formation with incomplete information
err2015-01-09
err0
PREAI
errYangbo Song; Mihaela van der Schaar
errShare
errSave
Centrality and network flow
err2005-01-01
err0
PREAI
errStephen P. Borgatti
errShare
errSave
Aerial additive manufacturing with multiple autonomous robots
err2022-09-21
err0
PREAI
errKetao Zhang; Pisak Chermprayong; Feng Xiao; Dimos Tzoumanikas; Barrie Dams; Sebastian Kay; Basaran Bahadir Kocer; Alec Burns; Lachlan Orr; Talib Alhinai; Christopher Choi; Durgesh Dattatray Darekar; Wenbin Li; Steven Hirschmann; Valentina Soana; Shamsiah Awang Ngah; Clément Grillot; Sina Sareh; Ashutosh Choubey; Laura Margheri; Vijay M. Pawar; Richard J. Ball; Chris Williams; Paul Shepherd; Stefan Leutenegger; Robert Stuart-Smith; Mirko Kovac
errShare
errSave
REQIBA: Regression and Deep Q-Learning for Intelligent UAV Cellular User to Base Station Association
err2022-01-01
err17
errOAAI
errGalkin, Boris; Fonseca, Erika; Amer, Ramy; DaSilva, Luiz A.; Dusparic, Ivana
errShare
errSave
errShare
errSave
struc2vec
err2017-08-04
err0
errOAAI
errLeonardo F.R. Ribeiro; Pedro H.P. Saverese; Daniel R. Figueiredo
errShare
errSave
NetWalk
err2018-07-19
err0
errOAAI
errWenchao Yu; Wei Cheng; Charu C. Aggarwal; Kai Zhang; Haifeng Chen; Wei Wang
errShare
errSave
Core–periphery structure in directed networks
err2020-09-09
err0
errOAAI
errAndrew Elliott; Angus Chiu; Marya Bazzi; Gesine Reinert; Mihai Cucuringu
errShare
errSave
SMACv2: An Improved Benchmark for Cooperative Multi-Agent Reinforcement Learning
err2023-01-01
err0
PREAI
errCook,Jonathan; Ellis,Benjamin; Foerster,Jakob; Mahajan,Anuj; Moalla,Skander; Samvelyan,Mikayel; Sun,Mingfei; Whiteson,Shimon
errShare
errSave
researcher View more