Zebra: When temporal graph neural networks meet temporal personalized PageRank
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 …
representations over dynamic graphs. Despite the superior performance, T-GNNs still suffer …
Efficient Algorithms for Personalized PageRank Computation: A Survey
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 …
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
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 …
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 …
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 …
node to another selected randomly according to the stationary distribution. It has found …
Efficient and Accurate PageRank Approximation on Large Graphs
PageRank is a commonly used measurement in a wide range of applications, including
search engines, recommendation systems, and social networks. However, this …
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 …
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
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 …
various applications such as graph node similarity queries, graph node ranking, graph …
Cache-Efficient Approach for Index-Free Personalized PageRank
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 …
vertex. Since real-world graphs are evolving rapidly, PPR computation methods need to be …