Network Embedding for Cluster Analysis

Abstract

Graph visualization is an effective and efficient way to discover complex inter-connections between elements within the nested structure of data. To accomplish this type of representation machine learning algorithms use a technique called graph embedding and node embedding in particular. However, in this paper, we will compare well-known techniques to yet largely under-explored setting of graph embedding named community embedding: embedding individual communities instead of individual nodes. This type of embedding can be especially useful in graph visualization and community detection tasks. Despite the fact that graph embedding and clustering tasks are separate, a good solution to the first one tends to have a correlation with the solution of the second problem and may have a positive impact if knowledge is transferred.