2 papers
cs.DS2026
PageRank Centrality in Directed Graphs with Bounded In-Degree
Mikkel Thorup, Hanzhi Wang, Zhewei Wei +1
We study the computational complexity of locally estimating a node's PageRank centrality in a directed graph . For any node , its PageRank centrality is defined as th…
cs.SI2025
Mixing Time Matters: Accelerating Effective Resistance Estimation via Bidirectional Method
Guanyu Cui, Hanzhi Wang, Zhewei Wei
We study the problem of efficiently approximating the \textit{effective resistance} (ER) on undirected graphs, where ER is a widely used node proximity measure with applications in…