Directed network embedding with virtual negative edges
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yoo, Hyunsik | - |
dc.contributor.author | Lee, Yeon-Chang | - |
dc.contributor.author | Shin, Kijung | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.date.accessioned | 2022-07-06T10:15:23Z | - |
dc.date.available | 2022-07-06T10:15:23Z | - |
dc.date.created | 2022-04-06 | - |
dc.date.issued | 2022-02 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/139512 | - |
dc.description.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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Association for Computing Machinery, Inc | - |
dc.title | Directed network embedding with virtual negative edges | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.doi | 10.1145/3488560.3498470 | - |
dc.identifier.scopusid | 2-s2.0-85125779884 | - |
dc.identifier.wosid | 000810504300137 | - |
dc.identifier.bibliographicCitation | WSDM 2022 - Proceedings of the 15th ACM International Conference on Web Search and Data Mining, pp.1291 - 1299 | - |
dc.relation.isPartOf | WSDM 2022 - Proceedings of the 15th ACM International Conference on Web Search and Data Mining | - |
dc.citation.title | WSDM 2022 - Proceedings of the 15th ACM International Conference on Web Search and Data Mining | - |
dc.citation.startPage | 1291 | - |
dc.citation.endPage | 1299 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordPlus | World Wide Web | - |
dc.subject.keywordPlus | Network embeddings | - |
dc.subject.keywordPlus | Dimensional vectors | - |
dc.subject.keywordPlus | Directed network | - |
dc.subject.keywordPlus | Embedding problems | - |
dc.subject.keywordPlus | Embeddings | - |
dc.subject.keywordPlus | In-Degree | - |
dc.subject.keywordPlus | Learn+ | - |
dc.subject.keywordPlus | Low dimensional | - |
dc.subject.keywordPlus | Network embedding | - |
dc.subject.keywordPlus | Sparse network | - |
dc.subject.keywordPlus | Virtual negative edge | - |
dc.subject.keywordAuthor | Directed networks | - |
dc.subject.keywordAuthor | Network embedding | - |
dc.subject.keywordAuthor | Virtual negative edges | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/3488560.3498470 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.