Publications

A collection of my research work. Among these, papers marked with an (*) are ordered alphabetically by author names, and are considered as equal contribution for each author.

Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs

Yichun Yang, Longlong Lin, Rong-Hua Li, Meihao Liao, Guoren Wang

VLDB 2026

We study the problem of computing single-pair Effective Resistance (also known as Resistance Distance) on undirected graphs. We proposes an local algorithm that converges faster than the $kappa^3$ bound, which achieves significant improvements on real-world networks with large condition numbers, such as road networks.

AdaPush: An adaptive Push Framework for Graph-Propagation Based Node Similarity Computation.

Yichun Yang, Ronghua Li, Meihao Liao, Guoren Wang

TKDE 2026

An early-stage work completed during my undergraduate studies ₍˄·͈༝·͈˄*₎◞ ̑̑. We propose fast algorithms for adjacency matrix-based graph propagation computation, such as Katz score and exponential communicability.

Improved Algorithms for Effective Resistance Computation on Graphs

Yichun Yang, Ronghua Li, Meihao Liao, Guoren Wang

COLT 2025

We study the problem of computing Effective Resistance on undirected expander graphs. We propose faster algorithms and provide lower bounds for this problem.