ProbeWalk: Fast Estimation of Biharmonic Distance on Graphs via Probe-Driven Random Walks

Dehong Zheng, Zhongzhi Zhang

The biharmonic distance is a fundamental metric on graphs that measures the dissimilarity between two nodes, capturing both local and global structures. It has found applications a…