Random walk with jumps in large-scale random geometric graphs.
Leonidas TzevelekasKonstantinos OikonomouIoannis StavrakakisPublished in: Comput. Commun. (2010)
Keyphrases
- random walk
- markov chain
- directed graph
- average degree
- hyper graph
- spectral methods
- transition probabilities
- web graph
- link prediction
- graph mining
- undirected graph
- markov random walk
- nodes of a graph
- graph clustering
- graph model
- weighted graph
- graph structures
- graph laplacian
- bipartite graph
- heat kernel
- flow graph
- state space
- search algorithm
- bayesian networks
- search engine