The area of graph clustering has received significant attention due to its diverse applications in various domains such as recommender systems and bioinformatics. However, most of the existing methods (i) lack the effective use of high-order neighbor information due to the message passing mechanism of graph neural networks (GNNs), and (ii) ignore high-order modularity information. To address these shortcomings, we propose a new clustering method named High-Order Structure Enhanced Graph Clustering Network (HSEGC). Specifically, HSEGC integrates a multi-head attention fusion graph convolution module to formulate a weighted adjacency matrix, thereby enriching high-order neighbor information. Moreover, HSEGC incorporates a modularity maximization module to capture high-order modularity information effectively. Comprehensive experiments conducted on four commonly used benchmark datasets demonstrate the efficacy of HSEGC in leveraging high-order information for deep clustering.

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

High-Order Structure Enhanced Graph Clustering Network

  • Yangfan Zhang,
  • Bing Guo

摘要

The area of graph clustering has received significant attention due to its diverse applications in various domains such as recommender systems and bioinformatics. However, most of the existing methods (i) lack the effective use of high-order neighbor information due to the message passing mechanism of graph neural networks (GNNs), and (ii) ignore high-order modularity information. To address these shortcomings, we propose a new clustering method named High-Order Structure Enhanced Graph Clustering Network (HSEGC). Specifically, HSEGC integrates a multi-head attention fusion graph convolution module to formulate a weighted adjacency matrix, thereby enriching high-order neighbor information. Moreover, HSEGC incorporates a modularity maximization module to capture high-order modularity information effectively. Comprehensive experiments conducted on four commonly used benchmark datasets demonstrate the efficacy of HSEGC in leveraging high-order information for deep clustering.