Space-Efficient Random Walks on Streaming Graphs.
Serafeim PapadiasZoi KaoudiJorge-Arnulfo Quiané-RuizVolker MarklPublished in: Proc. VLDB Endow. (2022)
Keyphrases
- random walk
- space efficient
- data streams
- directed graph
- hyper graph
- data structure
- spectral methods
- average degree
- web graph
- sliding window
- markov chain
- link prediction
- bloom filter
- nodes of a graph
- flow graph
- markov random walk
- range sum queries
- graph mining
- graph clustering
- graph structure
- data distribution
- database systems
- stationary distribution
- graph structures
- database
- multi dimensional
- feature space
- data sets