Graph Degree Heterogeneity Facilitates Random Walker Meetings

Yusuke Sakumoto, Hiroyuki Ohsaki

Various graph algorithms have been developed with multiple random walks, the movement of several independent random walkers on a graph. Designing an efficient graph algorithm based…