Random Walks and Electrical Resistances in Products of Graphs.
Béla BollobásGraham R. BrightwellPublished in: Discret. Appl. Math. (1997)
Keyphrases
- random walk
- directed graph
- hyper graph
- average degree
- spectral methods
- web graph
- link prediction
- transition probabilities
- nodes of a graph
- markov chain
- graph mining
- bipartite graph
- graph laplacian
- undirected graph
- flow graph
- graph matching
- dynamic programming
- machine learning
- integrated circuit
- graph structure
- random walker
- transition probability matrix
- graph clustering
- markov random walk
- search algorithm