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 …

Simre: Simple contrastive learning with soft logical rule for knowledge graph embedding

D Zhang, Z Rong, C Xue, G Li - Information Sciences, 2024 - Elsevier
Abstract Knowledge graphs serve as a pivotal framework for the structured representation of
information regarding entities and relations. However, in the real world, these knowledge …

GSD-GNN: Generalizable and Scalable Algorithms for Decoupled Graph Neural Networks

Y Yu, L Lin, Q Liu, Z Wang, X Ou, T Jia - Proceedings of the 2024 …, 2024 - dl.acm.org
Graph Neural Networks (GNNs) have achieved remarkable performance in various
applications, including social media analysis, computer vision, and natural language …

Efficient computation for diagonal of forest matrix via variance-reduced forest sampling

H Sun, Z Zhang - Proceedings of the ACM Web Conference 2024, 2024 - dl.acm.org
The forest matrix of a graph, particularly its diagonal elements, has far-reaching implications
in network science and machine learning. The state-of-the-art algorithms for the diagonal of …

Efficient and Provable Effective Resistance Computation on Large Graphs: An Index-based Approach

M Liao, J Zhou, RH Li, Q Dai, H Chen… - Proceedings of the ACM …, 2024 - dl.acm.org
Effective resistance (ER) is a fundamental metric for measuring node similarities in a graph,
and it finds applications in various domains including graph clustering, recommendation …

BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank

H Liu, S Luo - Proceedings of the VLDB Endowment, 2024 - dl.acm.org
In bipartite graph analysis, similarity measures play a pivotal role in various applications.
Among existing metrics, the Bidirectional Hidden Personalized PageRank (BHPP) stands …

PSNE: Efficient Spectral Sparsification Algorithms for Scaling Network Embedding

L Lin, Y Yu, Z Wang, Z Wang, Y Zhao, J Zhao… - Proceedings of the 33rd …, 2024 - dl.acm.org
Network embedding has numerous practical applications and has received extensive
attention in graph learning, which aims at map** vertices into a low-dimensional and …

Approximating single-source personalized pagerank with absolute error guarantees

Z Wei, JR Wen, M Yang - arxiv preprint arxiv:2401.01019, 2024 - arxiv.org
Personalized PageRank (PPR) is an extensively studied and applied node proximity
measure in graphs. For a pair of nodes $ s $ and $ t $ on a graph $ G=(V, E) $, the PPR …

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 …

Scalable Algorithms for Laplacian Pseudo-inverse Computation

M Liao, RH Li, Q Dai, H Chen, G Wang - arxiv preprint arxiv:2311.10290, 2023 - arxiv.org
The pseudo-inverse of a graph Laplacian matrix, denoted as $ L^\dagger $, finds extensive
application in various graph analysis tasks. Notable examples include the calculation of …