24小时热门版块排行榜    

查看: 4723  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 初试 317 +7 半拉月丙 2026-03-20 7/350 2026-03-21 22:26 by peike
[考研] 化学调剂 +5 yzysaa 2026-03-21 5/250 2026-03-21 22:12 by peike
[考研] 297求调剂 +11 戏精丹丹丹 2026-03-17 12/600 2026-03-21 17:47 by ColorlessPI
[考研] 材料 271求调剂 +5 展信悦_ 2026-03-21 5/250 2026-03-21 17:29 by 学员8dgXkO
[考研] 083200学硕321分一志愿暨南大学求调剂 +3 innocenceF 2026-03-17 3/150 2026-03-21 02:35 by JourneyLucky
[考研] 初始318分求调剂(有工作经验) +3 1911236844 2026-03-17 3/150 2026-03-21 02:33 by JourneyLucky
[考研] 求调剂 +3 Ma_xt 2026-03-17 3/150 2026-03-21 02:05 by JourneyLucky
[考研] 304求调剂 +6 曼殊2266 2026-03-18 6/300 2026-03-21 00:32 by JourneyLucky
[考研] 一志愿西南交大,求调剂 +5 材化逐梦人 2026-03-18 5/250 2026-03-21 00:26 by JourneyLucky
[考研] 294求调剂材料与化工专硕 +15 陌の森林 2026-03-18 15/750 2026-03-20 23:28 by JourneyLucky
[考研] 一志愿南京理工大学085701资源与环境302分求调剂 +4 葵梓卫队 2026-03-18 6/300 2026-03-20 23:02 by JourneyLucky
[考研] 一志愿西南交通 专硕 材料355 本科双非 求调剂 +5 西南交通专材355 2026-03-19 5/250 2026-03-20 21:10 by JourneyLucky
[考研] 一志愿华中农业071010,总分320求调剂 +3 困困困困坤坤 2026-03-20 3/150 2026-03-20 20:38 by 学员8dgXkO
[考研] 材料学求调剂 +4 Stella_Yao 2026-03-20 4/200 2026-03-20 20:28 by ms629
[考研] 319求调剂 +3 小力气珂珂 2026-03-20 3/150 2026-03-20 19:47 by JourneyLucky
[考研] 0856调剂,是学校就去 +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by 无懈可击111
[论文投稿] 申请回稿延期一个月,编辑同意了。但系统上的时间没变,给编辑又写邮件了,没回复 10+3 wangf9518 2026-03-17 4/200 2026-03-19 23:55 by babero
[考研] 085601专硕,总分342求调剂,地区不限 +5 share_joy 2026-03-16 5/250 2026-03-18 14:48 by haxia
[考研] 东南大学364求调剂 +5 JasonYuiui 2026-03-15 5/250 2026-03-16 21:28 by 木瓜膏
[考研] 中科院材料273求调剂 +4 yzydy 2026-03-15 4/200 2026-03-16 15:59 by Gaodh_82
信息提示
请填处理意见