1.6k citations · 2.5k across the 36 of their papers we have counts for
4 papers · 1 filter
Efficient Algorithms for Approximate Single-Source Personalized PageRank Queries
Sibo Wang, Renchi Yang, Runhui Wang +5
Given a graph , a source node and a target node , the personalized PageRank (PPR) of with respect to is the probability that a random walk starting from termi…
Scalable Graph Embeddings via Sparse Transpose Proximities
Yuan Yin, Zhewei Wei
Graph embedding learns low-dimensional representations for nodes in a graph and effectively preserves the graph structure. Recently, a significant amount of progress has been made…
PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs
Zhewei Wei, Xiaodong He, Xiaokui Xiao +4
{\it SimRank} is a classic measure of the similarities of nodes in a graph. Given a node in graph , a {\em single-source SimRank query} returns the SimRank similarit…
Efficient Estimation of Heat Kernel PageRank for Local Clustering
Renchi Yang, Xiaokui Xiao, Zhewei Wei +3
Given an undirected graph G and a seed node s, the local clustering problem aims to identify a high-quality cluster containing s in time roughly proportional to the size of the clu…