什么是pagerank算法:
该算法的核心思想就是“一个网页的访问量越多,这个网页越是优质的,如果很多优质的网页都指向一个网页,那么这个网页往往也是优质的。”这个的意思是网页的重要性等于所有指向这个网页的网页的重要性之和。
pagerank算法有什么用呢?
往往用于搜索引擎中的根据网页之间的超链接计算的技术,而将网页进行排名的要素直以,又称网页排名,谷歌左侧排名。
pagerank算法的具体实现:
R(i)=
将每一个网页抽象成一个节点,每个节点和每个节点之间是强连通的,多个相同连接不存在重复边,这些网页构成了一个有项图,
假设有个用户的停留在某个页面的时候,跳转到页面上每个连接的概率是相同的,如上图,a向b,c,d跳转的时候,概率均是1/3.设一共有N个网页,则可以组织这样的n维矩阵,其中i行j列的值表示用户从页面j转到页面i的概率,这样的矩阵叫做转移矩阵,则由上图可以得出下面的矩阵M:
M=