ELTRA: An Embedding Method based on Learning-to-Rank to Preserve Asymmetric Information in Directed Graphs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hamedani, Masoud Reyhani | - |
dc.contributor.author | Ryu, Jin-Su | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.date.accessioned | 2023-12-11T07:31:53Z | - |
dc.date.available | 2023-12-11T07:31:53Z | - |
dc.date.issued | 2023-10 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/193263 | - |
dc.description.abstract | Double-vector embedding methods capture the asymmetric information in directed graphs first, and then preserve them in the embedding space by providing two latent vectors, i.e., source and target, per node. Although these methods are known to be superior to the single-vector ones (i.e., providing a single latent vector per node), we point out their three drawbacks as inability to preserve asymmetry on NU-paths, inability to preserve global nodes similarity, and impairing in/out-degree distributions. To address these, we first propose CRW, a novel similarity measure for graphs that considers contributions of both in-links and out-links in similarity computation, without ignoring their directions. Then, we propose ELTRA, an effective double-vector embedding method to preserve asymmetric information in directed graphs. ELTRA computes asymmetry preserving proximity scores (AP-scores) by employing CRW in which the contribution of out-links and in-links in similarity computation is upgraded and downgraded, respectively. Then, for every node u, ELTRA selects its top-t closest nodes based on AP-scores and conforms the ranks of their corresponding target vectors w.r.t u's source vector in the embedding space to their original ranks. Our extensive experimental results with seven real-world datasets and sixteen embedding methods show that (1) CRW significantly outperforms Katz and RWR in computing nodes similarity in graphs, (2) ELTRA outperforms the existing state-of-the-art methods in graph reconstruction, link prediction, and node classification tasks. | - |
dc.format.extent | 10 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Association for Computing Machinery | - |
dc.title | ELTRA: An Embedding Method based on Learning-to-Rank to Preserve Asymmetric Information in Directed Graphs | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1145/3583780.3614862 | - |
dc.identifier.scopusid | 2-s2.0-85178116256 | - |
dc.identifier.bibliographicCitation | International Conference on Information and Knowledge Management, Proceedings, pp 2116 - 2125 | - |
dc.citation.title | International Conference on Information and Knowledge Management, Proceedings | - |
dc.citation.startPage | 2116 | - |
dc.citation.endPage | 2125 | - |
dc.type.docType | Conference paper | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Asymmetric information | - |
dc.subject.keywordPlus | Directed graph embedding | - |
dc.subject.keywordPlus | Embedding method | - |
dc.subject.keywordPlus | Graph embeddings | - |
dc.subject.keywordPlus | Latent vectors | - |
dc.subject.keywordPlus | Link-based | - |
dc.subject.keywordPlus | Link-based similarity | - |
dc.subject.keywordPlus | Node similarities | - |
dc.subject.keywordPlus | Out links | - |
dc.subject.keywordAuthor | directed graph embedding | - |
dc.subject.keywordAuthor | learning-to-rank | - |
dc.subject.keywordAuthor | link-based similarity | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/3583780.3614862 | - |
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.