Deep cut-informed graph embedding and clustering

Zhiyuan Ning, Zaitian Wang, Ran Zhang, Ping Xu, Kunpeng Liu, Pengyang Wang, Wei Ju, Pengfei Wang, Yuanchun Zhou, Erik Cambria, Chong Chen

Abstract: Highlights•Investigate graph clustering from a graph cut perspective.•Proposing a novel and non-GNN-based graph clustering paradigm, DCGC.•A cut-informed graph encoding module to fuse graph structure and node attributes.•Self-supervised graph clustering via optimal transport.

External IDs:doi:10.1016/j.inffus.2025.103603