Balanced allocation on graphs: A random walk approach.
Ali PourmiriPublished in: Random Struct. Algorithms (2019)
Keyphrases
- random walk
- directed graph
- spectral methods
- hyper graph
- average degree
- markov chain
- web graph
- nodes of a graph
- link prediction
- transition probabilities
- graph mining
- undirected graph
- flow graph
- stationary distribution
- graph structure
- transition probability matrix
- graph partitioning
- image segmentation
- graph clustering
- graph laplacian
- bipartite graph
- multi db
- search space