24小时热门版块排行榜

木虫 (正式写手)

[求助] 算法Random Walk with Restart（RWR）有没有人知道呢？可能推荐相关文献？已有1人参与

我最近在学习关于信息检索方面的知识。
一些文献中提到Random Walk with Restart（RWR）算法。感觉此算法还是比较常用的，而且也经常被用来作为实验的基线方法。

想问下可有虫友熟悉此算法？
或者能否提供一下参考文献或者链接？

1楼 2016-08-03 10:52:01

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

至尊木虫 (知名作家)

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
xzllxls: 金币+10, ★★★很有帮助, 好详细啊 2016-08-04 20:31:22

What is Random Walk with Restart (RWR)?
http://supfam.org/dnet/faq-FAQ5.html

RWR is a algorithm originally proposed for image segmentation. It iteratively explores the global structure of the network to estimate the proximity (affinity score) between two nodes.

文献:
Fast random walk with restart and its applications
http://repository.cmu.edu/cgi/vi ... amp;context=compsci

Fast and exact top-k search for random walk with restart
http://arxiv.org/pdf/1201.6566

Multiscale saliency detection using random walk with restart
https://pdfs.semanticscholar.org ... e73949e7dc8cfbf.pdf

Bi-relational network analysis using a fast random walk with restart
https://www.researchgate.net/pro ... 8aec0e5f4381432.pdf

Random walk inference and learning in a large scale knowledge base
http://repository.cmu.edu/cgi/vi ... xt=machine_learning

Efficient and exact local search for random walk based top-k proximity query in large graphs
https://b2fbe6af02b944f52504505e ... pub/11FLoS_TKDE.pdf

Point-of-Interest Recommendations via a Supervised Random Walk Algorithm
https://www.researchgate.net/pro ... 8ae6cc737c72134.pdf

Context-Aware Friend Recommendation for Location Based Social Networks using Random Walk
http://www2016.net/proceedings/companion/p531.pdf

Similarity Index based Link Prediction Algorithms in Social Networks: A Survey
http://www.itl.waw.pl/czasopisma/JTIT/2016/2/87.pdf