分布式随机PageRank算法的收敛性
摘要：分布式随机PageRank算法(DRPA)是近期文献中出现的一种通过与链接页面本地通信来更新页面排名值的算法。本文的主要目的是通过假设随机化是以独立且相同分布(iid)方式实现的，证明DRPA生成的估计值几乎肯定收敛到真实的PageRank值。这是通过随机逼近(SA)及其收敛结果来实现的。
作者：Wenxiao Zhao, Han-Fu Chen, and Hai-Tao Fang
论文ID：1305.3178
分类：Systems and Control
分类简称：cs.SY
提交时间：2013-05-15