Nonlocal pagerank

被引：8
作者：
Cipolla, Stefano [1 ]
Durastante, Fabio [2 ]
Tudisco, Francesco [3 ]
机构：
[1] Univ Padua, Dept Math Tullio Levi Civita, I-35121 Padua, Italy
[2] Ist Applicaz Calcolo M Picone, Consiglio Nazl Ric, Naples, Italy
[3] GSSI Gran Sasso Sci Inst, I-67100 Laquila, Italy
来源：
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS | 2021年 / 55卷 / 01期
关键词：
Complex network; nonlocal dynamics; Markov chain; Perron– Frobenius;
D O I：
10.1051/m2an/2020071
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：77 / 97
页数：21
相关论文
共 63 条
  • [1] Al Hasan M, 2011, SOCIAL NETWORK DATA ANALYTICS, P243
  • [2] [Anonymous], 2012, STRUCTURE COMPLEX NE, DOI DOI 10.1093/ACPROF:OSO/9780199591756.001.0001
  • [3] A framework for second-order eigenvector centralities and clustering coefficients
    Arrigo, Francesca
    Higham, Desmond J.
    Tudisco, Francesco
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2020, 476 (2236):
  • [4] Non-backtracking walk centrality for directed networks
    Arrigo, Francesca
    Grindrod, Peter
    Higham, Desmond J.
    Noferini, Vanni
    [J]. JOURNAL OF COMPLEX NETWORKS, 2018, 6 (01) : 54 - 78
  • [5] Three Hypergraph Eigenvector Centralities
    Benson, Austin R.
    [J]. SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2019, 1 (02): : 293 - 312
  • [6] The Spacey Random Walk: A Stochastic Process for Higher-Order Data
    Benson, Austin R.
    Gleich, David F.
    Lim, Lek-Heng
    [J]. SIAM REVIEW, 2017, 59 (02) : 321 - 345
  • [7] Higher-order organization of complex networks
    Benson, Austin R.
    Gleich, David F.
    Leskovec, Jure
    [J]. SCIENCE, 2016, 353 (6295) : 163 - 166
  • [8] Total communicability as a centrality measure
    Benzi, Michele
    Klymko, Christine
    [J]. JOURNAL OF COMPLEX NETWORKS, 2013, 1 (02) : 124 - 149
  • [9] Berman A., 1994, CLASSICS APPL MATH, V9
  • [10] The PageRank vector: Properties, computation, approximation, and acceleration
    Brezinski, Claude
    Redivo-Zaglia, Michela
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (02) : 551 - 575
1234567