Random Surfing Without Teleportation
Social and Information Networks
2016-04-20 v2 Information Retrieval
Physics and Society
Abstract
In the standard Random Surfer Model, the teleportation matrix is necessary to ensure that the final PageRank vector is well-defined. The introduction of this matrix, however, results in serious problems and imposes fundamental limitations to the quality of the ranking vectors. In this work, building on the recently proposed NCDawareRank framework, we exploit the decomposition of the underlying space into blocks, and we derive easy to check necessary and sufficient conditions for random surfing without teleportation.
Cite
@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}
}
Comments
13 pages. Published in the Volume: "Algorithms, Probability, Networks and Games, Springer-Verlag, 2015". (The updated version corrects small typos/errors)