Authors:
Kostas Loumponias
;
Andreas Kosmatopoulos
;
Theodora Tsikrika
;
Stefanos Vrochidis
and
Ioannis Kompatsiaris
Affiliation:
Information Technologies Institute, Centre for Research and Technology Hellas - CERTH, GR-54124, Thessaloniki, Greece
Keyword(s):
Skipgram Algorithm, Negative Sampling, Graph Embedding, Community Detection, Link Prediction.
Abstract:
The graph embedding process aims to transform nodes and edges into a low dimensional vector space, while preserving the graph structure and topological properties. Random walk based methods are used to capture structural relationships between nodes, by performing truncated random walks. Afterwards, the SkipGram model with the negative sampling approach, is used to calculate the embedded nodes. In this paper, the proposed SkipGram model converges in fewer iterations than the standard one. Furthermore, the community detection and link prediction task is enhanced by the proposed method.