A survey on network node ranking algorithms: Representative methods, extensions, and applications

JQ Liu, XR Li, JC Dong - Science China Technological Sciences, 2021 - Springer
The ranking of network node importance is one of the most essential problems in the field of
network science. Node ranking algorithms serve as an essential part in many application …

Zebra: When temporal graph neural networks meet temporal personalized PageRank

Y Li, Y Shen, L Chen, M Yuan - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
Temporal graph neural networks (T-GNNs) are state-of-the-art methods for learning
representations over dynamic graphs. Despite the superior performance, T-GNNs still suffer …

Efficient Algorithms for Personalized PageRank Computation: A Survey

M Yang, H Wang, Z Wei, S Wang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Personalized PageRank (PPR) is a traditional measure for node proximity on large graphs.
For a pair of nodes and, the PPR value equals the probability that an-discounted random …

C-SAW: A framework for graph sampling and random walk on GPUs

S Pandey, L Li, A Hoisie, XS Li… - … Conference for High …, 2020 - ieeexplore.ieee.org
Many applications require to learn, mine, analyze and visualize large-scale graphs. These
graphs are often too large to be addressed efficiently using conventional graph processing …

Homogeneous network embedding for massive graphs via reweighted personalized pagerank

R Yang, J Shi, X Xiao, Y Yang… - arXiv preprint arXiv …, 2019 - arxiv.org
Given an input graph G and a node v in G, homogeneous network embedding (HNE) maps
the graph structure in the vicinity of v to a compact, fixed-dimensional feature vector. This …

Personalized pagerank on evolving graphs with an incremental index-update scheme

G Hou, Q Guo, F Zhang, S Wang, Z Wei - … of the ACM on Management of …, 2023 - dl.acm.org
\em Personalized PageRank (PPR) stands as a fundamental proximity measure in graph
mining. Given an input graph G with the probability of decay α, a source node s and a target …

Gpu-accelerated graph label propagation for real-time fraud detection

C Ye, Y Li, B He, Z Li, J Sun - … of the 2021 International Conference on …, 2021 - dl.acm.org
Fraud detection is a pressing challenge for most financial and commercial platforms. In this
paper, we study the processing pipeline of fraud detection in a large e-commerce platform of …

[PDF][PDF] Personalized PageRanks over Dynamic Graphs–The Case for Optimizing Quality of Service

Z Zhu, S Wang, S Luo, D Mo, W Lin… - Proceedings of the 2024 …, 2024 - edwlin.github.io
We study the problem of Quality-of-Service (QoS)-Aware Personalized PageRank (PPR)
computation. Existing studies mostly focus on improving the PPR query processing time …

[PDF][PDF] ThunderRW: An in-memory graph random walk engine

S Sun, Y Chen, S Lu, B He, Y Li - 2021 - ink.library.smu.edu.sg
As random walk is a powerful tool in many graph processing, mining and learning
applications, this paper proposes an efficient inmemory random walk engine named …

Large-scale graph label propagation on gpus

C Ye, Y Li, B He, Z Li, J Sun - IEEE Transactions on Knowledge …, 2023 - ieeexplore.ieee.org
Graph label propagation (LP) is a core component in many downstream applications such
as fraud detection, recommendation and image segmentation. In this paper, we propose …