The Dispersion Time of Random Walks on Finite Graphs.
Nicolás RiveraThomas SauerwaldAlexandre StaufferJohn SylvesterPublished in: SPAA (2019)
Keyphrases
- random walk
- directed graph
- hyper graph
- spectral methods
- average degree
- markov chain
- link prediction
- web graph
- graph mining
- transition probabilities
- graph matching
- nodes of a graph
- graph clustering
- graph partitioning
- optimal solution
- stationary distribution
- graph structures
- graph structure
- flow graph
- bipartite graph
- transition probability matrix
- markov random walk
- undirected graph