Published July 7, 2023 | Version v1
Book chapter Open

Modified SkipGram Negative Sampling Model for Faster Convergence of Graph Embedding

  • 1. Information Technologies Institute, Centre for Research and Technology Hellas - CERTH

Description

Graph embedding techniques have been introduced in recent years with the aim of mapping graph data into low-dimensional vector spaces, so that conventional machine learning methods can be exploited. In particular, in the DeepWalk model, truncated random walks are employed in random walk-based approaches to capture structural links-connections between nodes. The SkipGram model is then applied to the truncated random walks to compute the embedded nodes. In this work, the proposed DeepWalk model provides a faster convergence speed than the standard one by introducing a new trainable parameter in the model. Furthermore, experimental results on real-world datasets show that the performance in downstream community detection and link prediction task is improved by using the proposed DeepWalk model.

Files

Springer_Lecture_Notes_in_Computer_Science.pdf

Files (748.7 kB)

Name Size Download all
md5:3698007ed2c93c7dbe41a44649532b28
748.7 kB Preview Download