Q -learning-based community detection algorithm
Physical Review E · 03.03.2026 · 113 (3)
DOI: 10.1103/kdcq-qfww ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review E, online erschienen am 03.03.2026. Verfasst von Xiaoyu Chen und 1 weiteren Autor:innen. Beteiligte Einrichtung: Shaanxi Normal University, School of Mathematics and Statistics, Xi'an 710119, China. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Community detection is a central problem in complex network analysis, yet conventional algorithms often suffer from sensitivity to initialization, entrapment in local optima, and high computational costs. We propose a community detection framework based on multiagent reinforcement learning that integrates a reward function balancing intracommunity compactness and intercommunity separateness, an initialization strategy guided by node importance, and node embeddings trained via DeepWalk. Each community is assigned an independent detection agent that allocates nodes through a deep Q-learning network, enabling adaptive partitioning. The use of node importance and embedding distance improves candidate selection efficiency, while the ε-greedy strategy and target network updates enhance global exploration and stability. Extensive experiments on multiple datasets demonstrate that the proposed method consistently outperforms baseline approaches, achieving more accurate and scalable community detection, particularly in large-scale networks.
Autor:innen und Institutionen
- Shaanxi Normal University, School of Mathematics and Statistics, Xi'an 710119, China.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Chen, X., & Gao, X. (2026). Q -learning-based community detection algorithm. Physical Review E, 113(3). https://doi.org/10.1103/kdcq-qfww
Vancouver
Chen X, Gao X. Q -learning-based community detection algorithm. Physical Review E. 2026;113(3). doi:10.1103/kdcq-qfww
BibTeX
@article{Chen2026,
author = {Chen, Xiaoyu and Gao, Xingbao},
title = {Q -learning-based community detection algorithm},
journal = {Physical Review E},
year = {2026},
volume = {113},
number = {3},
doi = {10.1103/kdcq-qfww}
}
EUVIMED