Unified and incremental SimRank: Index-free approximation with scheduled principle

• Main Authors: ZHU, Fanwei, FANG, Yuan, ZHANG, Kai, CHANG, Kevin C.-C., CAO, Hongtai, JIANG, Zhen, WU, Minghui
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2021
• 主題: SimRank approximation; unification; index-free; scheduled principle; scalability; Databases and Information Systems; Theory and Algorithms
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/8209; https://ink.library.smu.edu.sg/context/sis_research/article/9212/viewcontent/TKDE21_UISim.pdf

SimRank is a popular link-based similarity measure on graphs. It enables a variety of applications with different modes of querying (e.g., single-pair, single-source and all-pair modes). In this paper, we propose UISim, a unified and incremental framework for all SimRank modes based on a scheduled a...