GEMvis: a visual analysis method for the comparison and refinement of graph embedding models

Yi Chen,Qinghui Zhang,Zeli Guan,Ying Zhao,Wei Chen
DOI: https://doi.org/10.1007/s00371-022-02548-5
2022-09-16
Abstract:Graph embedding, which constructs vector representation of nodes in a network, has shown effectiveness in many graph analysis tasks, such as node classification, node clustering, and link prediction. However, due to the complexity of graph embedding models (GEMs) and their nontransparency of hyperparameters, evaluation and comparison of embedding results in retaining the original graph features, and consequently, the selection of suitable GEMs according to graph analysis tasks are challenging for people. In this paper, we present a visual analysis method, GEMvis, to support the evaluation and comparison of GEMs from the original graph, node metric, and embedding result spaces. The method also supports the online refining of GEM by tuning the parameters in its three components (graph sampling method, neural network structure, and loss function). A series of metrics, R_ node metrics , for measuring GEMs' ability to preserve specific node metrics, such as R_ degree and R_ closeness , is also proposed to support quantitative evaluation and comparison of GEMs' ability to preserve original graph features. Finally, three case studies and expert feedback illustrate the effectiveness of GEMvis.
computer science, software engineering
What problem does this paper attempt to address?