Mining of Massive Dataset----PageRank的两种问题spider traps和dead ends

标签：

PageRank的两种问题

• 　　spider traps（蛛网陷阱）

　　　　　　在几个网页的节点之间跳转，经过一段很长的时间之后，只能在节点n来回跳转（也就是说不嫩访问到其他的网页，只能点击访问节点n这个网页）。

　　解决方法：

　　　　在访问节点n的几率接近于1的时候，让他随机的跳转到任意一个网页（唉网页可以不在这些几点网页中）。

•      dead ends 

　　　　在几个网页的节点之间跳转，经过一段很长的时间之后，没有出路了，连几点n这个网页也不能访问。

　　解决方法：

　　　　判断网页节点矩阵M中是否有一列全部是0，如果有，则将这一列的值全部替换成1/n。

注释：

　　设有n个网页作为节点，这些网页之间的链接作为线，构成的图是一个有向图。矩阵M表示这些点和线之间的关系。

　　拿第一个例子来说，点y可以到达点y自己和点a，不能到达点m，所以第一列的值是1/2，1/2，0。点a可以到达点y和点m，不嫩到达点a自己，所以第二列的值是1/2， 0 ，1/2。而点m的出度是0，所以第三列的值全部是0。（是按照列来看的，不知道为什么要这样~）

　　如下是一个dead ends的例子.

　　下面是一个spider traps的例子。

Mining of Massive Dataset----PageRank的两种问题spider traps和dead ends

标签：

原文地址：http://www.cnblogs.com/z-j-n-2015/p/4960319.html