Embedding Methods or Link-based Similarity Measures, Which is Better for Link Prediction?
- Authors
- Hamedani, Masoud Reyhani; Kim, Sang-Wook
- Issue Date
- Jan-2022
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- AUC; graph embedding methods; link prediction; link-based similarity measures
- Citation
- Proceedings of 2021 7th IEEE International Conference on Network Intelligence and Digital Content, IC-NIDC 2021, pp.378 - 382
- Indexed
- SCOPUS
- Journal Title
- Proceedings of 2021 7th IEEE International Conference on Network Intelligence and Digital Content, IC-NIDC 2021
- Start Page
- 378
- End Page
- 382
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/139795
- DOI
- 10.1109/IC-NIDC54101.2021.9660590
- ISSN
- 0000-0000
- Abstract
- The link prediction task has attracted significant attention in the literature. Link-based similarity measures (in short, similarity measures) are the conventional methods for this task, while recently graph embedding methods (in short, embedding methods) are widely employed as well. In this paper, we extensively investigate the effectiveness of embedding methods and similarity measures (i.e., both non-recursive and recursive ones) in link prediction. Our experimental results with three real-world datasets demonstrate that 1) recursive similarity measures are not beneficial in this task than non-recursive one,2) increasing the number of dimensions in vectors may not help improve the accuracy of embedding methods, and 3) in comparison with embedding methods, Adamic/Adar, a non-recursive similarity measure, can be a useful method for link prediction since it shows promising results while being parameter-free.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.