Loading...

将Web看成是一个有向图

Course video 22 of 82

本章采用图论的一些基本概念,包括有向图,有向边,有向路径,节点的入度和出度,短路经和超大分量等概念,来分析万维网结构,其中被链接的基本单位是网页,彼此相关的网页通过某种链接方式被联系起来。对万维网结构进行分析,有助于分析其中信息的属性,行为和演变过程。本章进一步通过分析网页之间的链接关系介绍了现代搜索引擎网页排名算法。万维网中一篇网页具有两个属性:权威性体现了主题相关网页被其他网页的链入情况(被关注),中枢性则体现了一个网页对其他主题相关网页的链接行为(推荐),网页的权威值和中枢值依据反复改进规则计算最终形成网页的排名结果。

北京大学
4.6(99 個評分) | 5.7K 名學生已註冊

關於 Coursera

課程、專項課程和在線學位均由全世界一流大學和教育機構的頂尖授課教師教授。

Community
Join a community of 40 million learners from around the world
Certificate
Earn a skill-based course certificate to apply your knowledge
Career
Gain confidence in your skills and further your career