Expected Hitting and Cover Times of Random Walks on Some Special Graphs.
José Luis PalaciosPublished in: Random Struct. Algorithms (1994)
Keyphrases
- random walk
- directed graph
- markov chain
- spectral methods
- hyper graph
- average degree
- web graph
- nodes of a graph
- transition probabilities
- link prediction
- transition probability matrix
- graph mining
- stationary distribution
- graph matching
- markov random walk
- graph structure
- graph structures
- bipartite graph
- undirected graph
- text mining
- link structure
- minimum spanning tree
- network structure