paper-with-me

홈 › Papers

One Node One Model: Featuring the Missing-Half for Graph Clustering

2024-12-13 · Xuanting Xie, Bingheng Li, Erlin Pan, Zhaochen Guo, Zhao Kang, Wenyu Chen

Most existing graph clustering methods primarily focus on exploiting topological structure, often neglecting the `missing-half" node feature information, especially how these features can enhance clustering performance. This issue is further compounded by the challenges associated with high-dimensional features. Feature selection in graph clustering is particularly difficult because it requires simultaneously discovering clusters and identifying the relevant features for these clusters. To address this gap, we introduce a novel paradigm called one node one model", which builds an exclusive model for each node and defines the node label as a combination of predictions for node groups. Specifically, the proposed `Feature Personalized Graph Clustering (FPGC)" method identifies cluster-relevant features for each node using a squeeze-and-excitation block, integrating these features into each model to form the final representations. Additionally, the concept of feature cross is developed as a data augmentation technique to learn low-order feature interactions. Extensive experimental results demonstrate that FPGC outperforms state-of-the-art clustering methods. Moreover, the plug-and-play nature of our method provides a versatile solution to enhance GNN-based models from a feature perspective.

📄 PDF Abstract BibTeX arXiv:2412.09902

Code (1)

xiexuanting/fpgc 공식 구현 pytorch

Tasks

ClusteringData Augmentationfeature selectionGraph Clustering

Methods 이 논문이 사용한 방법론

Focus 설명 없음
Feature Selection Feature selection, also known as variable selection, attribute selection or variable subset selection, is the process of selecting a subset of relevant features (variables,…

Similar Papers 제목 키워드 기반

Finding the Missing-half: Graph Complementary Learning for Homophily-prone and Heterophily-prone Graphs

2023-06-13 · Yizhen Zheng, He Zhang, Vincent CS Lee, Yu Zheng 외

Real-world graphs generally have only one kind of tendency in their connections. These connections are either homophily-prone or heterophily-prone. While graphs with homophily-prone edges tend to connect nodes with the s…

Attribute-Missing Multi-view Graph Clustering

2025-01-01 · CVPR 2025 1 · Bowen Zhao, Qianqian Wang, Zhengming Ding, Quanxue Gao

The success of existing deep multi-view graph clustering methods is based on the assumption that node attributes are fully available across all views. However, in practical scenarios, node attributes are frequently m…

AttributeClusteringGraph Clustering

Divide-Then-Rule: A Cluster-Driven Hierarchical Interpolator for Attribute-Missing Graphs

2025-07-12 · Yaowen Hu, Wenxuan Tu, Yue Liu, Miaomiao Li 외 arxiv

Deep graph clustering (DGC) for attribute-missing graphs is an unsupervised task aimed at partitioning nodes with incomplete attributes into distinct clusters. Addressing this challenging issue is vital for practical app…

Graph Clustering

Clustering multilayer graphs with missing nodes

2021-03-04 · Guillaume Braun, Hemant Tyagi, Christophe Biernacki

Relationship between agents can be conveniently represented by graphs. When these relationships have different modalities, they are better modelled by multilayer graphs where each layer is associated with one modality. S…

ClusteringStochastic Block Model

Clustering-Oriented Generative Attribute Graph Imputation

2025-07-25 · Mulin Chen, Bocheng Wang, Jiaxin Zhong, Zongcheng Miao 외 arxiv

Attribute-missing graph clustering has emerged as a significant unsupervised task, where only attribute vectors of partial nodes are available and the graph structure is intact. The related models generally follow the tw…

Graph Clustering