Random Walks and Bisections in Random Circulant Graphs.
Bernard MansIgor E. ShparlinskiPublished in: LATIN (2012)
Keyphrases
- initial state
- random walk
- stationary distribution
- directed graph
- average degree
- hyper graph
- spectral methods
- markov chain
- link prediction
- probability distribution
- transition probability matrix
- web graph
- graph mining
- nodes of a graph
- graph matching
- transition probabilities
- weighted graph
- bipartite graph
- markov random walk
- link structure
- graph clustering
- spanning tree
- graph structure
- flow graph
- reinforcement learning
- machine learning