Pairwise normalization in Simrank variants: Problem, solution, and evaluation
- Authors
- Hamedani, Masoud Reyhani; Kim, Sang-Wook
- Issue Date
- Apr-2019
- Publisher
- Association for Computing Machinery
- Keywords
- Link-based similarity; Pairwise Normalization Problem JacSim; SimRank
- Citation
- Proceedings of the ACM Symposium on Applied Computing, v.Part F147772, pp.534 - 541
- Indexed
- SCOPUS
- Journal Title
- Proceedings of the ACM Symposium on Applied Computing
- Volume
- Part F147772
- Start Page
- 534
- End Page
- 541
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/148002
- DOI
- 10.1145/3297280.3297331
- Abstract
- Despite of the success in the real-world applications, SimRank and its variants, rvs-SimRank and PRank, suffer from the pairwise normalization problem (PNP) as a counter intuitive property hidden in their computation paradigm. JacSim, a state-of-the-art measure, provides an effective solution to PNP; however, it considers PNP and the effectiveness of the provided solution only in SimRank. In this paper, we consider PNP in SimRank variants, generalize the solution to those measures, conduct extensive experiments with two real-world datasets to accurately perform parameter tuning, and verify the effectiveness of applying the solution to SimRank variants with both un-weighted and weighted graphs.
- 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.