GCR-Net: Stable Reinforcement Learning for Community Detection with Unknown Community Count in Attributed Networks
Year: 2026
Type: article
Abstract: Community detection in attributed networks becomes considerably more challenging when the number of communities is unknown in advance. Most existing deep community detection methods assume a fixed community count, whereas reinforcement learning (RL)-based alternatives often suffer from overestimated action values and unstable target updates. To address these limitations, we propose GCR-Net (Graph Community Recognition Network), an RL-guided framework that combines representation learning with adaptive community-count selection. The method adapts decoupled value estimation and gradual anchor-network updates from established deep RL techniques to a formal MDP over candidate community counts. Experiments on citation, social, biomedical, and proteininteraction benchmarks, together with synthetic graphs with more than ten communities, show that GCR-Net delivers competitive NMI and ARI scores with lower variance and more stable optimization than conventional RL baselines. Statistical tests indicate that the clearest gains concern training stability rather than large accuracy margins.
Source: Algorithms
DOI: 10.3390/a19060484
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $1,930
OpenAlex ID: W7164879177