Advanced Graph Clustering Methods: A Comprehensive and In-Depth Analysis
It offers a review for researchers in fields like social network analysis and bioinformatics, but is incremental as it synthesizes existing methods without introducing new techniques.
This paper provides a comprehensive analysis of graph clustering methods, comparing traditional and deep learning-based approaches through experiments, but does not report specific numerical results or performance gains.
Graph clustering, which aims to divide a graph into several homogeneous groups, is a critical area of study with applications that span various fields such as social network analysis, bioinformatics, and image segmentation. This paper explores both traditional and more recent approaches to graph clustering. Firstly, key concepts and definitions in graph theory are introduced. The background section covers essential topics, including graph Laplacians and the integration of Deep Learning in graph analysis. The paper then delves into traditional clustering methods, including Spectral Clustering and the Leiden algorithm. Following this, state-of-the-art clustering techniques that leverage deep learning are examined. A comprehensive comparison of these methods is made through experiments. The paper concludes with a discussion of the practical applications of graph clustering and potential future research directions.