graph-clustering

Tag

Cards List
#graph-clustering

Selective Hypergraph Refinement for Frozen Graph Clustering

arXiv cs.LG · 2026-09-04 Cached

The paper introduces Selective Hypergraph Refinement (SHR), a label-free post-processing method that uses hypergraphs to refine cluster assignments in frozen graph models without updating parameters, showing measurable improvements.

0 favorites 0 likes
#graph-clustering

RHEA: Reliability-Harmonized Reconstruction and Assignment for Robust Multimodal-Attributed Graph Clustering

arXiv cs.LG · 2026-08-04 Cached

This paper proposes RHEA, a reliability-aware framework for multimodal-attributed graph clustering that estimates node-specific modality reliability from neighborhood consensus, reconstructs unreliable modalities, and uses reliability-aware fusion and optimal transport clustering. Experiments on four benchmarks show consistent gains, especially under noisy or missing attributes.

0 favorites 0 likes
#graph-clustering

Breaking Structural Isolation: Scalable Graph Clustering via Community-Aware Sampling and Structural Entropy

arXiv cs.LG · 2026-07-08 Cached

This paper proposes SCISE, a scalable unsupervised graph clustering framework that uses community-aware sampling and structural entropy to overcome structural isolation in mini-batch training, achieving state-of-the-art results on benchmark datasets.

0 favorites 0 likes
#graph-clustering

A Nonmonotone Gradient-Based Algorithm for Symmetric Nonnegative Matrix Factorization and Graph Clustering

arXiv cs.LG · 2026-06-03 Cached

Introduces SNMPBB, a nonmonotone gradient-based algorithm for symmetric nonnegative matrix factorization that achieves significant speedups over existing methods, with extensions to graph clustering and low-rank approximations.

0 favorites 0 likes
← Back to home

Submit Feedback