Degree Heterogeneity in a Graph Facilitates Quicker Meeting of Random Walkers.

Yusuke Sakumoto Hiroyuki Ohsaki

Published in: CoRR (2020)

Keyphrases

random graphs
random walk
graph structure
weighted graph
graph representation
graph partitioning
neural network
evolutionary algorithm
graph matching
graph based algorithm
directed acyclic graph
meeting room
stable set
probability measure
graph search
graph model
graph theory
directed graph
search algorithm