Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach.
Andrei Z. BroderAlan M. FriezeEli UpfalPublished in: Random Struct. Algorithms (1999)
Keyphrases
- random walk
- path selection
- directed graph
- shortest path
- routing algorithm
- hyper graph
- spectral methods
- quality of service
- average degree
- link prediction
- web graph
- weighted graph
- obstacle avoidance
- markov chain
- traffic engineering
- graph clustering
- graph mining
- nodes of a graph
- graph structure
- rate allocation
- graph laplacian
- transition probability matrix