广义随机冲浪者对模型
社会与信息网络
2019-07-08 v2
摘要
SimRank 是一种被广泛研究的基于链接的相似性度量，以其简单而有力的理念著称：若两个节点被相似节点引用，则它们相似。尽管该理念是若干改进的基础，SimRank 还有另一种有用但较少被讨论的解释，称为随机冲浪者对模型（Random Surfer-Pair Model）。本工作中，我们展示其他与 SimRank 相关的知名度量也可通过随机冲浪者对模型重新解释，并建立一个数学上严谨、通用且统一的框架，涵盖若干基于链接的相似性度量。这也助于提供对其机理的新见解，并允许在蒙特卡洛框架中使用这些度量，带来若干计算优势。接着，我们描述该框架如何作为根据给定设计需求开发度量的通用工具。作为此效用的示例，我们在该框架下结合两种现有度量的优势开发了一种新度量，并经验性地证明其产生了性能更优的度量。
引用
@article{arxiv.1907.01420,
title = {Generalized Random Surfer-Pair Models},
author = {Sai Kiran Narayanaswami and Balaraman Ravindran and Venkatesh Ramaiyan},
journal= {arXiv preprint arXiv:1907.01420},
year = {2019}
}
备注
Corrected affiliations