3.1 PageRank排名算法 3.1.1 算法概述 PageRank,即网页排名，又称网页级别、Google 左侧排名或佩奇排名 是Google 创始人拉里·佩奇和谢尔盖·布林于1997 年构建早期的搜索系统原型时提出的链 接分析算法，在揉合了诸如Title 标识和Keywords 标识等所有其 ...
分类：
编程语言 时间：
2020-01-19 20:45:18
阅读次数：
130
递归是算法中一种非常重要的思想，应用也很广，小到阶乘,再在工作中用到的比如统计文件夹大小，大到 Google 的 PageRank 算法都能看到，也是面试官很喜欢的考点
最近看了不少递归的文章，收获不小，不过我发现大部分网上的讲递归的文章都不太全面，主要的问题在于解题后大部分都没有给出相应的时间/空间复杂度，而时间/空间复杂度是算法的重要考量!递归算法的时间复杂度普遍比较难（需要用到归纳法等），换句话说，如果能解决递归的算法复杂度，其他算法题题的时间复杂度也基本不在话下。另外，递归算法的时间复杂度不少是不能接受的，如果发现算出的时间复杂度过大，则需要转换思路，看下是否有更好的解法 ，这才是根本目的，不要为了递归而递归！
分类：
其他好文 时间：
2019-12-07 01:26:50
阅读次数：
143
Hadoop：大数据集群，只能运行在Linux平台RDBMS：表字段、数据类型、约束结构化数据关系数据库在数据中占据重要的地位但不是所有的数据都可以结构化结构化数据：structureddata非结构化数据：unstructureddata半结构化数据：semi-structureddata通常保存为xml,jsonGoogle：pagerank页面算法
分类：
其他好文 时间：
2019-10-22 10:32:44
阅读次数：
108
The History of PageRank PageRank is a link analysis algorithm which assigns a numerical weighting to each Web page，with the purpose of "measuring"rela ...
分类：
编程语言 时间：
2019-10-08 09:23:38
阅读次数：
211
分析针对{历史数据，每天的增量数据} 站长工具 seo 优化， pageRank http://seo.chinaz.com/www.taobao.com PV (page view ） UV(user view) 页面访问量，用户访问量 一针对增量数据进行分析。 设定淘宝300G/每天； 唯品会访... ...
分类：
其他好文 时间：
2019-08-25 14:02:37
阅读次数：
216
本文是一系列文章的第二篇，将介绍图计算系统领域的开山之作Pregel和各类衍生的开源系统，以及GraphLab团队的一系列工作。 Pregel 图计算在Google内部有很多应用场景，一个最经典的例子是PageRank——Google最早用来对网页进行排序的算法。而Google在2008年时就已经索 ...
分类：
其他好文 时间：
2019-08-20 11:01:15
阅读次数：
168
Spark_飞机项目 首先将csv文件变成UTF-8 rdd 起始机场编号排名 机场数量/航线数量 计算最长的飞行航线 最大的边属性 找出最繁忙的机场 哪个机场到达航班最多 找出最重要的飞行航线 PageRank prege sampleRDD 找出最便宜的飞行航线 创建顶点 初始化源点（0） ...
分类：
其他好文 时间：
2019-08-11 01:20:44
阅读次数：
184
新版的Neo4j图形算法库(algo)中增加了个性化Pagerank的支持，我一直想找个有意思的应用来验证一下此算法效果。最近我看Peter Lofgren的一篇论文《高效个性化Pagerank算法》(Efficient Algorithms for Personalized PageRank)(h ...
分类：
编程语言 时间：
2019-08-04 10:40:55
阅读次数：
746
Hadoop的背景起源二：MapReduce 一、什么是大数据，本质？ （1）数据的存储：分布式文件系统（分布式存储） > HDFS: Hadoop Distributed File System （2）数据的计算：分布式计算 二、如何解决大数据的计算？分布式计算 （1）什么是PageRank(Ma ...
分类：
其他好文 时间：
2019-07-12 11:24:48
阅读次数：
91
TextRank算法源自于PageRank算法。PageRank算法最初是作为互联网网页排序的方法，经过轻微地改动，可以被应用于文本摘要领域。 一、基于TextRank的自动摘要原理 1、PageRank算法 首先看PageRank的相关概念。PageRank对于每个网页页面都给出一个正实数，表示网 ...
分类：
其他好文 时间：
2019-05-18 10:05:25
阅读次数：
246
