loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.119.137.175

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Loumponias, K.; Kosmatopoulos, A.; Tsikrika, T.; Vrochidis, S. and Kompatsiaris, I. (2022). A Faster Converging Negative Sampling for the Graph Embedding Process in Community Detection and Link Prediction Tasks. In Proceedings of the 3rd International Conference on Deep Learning Theory and Applications - DeLTA; ISBN 978-989-758-584-5; ISSN 2184-9277, SciTePress, pages 86-93. DOI: 10.5220/0011142000003277

@conference{delta22,
author={Kostas Loumponias. and Andreas Kosmatopoulos. and Theodora Tsikrika. and Stefanos Vrochidis. and Ioannis Kompatsiaris.},
title={A Faster Converging Negative Sampling for the Graph Embedding Process in Community Detection and Link Prediction Tasks},
booktitle={Proceedings of the 3rd International Conference on Deep Learning Theory and Applications - DeLTA},
year={2022},
pages={86-93},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011142000003277},
isbn={978-989-758-584-5},
issn={2184-9277},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Deep Learning Theory and Applications - DeLTA
TI - A Faster Converging Negative Sampling for the Graph Embedding Process in Community Detection and Link Prediction Tasks
SN - 978-989-758-584-5
IS - 2184-9277
AU - Loumponias, K.
AU - Kosmatopoulos, A.
AU - Tsikrika, T.
AU - Vrochidis, S.
AU - Kompatsiaris, I.
PY - 2022
SP - 86
EP - 93
DO - 10.5220/0011142000003277
PB - SciTePress