EUVIMEDEUVIMED entdecken
Crossref

Q -learning-based community detection algorithm

Xiaoyu Chen, Xingbao Gao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →