paper-with-me

Papers

Scalable Attributed-Graph Subspace Clustering

2023-02-01 · Proceedings of the AAAI Conference on Artificial Intelligence, 37(6) 2023 2 · Chakib Fettal, Lazhar Labiod, Mohamed Nadif

Over recent years, graph convolutional networks emerged as powerful node clustering methods and have set state of the art results for this task. In this paper, we argue that some of these methods are unnecessarily complex and propose a node clustering model that is more scalable while being more effective. The proposed model uses Laplacian smoothing to learn an initial representation of the graph before applying an efficient self-expressive subspace clustering procedure. This is performed via learning a factored coefficient matrix. These factors are then embedded into a new feature space in such a way as to generate a valid affinity matrix (symmetric and non-negative) on which an implicit spectral clustering algorithm is performed. Experiments on several real-world attributed datasets demonstrate the cost-effective nature of our method with respect to the state of the art.

📄 PDF Abstract BibTeX

Code (1)

chakib401/SAGSC tf

Tasks

ClusteringNode Clusteringvalid

Similar Papers 제목 키워드 기반

Incorporating User's Preference into Attributed Graph Clustering

2020-03-24 · Wei Ye, Dominik Mautz, Christian Boehm, Ambuj Singh 외

Graph clustering has been studied extensively on both plain graphs and attributed graphs. However, all these methods need to partition the whole graph to find cluster structures. Sometimes, based on domain knowledge, peo…

AttributeClusteringGraph Clustering

Scalable and Adaptive Spectral Embedding for Attributed Graph Clustering

2024-08-11 · Yunhui Liu, Tieke He, Qing Wu, Tao Zheng 외

Attributed graph clustering, which aims to group the nodes of an attributed graph into disjoint clusters, has made promising advancements in recent years. However, most existing methods face challenges when applied to la…

ClusteringGraph Clustering

Subspace Co-clustering with Two-Way Graph Convolution

2022-02-01 · CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge Management 2022 2 · Chakib Fettal, Lazhar Labiod, Mohamed Nadif

Subspace clustering aims to cluster high dimensional data lying in a union of low-dimensional subspaces. It has shown good results on the task of image clustering but text clustering, using documentterm matrices, proved …

ClusteringImage ClusteringText Clustering

Spectral Subspace Clustering for Attributed Graphs

2024-11-17 · Xiaoyang Lin, Renchi Yang, Haoran Zheng, Xiangyu Ke

Subspace clustering seeks to identify subspaces that segment a set of n data points into k (k<<n) groups, which has emerged as a powerful tool for analyzing data from various domains, especially images and videos. Recent…

AttributeClustering

Scalable Multi-view Clustering via Explicit Kernel Features Maps

2024-02-07 · Chakib Fettal, Lazhar Labiod, Mohamed Nadif

A growing awareness of multi-view learning as an important component in data science and machine learning is a consequence of the increasing prevalence of multiple views in real-world applications, especially in the cont…

ClusteringMULTI-VIEW LEARNINGMulti-view Subspace Clustering