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 …

Efficient High-Quality Clustering for Large Bipartite Graphs

R Yang, J Shi - Proceedings of the ACM on Management of Data, 2024 - dl.acm.org
A bipartite graph contains inter-set edges between two disjoint vertex sets, and is widely
used to model real-world data, such as user-item purchase records, author-article …

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 …

Efficient Estimation of Pairwise Effective Resistance

R Yang, J Tang - Proceedings of the ACM on Management of Data, 2023 - dl.acm.org
Given an undirected graph G, the effective resistance r (s, t) measures the dissimilarity of
node pair s, t in G, which finds numerous applications in real-world problems, such as …

Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy

Y He, K Wang, W Zhang, X Lin, Y Zhang - … of the ACM on Management of …, 2024 - dl.acm.org
Bipartite graphs, formed by two vertex layers, arise as a natural fit for modeling the
relationships between two groups of entities. In bipartite graphs, common neighborhood …

Fast Query of Biharmonic Distance in Networks

C Liu, AN Zehmakan, Z Zhang - Proceedings of the 30th ACM SIGKDD …, 2024 - dl.acm.org
The biharmonic distance (BD) is a fundamental metric that measures the distance of two
nodes in a graph. It has found applications in network coherence, machine learning, and …

Effective Edge-wise Representation Learning in Edge-Attributed Bipartite Graphs

H Wang, R Yang, X Xiao - arXiv preprint arXiv:2406.13369, 2024 - arxiv.org
Graph representation learning (GRL) is to encode graph elements into informative vector
representations, which can be used in downstream tasks for analyzing graph-structured data …

[PDF][PDF] FaRS: A High-Performance Automorphism-Aware Algorithm for Graph Similarity Matching.

F Wang, W Yu, HH Wang, V Chang - COMPLEXIS, 2024 - researchgate.net
Role-based similarity search, predicated on the topological structure of graphs, is a highly
effective and widely applicable technique for various real-world information extraction …

큰그래프상에서의개인화된페이지랭크에대한빠른계산기법

박성찬, 김연아, 이상구 - 정보과학회논문지, 2022 - dbpia.co.kr
그래프 내에서 개인화된 페이지랭크 (Personalized PageRank, PPR) 를 계산하는 것은 검색,
추천, 지식발견 등 여러 분야에서 광범위하게 활용되는 중요한 작업이다. 개인화된 …