Current browse context:
cs.SI
Change to browse by:
References & Citations
Computer Science > Social and Information Networks
Title: Nonlocal PageRank
(Submitted on 28 Jan 2020 (v1), last revised 15 Jul 2020 (this version, v2))
Abstract: In this work we introduce and study a nonlocal version of the PageRank. In our approach, the random walker explores the graph using longer excursions than just moving between neighboring nodes. As a result, the corresponding ranking of the nodes, which takes into account a \textit{long-range interaction} between them, does not exhibit concentration phenomena typical of spectral rankings which take into account just local interactions. We show that the predictive value of the rankings obtained using our proposals is considerably improved on different real world problems.
Submission history
From: Fabio Durastante Dr. [view email][v1] Tue, 28 Jan 2020 15:49:10 GMT (6966kb,D)
[v2] Wed, 15 Jul 2020 17:13:00 GMT (8532kb,D)
Link back to: arXiv, form interface, contact.