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 …

[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 …

A new BAT and PageRank algorithm for propagation probability in social networks

WC Yeh, W Zhu, CL Huang, TY Hsu, Z Liu, SY Tan - Applied Sciences, 2022 - mdpi.com
Social networks have increasingly become important and popular in modern times.
Moreover, the influence of social networks plays a vital role in various organizations …

Fast computation of Kemeny's constant for directed graphs

H **a, Z Zhang - Proceedings of the 30th ACM SIGKDD Conference on …, 2024 - dl.acm.org
Kemeny's constant for random walks on a graph is defined as the mean hitting time from one
node to another selected randomly according to the stationary distribution. It has found …

Efficient and Accurate PageRank Approximation on Large Graphs

S Wu, D Wu, J Quan, TN Chan, K Lu - … of the ACM on Management of …, 2024 - dl.acm.org
PageRank is a commonly used measurement in a wide range of applications, including
search engines, recommendation systems, and social networks. However, this …

Efficient Approximation of Kemeny's Constant for Large Graphs

H **a, Z Zhang - Proceedings of the ACM on Management of Data, 2024 - dl.acm.org
For an undirected graph, its Kemeny's constant is defined as the mean hitting time of random
walks from one vertex to another chosen randomly according to the stationary distribution …

Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach

Y Yang, RH Li, M Liao, L Lin, G Wang - arxiv preprint arxiv:2412.10789, 2024 - arxiv.org
Graph propagation (GP) computation plays a crucial role in graph data analysis, supporting
various applications such as graph node similarity queries, graph node ranking, graph …

Cache-Efficient Approach for Index-Free Personalized PageRank

K Tsuchida, N Matsumoto, A Shin, K Kaneko - IEEE Access, 2023 - ieeexplore.ieee.org
Personalized PageRank (PPR) measures the importance of vertices with respect to a source
vertex. Since real-world graphs are evolving rapidly, PPR computation methods need to be …

Parallel-friendly personalized pageranks with operation shuffling

C Li - 2023 - dr.ntu.edu.sg
Given a graph G and a source node s, the single-source Personalized PageRank (SSPPR)
π (s, v) measures the importance of the node v with respect to the source node s, thus …