The dispersion time of random walks on finite graphs.
Nicolas RiveraAlexandre StaufferThomas SauerwaldJohn SylvesterPublished in: CoRR (2018)
Keyphrases
- random walk
- directed graph
- average degree
- spectral methods
- hyper graph
- web graph
- link prediction
- markov chain
- transition probabilities
- nodes of a graph
- graph laplacian
- flow graph
- transition probability matrix
- markov random walk
- graph mining
- graph structure
- graph matching
- minimum spanning tree
- stationary distribution
- graph construction
- heat kernel
- undirected graph
- steady state
- search algorithm
- learning algorithm