| Issue |
ESAIM: M2AN
Volume 55, Number 1, January-February 2021
|
|
|---|---|---|
| Page(s) | 77 - 97 | |
| DOI | https://doi.org/10.1051/m2an/2020071 | |
| Published online | 18 February 2021 | |
Nonlocal pagerank
1
Department of Mathematics “Tullio Levi-Civita”, University of Padua, Padova 35121, Italy
2
Consiglio Nazionale delle Ricerche – Istituto per le Applicazioni del Calcolo “M. Picone”, Naples, Italy
3
GSSI Gran Sasso Science Institute, L’Aquila 67100, Italy
* Corresponding author: f.durastante@na.iac.cnr.it
Received:
29
January
2020
Accepted:
5
October
2020
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 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.
Mathematics Subject Classification: 05C82 / 68R10 / 94C15 / 60J20
Key words: Complex network / nonlocal dynamics / Markov chain / Perron–Frobenius
© EDP Sciences, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.