paper-with-me

Papers

Attributed Graph Clustering in Collaborative Settings

2024-11-19 · Rui Zhang, Xiaoyang Hou, Zhihua Tian, Yan He, Enchao Gong, Jian Liu, Qingbiao Wu, Kui Ren

Graph clustering is an unsupervised machine learning method that partitions the nodes in a graph into different groups. Despite achieving significant progress in exploiting both attributed and structured data information, graph clustering methods often face practical challenges related to data isolation. Moreover, the absence of collaborative methods for graph clustering limits their effectiveness. In this paper, we propose a collaborative graph clustering framework for attributed graphs, supporting attributed graph clustering over vertically partitioned data with different participants holding distinct features of the same data. Our method leverages a novel technique that reduces the sample space, improving the efficiency of the attributed graph clustering method. Furthermore, we compare our method to its centralized counterpart under a proximity condition, demonstrating that the successful local results of each participant contribute to the overall success of the collaboration. We fully implement our approach and evaluate its utility and efficiency by conducting experiments on four public datasets. The results demonstrate that our method achieves comparable accuracy levels to centralized attributed graph clustering methods. Our collaborative graph clustering framework provides an efficient and effective solution for graph clustering challenges related to data isolation.

📄 PDF Abstract BibTeX arXiv:2411.12329

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringGraph Clustering

Similar Papers 제목 키워드 기반

Hybrid-Collaborative Augmentation and Contrastive Sample Adaptive-Differential Awareness for Robust Attributed Graph Clustering

2025-10-03 · Tianxiang Zhao, Youqing Wang, Jinlu Wang, Jiapu Wang 외 arxiv

Due to its powerful capability of self-supervised representation learning and clustering, contrastive attributed graph clustering (CAGC) has achieved great success, which mainly depends on effective data augmentation and…

Representation LearningContrastive LearningData AugmentationGraph Clustering

A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation

2024-08-10 · Yiran Li, Gongyao Guo, Jieming Shi, Renchi Yang 외

Attributed networks containing entity-specific information in node attributes are ubiquitous in modeling social networks, e-commerce, bioinformatics, etc. Their inherent network topology ranges from simple graphs to hype…

AttributeClusteringGPUGraph Clustering+2

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

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

Attributed Graph Clustering via Adaptive Graph Convolution

2019-06-04 · Xiaotong Zhang, Han Liu, Qimai Li, Xiao-Ming Wu

Attributed graph clustering is challenging as it requires joint modelling of graph structures and node attributes. Recent progress on graph convolutional networks has proved that graph convolution is effective in combini…

ClusteringCommunity DetectionDiversityGraph Clustering