Comparing classical and quantum PageRanks
Abstract
Following recent developments in quantum PageRanking, we present a comparative analysis of discrete-time and continuous-time quantum-walk-based PageRank algorithms. For the discrete-time case, we introduce an alternative PageRank measure based on the maximum probabilities achieved by the walker on the nodes. We demonstrate that the required time of evolution does not scale significantly with increasing network size. We affirm that all three quantum PageRank measures considered here distinguish clearly between outerplanar hierarchical, scale-free, and Erd\"os-R\'enyi network types. Relative to classical PageRank and to different extents, the quantum measures better highlight secondary hubs and resolve ranking degeneracy among peripheral nodes for the networks we studied in this paper.
Keywords
Cite
@article{arxiv.1511.04823,
title = {Comparing classical and quantum PageRanks},
author = {T. Loke and J. W. Tang and J. Rodriguez and M. Small and J. B. Wang},
journal= {arXiv preprint arXiv:1511.04823},
year = {2015}
}