IMGC: Interactive Multiple Graph Clustering With Constrained Laplacian Rank

Abstract

Numerous graph clustering methods have been proposed to explore aggregation structures across multiple graphs. In these methods, single-graph features are merely considered or multigraph features are simply weighted, which are insufficient for the construction of reasonable multiple graph clustering features, since the association information between pairwise graphs is ignored and the varied local correlations might influence the clustering preference. Thus, we propose an interactive multiple graph clustering model, iMGC, in this article, to achieve reasonable multiple graph clustering features, which cannot only express multiple relationships, but also preserve associations of nodes across multiple graphs. First, a unified graph matrix is constructed with the combination of structural differences quantified by graph representation learning, which is further optimized by minimizing the difference of structural characteristics between it and each single graph matrix. Thus, multiple relationships are well integrated and expressed, while the varied local correlations within different graphs are also balanced in the unified graph matrix. Then, a constrained Laplacian rank is applied on the unified graph matrix to generate the unified clustering result directly, which is able to preserve association features across multiple graphs. Furthermore, we provide a set of visualization and interaction interfaces, enabling users to intuitively optimize and evaluate the multiple graph clustering features, and interactively explore the multiple graphs. Case studies and quantitative comparisons based on real-world datasets have demonstrated the effectiveness of iMGC in the clustering performance from various perspectives and exploration of multiple graphs.