Graph clustering is a fundamental task in network analysis, with applications ranging from community detection to protein complex identification. While Graph Neural Networks (GNNs) have shown promising results in this domain, they often struggle to balance local structure preservation with global cluster separation. We present a novel information-theoretic framework that enhances graph clustering through differentiable Rényi entropy optimization. Our approach introduces a computationally efficient masked entropy loss that encourages informative node representations while respecting graph topology. By integrating this framework with state-of-the-art GNN architectures, we achieve significant improvements in clustering quality across multiple benchmark datasets.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Entropy-Guided Graph Clustering via Rényi Optimization

  • Ahmed Begga,
  • Guglielmo Beretta,
  • Sebastiano Vascon,
  • Francisco Escolano,
  • Miguel Angel Lozano,
  • Marcello Pelillo

摘要

Graph clustering is a fundamental task in network analysis, with applications ranging from community detection to protein complex identification. While Graph Neural Networks (GNNs) have shown promising results in this domain, they often struggle to balance local structure preservation with global cluster separation. We present a novel information-theoretic framework that enhances graph clustering through differentiable Rényi entropy optimization. Our approach introduces a computationally efficient masked entropy loss that encourages informative node representations while respecting graph topology. By integrating this framework with state-of-the-art GNN architectures, we achieve significant improvements in clustering quality across multiple benchmark datasets.