Random Walks on the Click Graph

原创 2012年03月29日 09:40:07

        这是一篇微软剑桥研究院的文章。在搜索引擎领域,有几大公司和研究院产出了大量论文。论文最多的是“yahoo ! research”,其次可能就是 mircosoft Research和google research。在国内,搜狗实验室靠近清华,因此有大量的清华学生也写了很多论文。以此对比的是,百度、qq、阿里却很少产出相应的论文。或者是他们的论文,我没有读到吧。


        基于有向图来计算有着悠久的历史,大名鼎鼎的pagerank,就是简单的利用出度、入度来计算网页的相关性。被引用的网页越多,相关性也就越高。


        在这篇论文中,把query和image直接的关系重新组织为无向图。对于任何一个query,计算它的发散概率;对于任何一个image,也计算他的发散概率。形成转移矩阵之后,矩阵多次乘积就能够迭代出query到image的概率关系。


         论文后面对简单的发散概率做了一下优化,query的发散概率和image的发散概率的计算方式不相同。在论文中,提到聚类效应,也就是说,同样一个query检索并被用户点击的image,是一种天然的聚类。


#One paper per week# Search Engine Click Spam Detection Based on Bipartite Graph Propagation

论文题目:Search Engine Click Spam Detection Based on Bipartite Graph Propagation 论文地址:http://dl.acm.org/...

网格分割算法(Random Walks)

网格分割算法(Random Walks)   首先以一维随机游走(1D Random Walks)为例来介绍下随机游走(Random Walks)算法,如下图所示,从某点出发,随机向左右移动,向...

图像处理(三)图像分割(1)Random Walks分割

基于随机游走的图像分割算法 1、随机游走理论 算法开始前,先简单描述一下随机游走的理论 一维随机游走问题:设一个质点(随机游走者)沿着一条直线运动,单位时间内只能运动一个单位长度,且只能停留在该直线上...
  • hjimce
  • hjimce
  • 2015年04月22日 21:38
  • 3346

图像处理(三)图像分割(1)Random Walks分割

基于随机游走的图像分割算法 基于随机游走的图像分割算法是属于图论分割方法中的一种,这个算法比较偏,网上的paper比较少,刚开始学习找个资料都不容易,其实这个算法的原理就是通过求解一个邻接矩阵方程组...

This chapter walks you through an example of single sign-on for intranet and extranet web users who

This chapter walks you through an example of single sign-on for intranet and extranet web users who ...

Random Graph Dynamics

  • 2009年04月12日 20:20
  • 1.21MB
  • 下载

Leetcode 133. Clone Graph & 138. Copy List with Random Pointer

因为自己是先做的138,先说138。 138. Copy List with Random Pointer Total Accepted: 64859 Total Submissions:...

Don't Click on the Blue E! By Scott Granneman

  • 2010年01月07日 21:38
  • 3.93MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Random Walks on the Click Graph
举报原因:
原因补充:

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