Contrastive graph clustering with adaptive filter. (1st June 2023)

• Record Type: Journal Article
• Authors: Xie, Xuanting; Chen, Wenyu; Kang, Zhao; Peng, Chong
• Is Part Of: Expert systems with applications. Volume 219(2023)
• Publication Date: 2023-06-01
• Subjects: Node clustering -- Graph learning -- Contrastive learning -- High-pass filter; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2023.119645
• Languages: English
• ISSNs: 0957-4174

Abstract

Abstract: Graph clustering has received significant attention in recent years due to the breakthrough of graph neural networks (GNNs). However, GNNs frequently assume strong data homophily, which is not true in many real-world applications. Furthermore, practical graphs are typically noisy and sparse, which inevitably degrades the clustering performance. To this end, we propose a novel Contrastive Graph Clustering (CGC) method with adaptive filter framework. We first design an adaptive filter that can automatically learn a suitable filter for different data, mining holistic information beyond low-frequency components and encoding topology structure information into features. Afterward, we learn a refined graph based on a graph-level contrastive mechanism, which further boosts graph discriminability. Extensive experiments show that the proposed CGC method achieves significant improvement over state-of-the-art methods on several benchmark datasets. In particular, our simple method, which does not employ neural networks, outperforms many deep learning approaches. Highlights: High-frequency information is considered for graph clustering. Contrastive regularizer is applied to refine graph structure. Homophilic and heterophilic graphs are evaluated.