1.6k citations · 2.5k across the 36 of their papers we have counts for
11 papers · 1 filter
Estimating Single-Node PageRank in Time
Hanzhi Wang, Zhewei Wei
PageRank is a famous measure of graph centrality that has numerous applications in practice. The problem of computing a single node's PageRank has been the subject of extensive res…
Optimal Dynamic Subset Sampling: Theory and Applications
Lu Yi, Hanzhi Wang, Zhewei Wei
We study the fundamental problem of sampling independent events, called subset sampling. Specifically, consider a set of events , where each event …
Edge-based Local Push for Personalized PageRank
Hanzhi Wang, Zhewei Wei, Junhao Gan +3
Personalized PageRank (PPR) is a popular node proximity metric in graph mining and network research. Given a graph G=(V,E) and a source node , a single-source PPR (SSPPR)…
Approximate Graph Propagation
Hanzhi Wang, Mingguo He, Zhewei Wei +4
Efficient computation of node proximity queries such as transition probabilities, Personalized PageRank, and Katz are of fundamental importance in various graph mining and learning…
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push
Hao Wu, Junhao Gan, Zhewei Wei +1
Personalized PageRank (PPR) is a critical measure of the importance of a node t to a source node s in a graph. The Single-Source PPR (SSPPR) query computes the PPR's of all the nod…
Personalized PageRank to a Target Node, Revisited
Hanzhi Wang, Zhewei Wei, Junhao Gan +2
Personalized PageRank (PPR) is a widely used node proximity measure in graph mining and network analysis. Given a source node and a target node , the PPR value repr…