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 …
Efficient High-Quality Clustering for Large Bipartite Graphs
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 …
used to model real-world data, such as user-item purchase records, author-article …
BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank
In bipartite graph analysis, similarity measures play a pivotal role in various applications.
Among existing metrics, the Bidirectional Hidden Personalized PageRank (BHPP) stands …
Among existing metrics, the Bidirectional Hidden Personalized PageRank (BHPP) stands …
Efficient Estimation of Pairwise Effective Resistance
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 …
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
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 …
relationships between two groups of entities. In bipartite graphs, common neighborhood …
Fast Query of Biharmonic Distance in Networks
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 …
nodes in a graph. It has found applications in network coherence, machine learning, and …
Effective Edge-wise Representation Learning in Edge-Attributed Bipartite Graphs
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 …
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.
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 …
effective and widely applicable technique for various real-world information extraction …
큰그래프상에서의개인화된페이지랭크에대한빠른계산기법
박성찬, 김연아, 이상구 - 정보과학회논문지, 2022 - dbpia.co.kr
그래프 내에서 개인화된 페이지랭크 (Personalized PageRank, PPR) 를 계산하는 것은 검색,
추천, 지식발견 등 여러 분야에서 광범위하게 활용되는 중요한 작업이다. 개인화된 …
추천, 지식발견 등 여러 분야에서 광범위하게 활용되는 중요한 작업이다. 개인화된 …