cs224w-4-PageRank
Link Analysis: PageRank (Graph as Matrix) 由于每章都有很多芝士点，所以我打算改成一章一章来了 前言用邻接矩阵的形式来看这张图 目标定义图上节点的重要性，比如互联网上每个网站的重要性（node:网站,edge=hyperlink，directed） 有些情况暂时不需要考虑： 1.pages created on the fly 大概是随手生成的 2.dark matter 有密码这样的 应用场景网页内，网页间，引用，百科等。 PageRankLink Analysis approaches主要是三种 PageRank , Personalized PageRank (PPR) 和 Random Walk with Restarts 方法就是把超链接视为权重，如果自己被重要的网站挂了重要的网站（权重）有一个指向该网站的超链接，那显然这个网站权重也很高，我们通过这个方式计算每个网站的权重，显然这是一个递归问题。 计算权重假设第 $i$ 点权重为 $r_i$ ， 度数为 $d_i$ （出度） ,我们可以让 $i$ 连接的每一个节点的权重...
