On the Cover Time for Random Walks on Random Graphs.
Johan JonassonPublished in: Comb. Probab. Comput. (1998)
Keyphrases
- random walk
- random graphs
- graph theoretic
- directed graph
- phase transition
- undirected graph
- markov chain
- markov random walk
- small world
- link prediction
- transition probabilities
- power law
- stationary distribution
- spectral methods
- transition probability matrix
- np complete
- special case
- computational complexity
- search algorithm
- social networks