Graph Clustering with Cross-View Feature Propagation

Zhixuan Duan,Zuo Wang,Fanghui Bi
2024-08-12
Abstract:Graph clustering is a fundamental and challenging learning task, which is conventionally approached by grouping similar vertices based on edge structure and feature <a class="link-external link-http" href="http://similarity.In" rel="external noopener nofollow">this http URL</a> contrast to previous methods, in this paper, we investigate how multi-view feature propagation can influence cluster discovery in graph <a class="link-external link-http" href="http://data.To" rel="external noopener nofollow">this http URL</a> this end, we present Graph Clustering With Cross-View Feature Propagation (GCCFP), a novel method that leverages multi-view feature propagation to enhance cluster identification in graph data.GCCFP employs a unified objective function that utilizes graph topology and multi-view vertex features to determine vertex cluster membership, regularized by a module that supports key latent feature propagation. We derive an iterative algorithm to optimize this function, prove model convergence within a finite number of iterations, and analyze its computational complexity. Our experiments on various real-world graphs demonstrate the superior clustering performance of GCCFP compared to well-established methods, manifesting its effectiveness across different scenarios.
Machine Learning
What problem does this paper attempt to address?