NodeSig: Random Walk Diffusion meets Hashing for Scalable Graph Embeddings.
Abdulkadir ÇelikkanatApostolos N. PapadopoulosFragkiskos D. MalliarosPublished in: CoRR (2020)
Keyphrases
- random walk
- directed graph
- markov chain
- flow graph
- transition probability matrix
- average degree
- link prediction
- transition probabilities
- nodes of a graph
- graph laplacian
- spectral methods
- binary codes
- spectral graph partitioning
- markov random walk
- dimensionality reduction
- proximity measures
- search algorithm
- web graph
- low dimensional
- probability distribution