Deterministic random walks on finite graphs.
Shuji KijimaKentaro KogaKazuhisa MakinoPublished in: Random Struct. Algorithms (2015)
Keyphrases
- random walk
- directed graph
- hyper graph
- spectral methods
- average degree
- markov chain
- link prediction
- transition probability matrix
- stationary distribution
- graph mining
- web graph
- nodes of a graph
- graph clustering
- graph model
- bipartite graph
- graph laplacian
- graph structure
- graph matching
- clustering algorithm
- transition probabilities
- graph structures
- flow graph
- markov random walk