Meeting Times of Random Walks on Graphs.
Nader H. BshoutyLisa HighamJolanta Warpechowska-GrucaPublished in: Inf. Process. Lett. (1999)
Keyphrases
- random walk
- directed graph
- average degree
- hyper graph
- spectral methods
- web graph
- markov chain
- link prediction
- markov random walk
- nodes of a graph
- transition probabilities
- flow graph
- graph mining
- graph matching
- stationary distribution
- bipartite graph
- transition probability matrix
- graph structures
- graph laplacian
- reinforcement learning
- search algorithm