graph-clustering

Tag

Cards List
#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