Seminar《Fast Random Walk with Restart and Its Applications》

原创 2015年11月18日 21:18:47

Reference

概述

  • 一句话描述:
    Optima the RWR of computing relevance of two nodes in a graph or manifold.
  • Traditional: storage and time cost
    On the fly vs preCompute
  • Proposal: balance between them.

具体

将大矩阵逆的求解转化为小矩阵逆的求解,利用图结构的linear correlations 和 block wise, community-like structure。
大概分为以下几步:
1. 矩阵的Normalization,将相似度转化为概率
row-norm
normalized graph Lapalician–效果会有提升
2. Partition
使用别人的方法
3. Low-rank approximation on W ˜ 2
低秩逼近,典型方法有两种,本文是自己提出的一种方法。
eigen-value decomposition: lose the sparsity and time-consuming
singular vector decomposition
propose the following heuristic to do low-rank approximation(不是很懂啊)

Figures

Main Contribution
Online operation
The Maxwell Equation

Some questions

有待解决的问题:
1. 低阶矩阵近似,这个理论不是很懂
2. 虽然被评为2015ICDM10年最高引用,但是后续工作究竟如何?
3. 具体应用例子,作为diffusion的解法,究竟是否有进一步应用?
4. 本文实际提供的是一种求大矩阵逆的近似解法,与其他求逆矩阵的优化方法有何不同?
5. 既然是求逆矩阵,那么当对于图像检索问题,当query不是database中的元素时,offline求逆运算就没有任何意义了。只能采用迭代求解的方法。

重启随机游走算法(RWR)

重启随机游走算法(RWR)
  • u010041824
  • u010041824
  • 2017年04月18日 10:46
  • 3124

Seminar《Fast Random Walk with Restart and Its Applications》

Optimization about inverse of big matrix though partition and low rank approximation by making use ...
  • zzchust
  • zzchust
  • 2015年11月18日 21:18
  • 709

Seminar《Fast Random Walk with Restart and Its Applications》

Optimization about inverse of big matrix though partition and low rank approximation by making use ...
  • zzchust
  • zzchust
  • 2015年11月18日 21:18
  • 709

随机漫步(random walk)

1、题目 有一类问题总称为“随机漫步”(Random Walk)问题,这类问题长久以来吸引着数学界的兴趣。所有这些问题即使是最简单的解决起来也是极其困难的。而且它们在很大程度上还远没有得到解决。一个...
  • q547550831
  • q547550831
  • 2015年08月09日 13:56
  • 4423

random walk

题意:给定一个N*M矩阵,'.'表示可以通过,'#'表示不能通过,求从[0][0]走到[N-1][...
  • lj94093
  • lj94093
  • 2014年11月11日 16:31
  • 388

网络科学论坛纪要-2012

1 网络科学 1.1定义与范畴         网络科学是正在成长和逐渐成熟的一门科学,Moxley认为是对网络的科学研究,这些网络包括:由人、影响力和技术组成的网络[1]。美国国家研究委员会(T...
  • moodytong
  • moodytong
  • 2012年05月02日 13:20
  • 6968

云计算环境下的大规模图数据处理技术

1 引 言 图是计算机科学中最常用的一类抽象数据结构, 在结构和语义方面比线性表和树更为复杂, 更具有一般性表示能力。 现实世界中的许多应用场景都需要用图结构表示, 与图相关的处理和应用几乎无所...
  • thuang_10
  • thuang_10
  • 2015年07月13日 17:18
  • 938

Random Walk分割算法

引言 RandomWalk是基于图论分割方法的一个重要分支。在根据图像建立的图模型上,RandomWalk根据随机游走模型,来求解未标记的像素(unseeded pixels)到达已标记的种子点(se...
  • menjiawan
  • menjiawan
  • 2015年07月27日 16:31
  • 3523

《挑战》例题4.1 Random Walk

1.题目描述:有一个n*m的网格,从(0,0)出发,每一步可以朝着上下左右4个方向等概率地移动,另外一些格子中有石头,因此无法移动到这些格子,求第一次到达(n-1,m-1)格子的期望步数。可以保证至少...
  • u014800748
  • u014800748
  • 2015年10月20日 14:50
  • 467

Random Walks on the Click Graph

这是一篇微软剑桥研究院的文章。在搜索引擎领域,有几大公司和研究院产出了大量论文。论文最多的是“yahoo ! research”,其次可能就是 mircosoft Research和google re...
  • poson
  • poson
  • 2012年03月29日 09:40
  • 2375
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Seminar《Fast Random Walk with Restart and Its Applications》
举报原因:
原因补充:

(最多只允许输入30个字)