Login / Signup
How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?
Shuji Kijima
Nobutaka Shimizu
Takeharu Shiraga
Published in:
SODA (2021)
Keyphrases
</>
random walk
directed graph
average degree
directed edges
link prediction
random graphs
markov chain
transition probabilities
edge weights
stationary distribution
search algorithm
undirected graph
network size
nodes of a graph