MATLAB算法实战应用案例精讲-【连接分析】PageRank
前言
拉里·佩奇 Larry Page和谢尔盖·布林 Sergey Brin于1996年在斯坦福大学开发了PageRank算法，此后于1998年基于该算法，共同创立了Google公司。PageRank这个名字一语双关，既源于其算法创始人Larry Page，也源于网页 Web Page。
PageRank算法将网页按重要性进行排序。有了这个排序，人们在搜索关键词时就能优先看到重要且优质的网页，从而更易于得到所需要的信息。
PageRank通过网络浩瀚的超链接关系来确定一个页面的等级。Google把从A页面到B页面的链接解释为A页面给B页面投票，Google根据投票来源（甚至来源的来源，即链接到A页面的页面）和投票目标的等级来决定新的等级。简单的说，一个高等级的页面可以使其他低等级页面的等级提升。
几个相关概念
（1）出链
如果在网页A中附加了网页B的超链接B-Link，用户浏览网页A时可以点击B-Link然后进入网页B。上面这种A附有B-Link这种情况表示A出链B。可知，网页A也可以出链C，如果A中也附件了网页C的超链接C-Link。
（2）入链
上面通过点击网页A中B-Link进入B，表示由A入链B。如果用户自己在浏览器输入栏输入网页B的URL，然后进入B，表示用户通过输入URL入链B
（3）无出链
如果网页A中没有附加其他网页的超链接，则表示A无出链