Random Walks on Regular and Irregular Graphs.
Don CoppersmithUriel FeigeJames B. ShearerPublished in: SIAM J. Discret. Math. (1996)
Keyphrases
- random walk
- directed graph
- average degree
- hyper graph
- spectral methods
- web graph
- markov chain
- transition probabilities
- link prediction
- nodes of a graph
- graph structure
- graph structures
- graph laplacian
- graph matching
- graph mining
- manifold learning
- transition probability matrix
- markov random walk
- undirected graph
- proximity measures
- steady state