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/...

图像处理(三)图像分割(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

  • 2014-04-13 08:51
  • 1.21MB
  • 下载

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:...

·Random Graph Dynamics.pdf

  • 2010-06-18 23:03
  • 1.21MB
  • 下载

How to solve second button click download problem on SharePoint 2010

/* Author: Jiangong SUN */ In fact, I have a button and it will generate a file and propose u...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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