动机
让重要得网页,排在前面。btw, 怎么算重要? 定义一个rank值,跟引用有关 “群众得眼睛是雪亮得”=> 把大家的rank值用加起来 “大V引用,权重更大”=> 每个人都有个rank值,大v得更大 “有的大v就爱转发”=> 把rank值divide
示例
得到(a,y,m)=(2/5, 2/5,1/5)
algo
按上面示例进行方程组求解,如果节点太多就不work了,所以可以初始化一个状态,然后迭代聚合信息,收敛到rank值不太变
这个相当于是不断进行矩阵乘法就好了,计算机擅长这种计算,这也是google用的解法
btw, 如果量不大得话,是可以直接求矩阵特征向量得到
总结
pagerank在1997年那个web1.0的时代提出来,其中得graph思想还是影响深远的