High Dimensional Combinatorial Random Walks and Colorful Expansion.
Tali KaufmanDavid MassPublished in: CoRR (2016)
Keyphrases
- random walk
- high dimensional
- low dimensional
- link prediction
- dimensionality reduction
- directed graph
- nearest neighbor
- data points
- markov chain
- transition probabilities
- similarity search
- transition probability matrix
- high dimensional data
- dimension reduction
- proximity measures
- feature space
- stationary distribution
- spectral methods
- flow graph
- random walker