Efficient and Exact Local Search for Random Walk Based Top-K Proximity Query in Large Graphs.
Yubao WuRuoming JinXiang ZhangPublished in: IEEE Trans. Knowl. Data Eng. (2016)
Keyphrases
- random walk
- proximity search
- directed graph
- query processing
- flow graph
- query recommendation
- proximity measures
- spectral methods
- exact and approximate
- hyper graph
- markov chain
- web graph
- link prediction
- transition probability matrix
- result set
- search algorithm
- graph mining
- transition probabilities
- markov random walk
- skyline queries
- graph laplacian
- range queries
- query expansion
- graph cuts
- relevance feedback
- multi db
- information extraction
- nodes of a graph