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 …

Accelerating personalized PageRank vector computation

Z Chen, X Guo, B Zhou, D Yang, S Skiena - Proceedings of the 29th …, 2023 - dl.acm.org
Personalized PageRank Vectors are widely used as fundamental graph-learning tools for
detecting anomalous spammers, learning graph embeddings, and training graph neural …

Iterative methods via locally evolving set process

B Zhou, Y Sun, RB Harikandeh, X Guo, D Yang… - ar** factor $\alpha $ and precision tolerance $\epsilon $,\citet
{andersen2006local} introduced Approximate Personalized PageRank (APPR), the\textit {de …

Fast online node labeling for very large graphs

B Zhou, Y Sun, RB Harikandeh - … Conference on Machine …, 2023 - proceedings.mlr.press
This paper studies the online node classification problem under a transductive learning
setting. Current methods either invert a graph kernel matrix with $\mathcal {O}(n^ 3) …

Accelerated and sparse algorithms for approximate personalized pagerank and beyond

D Martínez-Rubio, E Wirth… - The Thirty Sixth Annual …, 2023 - proceedings.mlr.press
It has recently been shown that ISTA, an unaccelerated optimization method, presents
sparse updates for the $\ell_1 $-regularized undirected personalized PageRank problem …

Faster Local Solvers for Graph Diffusion Equations

J Bai, B Zhou, D Yang, Y **ao - Advances in Neural …, 2025 - proceedings.neurips.cc
Efficient computation of graph diffusion equations (GDEs), such as Personalized PageRank,
Katz centrality, and the Heat kernel, is crucial for clustering, training neural networks, and …

Article's scientific prestige: Measuring the impact of individual articles in the web of science

Y Chen, T Koch, N Zakiyeva, K Liu, Z Xu, C Chen… - Journal of …, 2023 - Elsevier
We performed a citation analysis on the Web of Science publications consisting of more than
63 million articles and over a billion citations on 254 subjects from 1981 to 2020. We …

Fast and Robust Contextual Node Representation Learning over Dynamic Graphs

X Guo, S Wang, B Zhou, Y **ao, S Skiena - arxiv preprint arxiv …, 2024 - arxiv.org
Real-world graphs grow rapidly with edge and vertex insertions over time, motivating the
problem of efficiently maintaining robust node representation over evolving graphs. Recent …

Efficient First-order Methods for Convex Optimization with Strongly Convex Function Constraints

Z Lin, Q Deng - arxiv preprint arxiv:2212.11143, 2022 - arxiv.org
In this paper, we introduce faster first-order primal-dual algorithms for minimizing a convex
function subject to strongly convex function constraints. Before our work, the best complexity …

Analyzing the Evolution of Graphs and Texts

X Guo - 2023 - search.proquest.com
With the recent advance of representation learning algorithms on graphs (eg,
DeepWalk/GraphSage) and natural languages (eg, Word2Vec/BERT), the state-of-the art …