Space-Efficient Random Walks on Streaming Graphs.
Serafeim PapadiasZoi KaoudiJorge-Arnulfo Quiané-RuizVolker MarklPublished in: CoRR (2022)
Keyphrases
- random walk
- space efficient
- data streams
- directed graph
- data structure
- hyper graph
- spectral methods
- average degree
- sliding window
- markov chain
- web graph
- link prediction
- range sum queries
- data sets
- graph mining
- stationary distribution
- flow graph
- data distribution
- nodes of a graph
- graph structure
- b tree
- transition probability matrix
- markov random walk
- graph structures
- itemsets
- data analysis