paper-with-me

홈 › Papers

Attributed Graph Clustering via Generalized Quaternion Representation Learning

2024-11-22 · Junyang Chen, Yiqun Zhang, Mengke Li, Yang Lu, Yiu-ming Cheung

Clustering complex data in the form of attributed graphs has attracted increasing attention, where appropriate graph representation is a critical prerequisite for accurate cluster analysis. However, the Graph Convolutional Network will homogenize the representation of graph nodes due to the well-known over-smoothing effect. This limits the network architecture to a shallow one, losing the ability to capture the critical global distribution information for clustering. Therefore, we propose a generalized graph auto-encoder network, which introduces quaternion operations to the encoders to achieve efficient structured feature representation learning without incurring deeper network and larger-scale parameters. The generalization of our method lies in the following two aspects: 1) connecting the quaternion operation naturally suitable for four feature components with graph data of arbitrary attribute dimensions, and 2) introducing a generalized graph clustering objective as a loss term to obtain clustering-friendly representations without requiring a pre-specified number of clusters $k$. It turns out that the representations of nodes learned by the proposed Graph Clustering based on Generalized Quaternion representation learning (GCGQ) are more discriminative, containing global distribution information, and are more general, suiting downstream clustering under different $k$s. Extensive experiments including significance tests, ablation studies, and qualitative results, illustrate the superiority of GCGQ. The source code is temporarily opened at \url{https://anonymous.4open.science/r/ICLR-25-No7181-codes}.

📄 PDF Abstract BibTeX arXiv:2411.14727

Code (0)

등록된 구현이 없습니다.

Tasks

AttributeClusteringGraph ClusteringRepresentation Learning

Similar Papers 제목 키워드 기반

Bridge the Gaps: Heterogeneous Attributed Graph Clustering via Quaternion Representation Learning

2026-06-22 · Xinxi Chen, Junyang Chen, Yiqun Zhang, Chuangming Qiu 외 arxiv

Attributed graph clustering partitions nodes by jointly exploiting node attributes and graph topology. It remains challenging due to attribute heterogeneity and representation degradation during graph learning. Real-worl…

Graph Representation LearningGraph ClusteringGraph Learning

Extending Bootstrap AMG for Clustering of Attributed Graphs

2021-09-20 · Pasqua D'Ambra, Panayot S. Vassilevski, Luisa Cutillo

In this paper we propose a new approach to detect clusters in undirected graphs with attributed vertices. We incorporate structural and attribute similarities between the vertices in an augmented graph by creating additi…

AttributeClustering

Self-supervised Contrastive Attributed Graph Clustering

2021-10-15 · Wei Xia, Quanxue Gao, Ming Yang, Xinbo Gao

Attributed graph clustering, which learns node representation from node attribute and topological graph for clustering, is a fundamental but challenging task for graph analysis. Recently, methods based on graph contrasti…

AttributeClusteringContrastive LearningGraph Clustering+1

NCAGC: A Neighborhood Contrast Framework for Attributed Graph Clustering

2022-06-16 · Tong Wang, Guanyu Yang, Qijia He, Zhenquan Zhang 외

Attributed graph clustering is one of the most fundamental tasks among graph learning field, the goal of which is to group nodes with similar representations into the same cluster without human annotations. Recent studie…

ClusteringContrastive LearningData AugmentationGraph Clustering+2

From Representation to Clusters: A Contrastive Learning Approach for Attributed Hypergraph Clustering

2026-03-10 · Li Ni, Shuaikang Zeng, Lin Mu, Longlong Lin arxiv

Contrastive learning has demonstrated strong performance in attributed hypergraph clustering. Typically, existing methods based on contrastive learning first learn node embeddings and then apply clustering algorithms, su…

Representation LearningContrastive Learning