_dshizhh

摘要： 同上篇讲述pageRank一样，考虑一个顶点V。根据顶点算法通常步骤1) 接收上个超步发出的入邻居的消息2) 计算当前顶点的值3) 向出邻居发消息1、接收入邻居的消息2、求入邻居的最小值，加上顶点原来的值，得value3、向V的出邻居发送消息，消息的值为valuedouble val = 0.0;f... 阅读全文

摘要： pageRank算法是Google对网页重要性的打分算法。一个用户浏览一个网页时，有85%的可能性点击网页中的超链接，有15%的可能性转向任意的网页。pageRank算法就是模拟这种行为。Rv：定点V的pageRankLv：定点V的出度（出边的条数）B(u)：定点u的入邻居集合d：点击超链接的概率N... 阅读全文