2020.11.25课堂笔记(PageRank算法原理剖析及Spark实现)

最新推荐文章于 2021-12-26 13:40:30 发布

超可爱慕之

最新推荐文章于 2021-12-26 13:40:30 发布

阅读量412

点赞数 1

分类专栏：笔记

本文链接：https://blog.csdn.net/m0_48758256/article/details/110139970

版权

1. 什么是PageRank

PageRank对网页排名的算法，曾是Google发家致富的法宝。PageRank算法计算每一个网页的PageRank值，然后根据这个值的大小对网页的重要性进行排序。
在这里插入图片描述

2. 简单PageRank算法

首先，将Web做如下抽象：

将每个网页抽象成一个节点；
如果一个页面page a.html有链接直接链向page b.html，则存在一条有向边从page a.html到page b.html（多个相同链接不重复计算边）。

因此，整个Web被抽象为一张有向图。现在假设世界上只有四张网页：
page a.html

<html>
	<head>
		<title>a.page</title>
	</head>
	<body>
		<a href="page b.html">go to b.html</a>
		<a href="page c.html">go to c.html</a>
		<a href="page d.html">go to d.html</a>
	</body>
</html>

page b.html

<html>
	<head>
		<title>b.page</title>
	</head>
	<body>
		<a href="page a.html">go to a.html</a>
		<a href="page c.html">go to c.html</a>
	</body>
</html>

page c.html

<html>
	<head>
		<title>c.page</title>

最低0.47元/天解锁文章

超可爱慕之

关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
2020.11.25课堂笔记(PageRank算法原理剖析及Spark实现)

1. 什么是PageRankPageRank对网页排名的算法，曾是Google发家致富的法宝。PageRank算法计算每一个网页的PageRank值，然后根据这个值的大小对网页的重要性进行排序。2. 简单PageRank算法首先，将Web做如下抽象：将每个网页抽象成一个节点；如果一个页面page a.html有链接直接链向page b.html，则存在一条有向边从page a.html到page b.html（多个相同链接不重复计算边）。因此，整个Web被抽象为一张有向图。现在假设世界上只有四
复制链接

扫一扫