8 citations · 11 across the 11 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.SI2024
Means of Hitting Times for Random Walks on Graphs: Connections, Computation, and Optimization
Haisong Xia, Wanyue Xu, Zuobai Zhang +1
For random walks on graph with vertices and edges, the mean hitting time from a vertex chosen from the stationary distribution to vertex measures th…
cs.SI2024
Fast Computation for the Forest Matrix of an Evolving Graph
Haoxin Sun, Xiaotian Zhou, Zhongzhi Zhang
The forest matrix plays a crucial role in network science, opinion dynamics, and machine learning, offering deep insights into the structure of and dynamics on networks. In this pa…
cs.SI2024★ 2 cited
Fast Computation of Kemeny's Constant for Directed Graphs
Haisong Xia, Zhongzhi Zhang
Kemeny's constant for random walks on a graph is defined as the mean hitting time from one node to another selected randomly according to the stationary distribution. It has found…