Sampling Multiple Nodes in Large Networks: Beyond Random Walks.
Omri Ben-EliezerTalya EdenJoel OrenDimitris FotakisPublished in: WSDM (2022)
Keyphrases
- random walk
- average degree
- directed graph
- network structure
- markov chain
- nodes of a graph
- transition probability matrix
- link prediction
- proximity measures
- spectral methods
- small world
- stationary distribution
- small world networks
- network size
- undirected graph
- transition probabilities
- machine learning
- phase transition
- text mining
- search space
- high dimensional