PageRank

2019年5月6日 上午10:39

PageRank - 维基百科，自由的百科全书

2. 这个就是pageRank的核心思想，用数学公式来表示。
100 行代码实现 PageRank 算法 | 始终

1. 这篇文章中给出了代码的实现
2. 代码实现巧妙的地方：
   1. 利用图论的入度和出度的概念，来统计一个页面的自己包含的连接数和自己被连接的个数
      1. 入度在这个程序中没用，出度有用
   2. 迭代
      1. 从上面的数学公式可以看出来，这就是一个迭代公式。
      2. 迭代公式如何执行(程序实现)呢？
         1. 首先，设置一个初识值：这里的pagerank初始值都为1/N
         2. 迭代过程：设置迭代的轮次
            1. 注：我觉得执行到指定伦次也不一定收敛，收敛性的证明才是pageRank最难的地方。
            2. 我这个还不会