PageRank算法概述
PageRank是由LarryPage命名的一个算法，它的作用是粗略的计算网页的排名。它的一个潜在假设：越重要的网
站，那么从其他网站得到的链接也越多。它在加上阻尼系数的基础上有两个公式：
（1）
（2）
文献...
分类：
编程语言 时间：
2016-05-13 02:35:26
阅读次数：
258
PageRank 算法学习与整理
由于最近在研究图计算框架的相关问题，决定复习整理一下它的测试算法PageRank，不足之处请大家批评指正！
一、 PageRank 相关背景
PageRank 的创始人拉里佩奇（Larry Page）和谢尔盖.布林（Sergey Brin），在1998年提出了该算法，并应用在Google搜索引擎的检索结果排序上，该技术也是Google早期的核心技...
分类：
编程语言 时间：
2016-05-12 23:24:36
阅读次数：
430
链接分析算法之：SALSA算法 SALSA算法的初衷希望能够结合PageRank和HITS算法两者的主要特点，既可以利用HITS算法与查询相关的特点，也可以采纳PageRank的“随机游走模型”，这是SALSA算法提出的背景。由此可见，SALSA算法融合了PageRank和HITS算法的基本思想，从 ...
分类：
编程语言 时间：
2016-04-30 14:15:58
阅读次数：
408
1. PageRank算法概述 PageRank,即网页排名，又称网页级别、Google左侧排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法，自从Google在商业上获得空前的成功后，该算法也成为其他搜索引擎和学术界十分关注的计算模 ...
分类：
编程语言 时间：
2016-04-30 14:08:23
阅读次数：
296
链接分析算法之：主题敏感PageRank 前面的讨论提到。PageRank忽略了主题相关性，导致结果的相关性和主题性降低，对于不同的用户，甚至有很大的差别。例如，当搜索“苹果”时，一个数码爱好者可能是想要看 iphone 的信息，一个果农可能是想看苹果的价格走势和种植技巧，而一个小朋友可能在找苹果的 ...
分类：
编程语言 时间：
2016-04-30 14:07:05
阅读次数：
579
谈起自动摘要算法，常见的并且最易实现的当属TF-IDF，但是感觉TF-IDF效果一般，不如TextRank好。TextRank是在Google的PageRank算法启发下，针对文本里的句子设计的权重算法，目标是自动摘要。它利用投票的原理，让每一个单词给它的邻居（术语称窗口）投赞成票，票的权重取决于..
分类：
编程语言 时间：
2016-04-29 20:18:40
阅读次数：
211
PageRank基本模型：
如果当前在A网页，上网者将会各以1/3的概率跳转到B、C、D，这里的3表示A有3条出链，如果一个网页有k条出链，那么跳转任意一个出链上的概率是1/k，同理D到B、C的概率各为1/2，而B到C的概率为0。一般用转移矩阵表示上网者的跳转概率，如果用n表示网页的数目，则转移矩阵M是一个n*n的方阵；如果网页j有k个出链，那么对每一个出链指向的网页i，有M[i][j]=1/k，...
分类：
编程语言 时间：
2016-04-29 20:10:45
阅读次数：
246
大规模网络搜索的设计大规模搜索引擎的逻辑结构
上图来自1998年Google两个创始人发表的论文。
crawler：爬虫，从互联网上获取文档信息
index：读取这些信息，并记住哪些单词出现在哪些文档中，称为索引
search：使关键词查询成为可能，并对查询结果进行排序
Google的独特性在于：使用anchor text描述目标文档，并利用文档之间的链接对文档的重要性排序，这就是PageRank...
分类：
其他好文 时间：
2016-04-29 18:48:20
阅读次数：
231
PageRank基本模型：
如果当前在A网页，上网者将会各以1/3的概率跳转到B、C、D，这里的3表示A有3条出链，如果一个网页有k条出链，那么跳转任意一个出链上的概率是1/k，同理D到B、C的概率各为1/2，而B到C的概率为0。一般用转移矩阵表示上网者的跳转概率，如果用n表示网页的数目，则转移矩阵M是一个n*n的方阵；如果网页j有k个出链，那么对每一个出链指向的网页i，有M[i][j]=1/k，...
分类：
编程语言 时间：
2016-04-26 22:05:31
阅读次数：
258
大规模网络搜索的设计大规模搜索引擎的逻辑结构
上图来自1998年Google两个创始人发表的论文。
crawler：爬虫，从互联网上获取文档信息
index：读取这些信息，并记住哪些单词出现在哪些文档中，称为索引
search：使关键词查询成为可能，并对查询结果进行排序
Google的独特性在于：使用anchor text描述目标文档，并利用文档之间的链接对文档的重要性排序，这就是PageRank...
分类：
其他好文 时间：
2016-04-26 21:02:49
阅读次数：
196
