zoukankan      html  css  js  c++  java
  • 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的例子。

  • 相关阅读:
    NOIP普及组2003经验总结
    Day6上午 DP练习题
    Day4 图论
    Day3 数据结构
    使用ettercap进行dns欺骗和获取目标浏览的图片
    flask入门
    攻防世界-web-unserialize3
    数据结构课设作业-----飞机订票系统
    bugku NaNNaNNaNNaN-Batman
    it's a test
  • 原文地址:https://www.cnblogs.com/z-j-n-2015/p/4960319.html
Copyright © 2011-2022 走看看