Attributed graphs are essential for modeling complex relational data across numerous domains. Existing clustering methods typically address embedding and clustering separately, while joint approaches often rely on fixed, non-learnable update steps. Both strategies limit the adaptability and integration of these methods into broader learning pipelines. In this work, we introduce E-PAGEC, Enhanced Power Attributed Graph Embedding and Clustering, a differentiable variant of PAGEC that jointly refines node embeddings and cluster assignments through gradient-based optimization. In contrast to prior non-adaptive designs, E-PAGEC incorporates topology, similarity of attributes, and iterative updates driven by gradients, enabling the model to dynamically adjust both embedding space and cluster boundaries during training. Experiments on real-world datasets, against state-of-the-art graph clustering baselines, demonstrate that E-PAGEC achieves superior clustering performance.

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

E-PAGEC: A Differentiable Joint Attributed-Graph Embedding and Clustering Model

  • Imane Akdim,
  • Loubna Mekouar,
  • Youssef Iraqi,
  • Mohamed Nadif

摘要

Attributed graphs are essential for modeling complex relational data across numerous domains. Existing clustering methods typically address embedding and clustering separately, while joint approaches often rely on fixed, non-learnable update steps. Both strategies limit the adaptability and integration of these methods into broader learning pipelines. In this work, we introduce E-PAGEC, Enhanced Power Attributed Graph Embedding and Clustering, a differentiable variant of PAGEC that jointly refines node embeddings and cluster assignments through gradient-based optimization. In contrast to prior non-adaptive designs, E-PAGEC incorporates topology, similarity of attributes, and iterative updates driven by gradients, enabling the model to dynamically adjust both embedding space and cluster boundaries during training. Experiments on real-world datasets, against state-of-the-art graph clustering baselines, demonstrate that E-PAGEC achieves superior clustering performance.