Table 1 Review and comparison of related algorithms.
From: Simple yet effective heuristic community detection with graph convolution network
Model | Year | Types of GNNs | Requirement to specify the number of communities | Contrastive learning | Modularity optimization | Joint optimization |
|---|---|---|---|---|---|---|
K-means15 | 1982 | Without GNN | ✓ | |||
Louvain38 | 2008 | Without GNN | ✓ | |||
Yang et al.27 | 2016 | Stacked Auto-Encoder | ✓ | ✓ | ||
Alexandre Hollocou et al.28 | 2019 | Without GNN | ✓ | |||
CommDGI21 | 2020 | GCN | ✓ | ✓ | ✓ | ✓ |
SGCMC22 | 2021 | GATE | ✓ | ✓ | ||
Guillaume Salha-Galvan et al.29 | 2022 | Modularity-Aware GAE/VGAE | ✓ | ✓ | ✓ | |
DCLN24 | 2023 | GCN | ✓ | ✓ | ✓ | |
DGCluster30 | 2023 | GCN | ✓ | ✓ | ||
DCGL23 | 2024 | GCN and AE | ✓ | ✓ | ✓ | |
MAGI31 | 2024 | GCN | ✓ | ✓ | ✓ | |
MGCN39 | 2024 | GAE and AE | ✓ | ✓ | ||
MOMCD32 | 2025 | Without GNN | ✓ | |||
SCGC25 | 2025 | Without GNN | ✓ | ✓ | ✓ | |
CPGCL26 | 2025 | GCN | ✓ | ✓ | ✓ | |
Our | GCN | ✓ |
