Delving Into Deep Walkers: A Convergence Analysis of Random-Walk-Based Vertex Embeddings.
Dominik KloepferAngelica I. Avilés-RiveroDaniel HeydeckerPublished in: CoRR (2021)
Keyphrases
- random walk
- convergence analysis
- directed graph
- global convergence
- average degree
- markov chain
- optimality conditions
- low dimensional
- dimensionality reduction
- convergence rate
- markov random walk
- vector space
- euclidean space
- distance measure
- transition probability matrix
- transition probabilities
- approximation methods
- manifold learning
- convergence speed
- optimization methods
- search algorithm
- state space
- high dimensional