单元七 · 了解更多的算法

第27课 网页排名有策略

任务场景
任务场景:网页排名有策略

一、学习目标

  • 初步了解网页排名算法,知道搜索引擎中存在的网页排名算法。
  • 了解提升网页价值的意义,知道网页排名、内容推荐等算法应用应遵守的规范。

二、情境导入

虽然我们很少直接使用网页排名算法,然而它就隐藏在互联网的背后,在我们日常使用互联网时发挥着重要作用。例如,当我们用搜索引擎搜索信息时,搜索引擎会根据网页排名算法,把内容相关度较高的网页显示在前面,帮助我们更快地找到所需信息。

三、核心讲解

本课学习路径:

1找出被链接最多的网页
2搜索引擎中的网页排名
3了解网页排名算法

1.找出被链接最多的网页

角色扮演:有 A、B、C、D 四个网页。A 网页上有 C 和 D 两个链接,表明 A 链向 C 和 D。

假设其他 3 个网页上的链接情况如下:B 网页上写着 A、C、D;C 网页上写着 B;D 网页上写着 A、B、C。活动要求:使用网页排名算法找出被链接次数最多的网页。

  1. 准备一个表格,记录网页被链接的次数。
  2. 查看 A 网页,为 C 和 D 各记录 1 次,链接来源为 A。
  3. 继续查看 B、C、D 网页,累加记录。全部检查完后,被链接次数最多的是 C 网页。

2.搜索引擎中的网页排名

打开一种搜索引擎,输入关键词如「可爱的熊猫」,观察搜索结果。输入关键词搜索时,搜索引擎会根据输入的关键词找到大量相关网页,并按照相关排名算法的规则进行排序。实际应用中,搜索引擎往往会提前搜索常用词、热点事件等,并提前做好网页排名,以便更快地提供搜索结果。

搜索分析:第 1 步,记录相关网页的「票数」(如被其他网页链接的次数);第 2 步,把「票数」较多的网页排列在前面;第 3 步,其余网页按「票数」多少依次排列。

3.了解网页排名算法

搜索引擎通常以关键词和网页内容的关联性来决定搜索结果的排列顺序,这种方法没有考虑网页是否包含更有价值的内容,因此搜索精度较低。网页排名算法通过大量计算,利用网页链接数量和结构判断网页价值。较有名的是 PageRank 算法。

用 PageRank 算法进行排名时,迭代计算是一个关键步骤:在每次迭代中,都会根据上一步计算出的数值来重新计算每个页面的数值;通过多轮反复迭代,直到数值不再明显变化或达到预设次数,就得到每个页面最终的排名数值。

想一想:如何辩证地看待网页排名、内容推荐等算法的应用?这些算法对社会生活有什么影响?

弄清以上要点后,再进入下方 Python Online,按得分对网页排序。

四、动手体验 · Python 3 Online 编程

五年级 · 网页排名:按被链接票数从高到低排序。

五、课堂总结

  • 互联网背后的算法有很多,这些算法支撑了互联网的正常运转。
  • 在网页排名算法中,决定一个网页排名的因素主要有被链接的次数、链接被访问的次数、链接被有较高排名的网页链接等。
  • 在互联网中获取信息时,要合理利用有利的方面,尽量回避可能带来的不利影响,安全、规范地使用互联网。

六、拓展提升

  • 上网搜索「网页排名算法的意义」,进一步了解有关的内容。

测评

选出后点「检查」。答错会显示简短说明。

  1. 简易网页排名中,「被链接次数」代表什么含义?

  2. PageRank 算法进行排名时的关键步骤是?

  3. 关于网页排名和内容推荐算法,我们应如何对待?

本节小结

网页排名靠链接结构与迭代计算判断价值;搜索引擎据此排序结果。使用时要辩证看待,遵守规范,安全获取信息。