JacSim∗: An Effective and Efficient Solution to the Pairwise Normalization Problem in SimRank
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hamedani, Masoud Reyhani | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.date.accessioned | 2022-07-06T11:56:03Z | - |
dc.date.available | 2022-07-06T11:56:03Z | - |
dc.date.created | 2021-12-08 | - |
dc.date.issued | 2021-10 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/140680 | - |
dc.description.abstract | Despite the fact that SimRank has been successfully applied to various applications as a link-based similarity measure, it suffers from a counter-intuitive property called a pairwise normalization problem; JacSim is a powerful variant of SimRank that alleviates this problem. In this paper, we first point out three existing drawbacks of JacSim and then propose JacSim∗ to effectively solve them; JacSim∗ exploits those paths neglected by JacSim in similarity computation, its matrix form provides the exact similarity scores while not being sensitive to the number of node-pairs with common neighbors, and it has simpler, easier to understand, and easier to implement formulas in both iterative and matrix forms than those of JacSim. We conduct extensive experiments with eight real-world datasets to evaluate both the accuracy and performance of JacSim∗ in comparison with those of JacSim. Our experimental results demonstrate that JacSim∗ shows better accuracy than JacSim and the JacSim∗ matrix form is dramatically faster than its own iterative form and also than the two forms of JacSim with all datasets. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | JacSim∗: An Effective and Efficient Solution to the Pairwise Normalization Problem in SimRank | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.doi | 10.1109/ACCESS.2021.3123114 | - |
dc.identifier.scopusid | 2-s2.0-85118595973 | - |
dc.identifier.wosid | 000714196000001 | - |
dc.identifier.bibliographicCitation | IEEE ACCESS, v.9, pp.146038 - 146049 | - |
dc.relation.isPartOf | IEEE ACCESS | - |
dc.citation.title | IEEE ACCESS | - |
dc.citation.volume | 9 | - |
dc.citation.startPage | 146038 | - |
dc.citation.endPage | 146049 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | SIMILARITY MEASURE | - |
dc.subject.keywordPlus | LINK | - |
dc.subject.keywordAuthor | Sparse matrices | - |
dc.subject.keywordAuthor | Time complexity | - |
dc.subject.keywordAuthor | Social networking (online) | - |
dc.subject.keywordAuthor | Philosophical considerations | - |
dc.subject.keywordAuthor | Licenses | - |
dc.subject.keywordAuthor | Directed graphs | - |
dc.subject.keywordAuthor | Web pages | - |
dc.subject.keywordAuthor | Link-based similarity | - |
dc.subject.keywordAuthor | pairwise normalization problem | - |
dc.subject.keywordAuthor | similarity computation | - |
dc.subject.keywordAuthor | SimRank | - |
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.