Cutpoint Decoupling and First Passage Times for Random Walks on Graphs.
Stephen J. KirklandMichael NeumannPublished in: SIAM J. Matrix Anal. Appl. (1999)
Keyphrases
- random walk
- directed graph
- average degree
- spectral methods
- hyper graph
- web graph
- markov chain
- link prediction
- nodes of a graph
- transition probability matrix
- graph matching
- flow graph
- transition probabilities
- undirected graph
- graph laplacian
- stationary distribution
- graph structure
- graph mining
- graph structures
- fully automated
- graph data
- adjacency matrix
- graph partitioning
- steady state
- link spam
- social networks