Directed network embedding with virtual negative edges
- Authors
- Yoo, Hyunsik; Lee, Yeon-Chang; Shin, Kijung; Kim, Sang-Wook
- Issue Date
- Feb-2022
- Publisher
- Association for Computing Machinery, Inc
- Keywords
- Directed networks; Network embedding; Virtual negative edges
- Citation
- WSDM 2022 - Proceedings of the 15th ACM International Conference on Web Search and Data Mining, pp.1291 - 1299
- Indexed
- SCOPUS
- Journal Title
- WSDM 2022 - Proceedings of the 15th ACM International Conference on Web Search and Data Mining
- Start Page
- 1291
- End Page
- 1299
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/139512
- DOI
- 10.1145/3488560.3498470
- Abstract
- The directed network embedding problem is to represent the nodes in a given directed network as embeddings (i.e., low-dimensional vectors) that preserve the asymmetric relationships between nodes. While a number of approaches have been developed for this problem, we point out that existing approaches commonly face difficulties in accurately preserving asymmetric proximities between nodes in a sparse network containing a large number of low out- and in-degree nodes. In this paper, we focus on addressing this intrinsic difficulty caused by the lack of information. We first introduce the concept of virtual negative edges (VNEs), which represent latent negative relationships between nodes. Based on the concept, we propose a novel DIrected NE approach with VIrtual Negative Edges, named as DIVINE. DIVINE carefully decides the number and locations of VNEs to be added to the input network. Once VNEs are added, DIVINE learns embeddings by exploiting both the signs and directions of edges. Our experiments on four real-world directed networks demonstrate that adding VNEs alleviates the lack of information about low-degree nodes, thereby enabling DIVINE to yield high-quality embeddings that accurately capture asymmetric proximities between nodes. Specifically, the embeddings obtained by DIVINE lead to up to 10.16% more accurate link prediction, compared to those obtained by state-of-the-art competitors.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/139512)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.