期刊
IEEE ACCESS
卷 7, 期 -, 页码 163049-163062出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2019.2952653
关键词
Personalized PageRank; graph data mining; graph Analysis
资金
- Ministry of Culture, Sports and Tourism (MCST)
- Korea Creative Content Agency (KOCCA) in the Culture Technology (CT) Research and Development Program 2019 [R2019050030]
Personalized PageRank (PPR) is an important variation of PageRank, which is a widely applied popularity measure for Web search. Unlike the original PageRank, PPR is a node proximity measure that represents the degree of closeness among multiple nodes within a graph. It is also widely applied to diverse domains, such as information retrieval, recommendations, and knowledge discovery, due to its theoretical simplicity and flexibility. However, computing PPR in large graphs using naive algorithms such as iterative matrix multiplication and matrix inversion is not fast enough for many of these applications. Therefore, devising efficient PPR algorithms has been one of the most important subjects in large-scale graph processing. In this paper, we review the algorithms for efficient PPR computations, organizing them into five categories based on their core ideas. Along with detailed explanations including recent advances and their applications, we provide a multifaceted comparison of the algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据