CS224W(4):链路分析和 PageRank 算法
# 任务 PageRank 算法是 Google 用于搜索引擎的算法,由两名 Stanford 博士生 Lawrence Page 和 Sergey Brin 在 1998 年提出。首先,我们给出问题的建模。 # 信息网络 网页是一种信息网络,通过超链接实现网页间的有向关系,从而构成一个图。类似地,论文的引用网络、百科全书的参考文献网络也是信息网络。我们要做的就是计算网络上不同节点的重要性排序。 下面,我们将介绍三种算法: PageRank Personalized PageRank (PPR) Random Walk with Restarts # PageRank #...
more...