Unified and incremental SimRank: Index-free approximation with scheduled principle (extended abstract)

• Main Authors: ZHU, Fanwei, FANG, Yuan, ZHANG, Kai, CHANG, Kevin Chen-Chuan, CAO, Hongtai, JIANG, Zhen, WU, Minghui
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2022
• Subjects: SimRank approximation; unification; index-free; scheduled principle; scalability; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/7497; https://ink.library.smu.edu.sg/context/sis_research/article/8500/viewcontent/ICDE22_UISim.pdf
• Institution: Singapore Management University

SimRank is a popular link-based similarity measure on graphs. It enables a variety of applications with different modes of querying. In this paper, we propose UISim, a unified and incremental framework for all SimRank modes based on a scheduled approximation principle. UISim processes queries with i...