Pairwise Normalization in SimRank Variants: Problem, Solution, and Evaluation
- Title
- Pairwise Normalization in SimRank Variants: Problem, Solution, and Evaluation
- Author
- Hamedani, Masoud Reyhani
- Keywords
- Link-based similarity; SimRank; Pairwise Normalization Problem JacSim; JacSim
- Issue Date
- 2019-04
- Publisher
- ACM
- Citation
- Proceedings of the ACM Symposium on Applied Computing, Page. 534-541
- 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. © 2019 Copyright held by the owner/author(s).
- URI
- https://dl.acm.org/citation.cfm?doid=3297280.3297331https://repository.hanyang.ac.kr/handle/20.500.11754/110845
- ISBN
- 978-145035933-7
- DOI
- 10.1145/3297280.3297331
- Appears in Collections:
- CENTER FOR CREATIVE CONVERGENCE EDUCATION[S](창의융합교육원) > ETC
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML