24小时热门版块排行榜    

查看: 4687  |  回复: 2

xzllxls

木虫 (正式写手)

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

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

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


回复此楼

» 收录本帖的淘帖专辑推荐

国自科基金标书 程序

» 猜你喜欢

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

feixiaolin

荣誉版主 (文坛精英)

优秀版主

2楼2016-08-04 16:20:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

FMStation

至尊木虫 (知名作家)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +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
3楼2016-08-04 19:07:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 xzllxls 的主题更新
信息提示
请填处理意见