无跳转的随机冲浪
社会与信息网络
2016-04-20 v2 信息检索
物理与社会
摘要
在标准随机冲浪模型中，跳转矩阵对于确保最终PageRank向量良定义是必要的。然而，该矩阵的引入导致了严重问题，并对排序向量的质量施加了根本限制。本工作中，基于最近提出的NCDawareRank框架，我们利用底层空间分解为块，推导出了无跳转随机冲浪易于检验的必要充分条件。
引用
@article{arxiv.1506.00092,
title = {Random Surfing Without Teleportation},
author = {Athanasios N. Nikolakopoulos and John D. Garofalakis},
journal= {arXiv preprint arXiv:1506.00092},
year = {2016}
}
备注
13 pages. Published in the Volume: "Algorithms, Probability, Networks and Games, Springer-Verlag, 2015". (The updated version corrects small typos/errors)