Code
Our experimental code is online: The RAPr (Random Alpha PageRank) suite!
Status
Under revision.
Abstract
We suggest a revision to the PageRank random surfer model that considers the influence of a population of random surfers on the PageRank vector. In the revised model, each member of the population has its own teleportation parameter chosen from a probability distribution, and, consequently, the ranking vector is random. We propose four algorithms for computing the statistics of the random ranking vector based respectively on (i) random sampling, (ii) paths along the links of the underlying graph, (iii) a spectral expansion of the random ranking vector, and (iv) quadrature formulas. We find that the expectation of the random ranking vector produces very similar rankings to its deterministic analogue, but the standard deviation gives uncorrelated information (under a Kendall-tau metric) with myriad potential uses. We examine an application of this model to genetic networks.Available
- Personal site [DRAFT]
- Random teleportation parameters in the PageRank model of a random surfer. This document is a working draft. Please check back for corrections. If you see something fishy, please email us.
Bibtex
@UNPUBLISHED{constantine2008-rapr,
author = {Paul G. Constantine and David F. Gleich},
title = {Random teleportation parameters in the PageRank model of a random
surfer},
note = {Under revision.},
}