Spectral Formula for the Expected First Meeting Time of Diverse Random Walks on a Graph.

Nanami Tsuji Fumiya Toyoda Yusuke Sakumoto Hiroyuki Ohsaki

Published in: COMPSAC (2022)

Keyphrases

random walk
spectral methods
directed graph
graph laplacian
markov chain
flow graph
laplacian matrix
markov random walk
spectral analysis
transition probability matrix
average degree
transition probabilities
link prediction
web graph
learning algorithm
proximity measures
graph partitioning
search engine