对比六种GNN在社区检测中的抗干扰能力,发现无监督模型更抗攻击。
Community detection robustness of graph neural networks
- 系统测试六类GNN在节点属性、边结构、对抗攻击下的表现
- 无监督方法DMoN在对抗扰动下保持更强鲁棒性,性能下降最小
- 社区结构越清晰,模型越稳定;属性扰动+边删除最致命
图神经网络(GNN)在带属性网络的社区检测中应用日益广泛,通过消息传递与池化融合结构拓扑与节点属性。然而,其在不同扰动和针对性攻击下的鲁棒性尚未被充分理解。本文系统评估了六种主流GNN架构:GCN、GAT、Graph-SAGE、DiffPool、MinCUT和DMoN,涵盖节点属性操纵、边结构扭曲及对抗攻击三类扰动。采用基于元素的相似性作为评价指标,在合成基准与真实世界引文网络上进行测试。结果表明,有监督GNN基线准确率更高,但无监督方法尤其是DMoN在目标攻击和对抗扰动下表现出更强韧性。鲁棒性受社区强度显著影响:结构清晰的社区能大幅减少性能损失。所有模型中,与目标边删除结合的属性分布偏移导致社区恢复性能下降最大。研究揭示了准确性与鲁棒性之间的权衡,为选择抗噪与抗攻击的GNN架构提供新依据。
原文摘要 · Abstract (English)
Graph neural networks (GNNs) are increasingly widely used for community detection in attributed networks. They combine structural topology with node attributes through message passing and pooling. However, their robustness or lack of thereof with respect to different perturbations and targeted attacks in conjunction with community detection tasks is not well understood. To shed light into latent mechanisms behind GNN sensitivity on community detection tasks, we conduct a systematic computational evaluation of six widely adopted GNN architectures: GCN, GAT, Graph-SAGE, DiffPool, MinCUT, and DMoN. The analysis covers three perturbation categories: node attribute manipulations, edge topology distortions, and adversarial attacks. We use element-centric similarity as the evaluation metric on synthetic benchmarks and real-world citation networks. Our findings indicate that supervised GNNs tend to achieve higher baseline accuracy, while unsupervised methods, particularly DMoN, maintain stronger resilience under targeted and adversarial perturbations. Furthermore, robustness appears to be strongly influenced by community strength, with well-defined communities reducing performance loss. Across all models, node attribute perturbations associated with targeted edge deletions and shift in attribute distributions tend to cause the largest degradation in community recovery. These findings highlight important trade-offs between accuracy and robustness in GNN-based community detection and offer new insights into selecting architectures resilient to noise and adversarial attacks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。