Asymptotic normality of the size of the giant component via a random walk.

Béla Bollobás Oliver Riordan

Published in: J. Comb. Theory, Ser. B (2012)

Keyphrases

random walk
markov chain
directed graph
transition probabilities
link prediction
stationary distribution
graph laplacian
spectral methods
proximity measures
multi db
transition probability matrix
markov random walk
search algorithm
distance measure
connected components