Effects of Backtracking on PageRank
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908823562747904 |
|---|---|
| author | Glover, Cory Jones, Tyler Kempton, Mark Oveson, Alice |
| author_facet | Glover, Cory Jones, Tyler Kempton, Mark Oveson, Alice |
| contents | In this paper, we consider three variations on standard PageRank: Non-backtracking PageRank, $μ$-PageRank, and $\infty$-PageRank, all of which alter the standard formula by adjusting the likelihood of backtracking in the algorithm's random walk. We show that in the case of regular and bipartite biregular graphs, standard PageRank and its variants are equivalent. We also compare each centrality measure and investigate their clustering capabilities. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2211_13353 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Effects of Backtracking on PageRank Glover, Cory Jones, Tyler Kempton, Mark Oveson, Alice Social and Information Networks Combinatorics 05C85, 05C82, 05C50 In this paper, we consider three variations on standard PageRank: Non-backtracking PageRank, $μ$-PageRank, and $\infty$-PageRank, all of which alter the standard formula by adjusting the likelihood of backtracking in the algorithm's random walk. We show that in the case of regular and bipartite biregular graphs, standard PageRank and its variants are equivalent. We also compare each centrality measure and investigate their clustering capabilities. |
| title | Effects of Backtracking on PageRank |
| topic | Social and Information Networks Combinatorics 05C85, 05C82, 05C50 |
| url | https://arxiv.org/abs/2211.13353 |