基于分解转移矩阵的PageRank迭代计算方法

摘要：

提出了一种基于分解转移矩阵的PageRank的迭代计算方法。该方法对PageRank理论模型进一步推导,把其Markov状态转移矩阵进行了分解,从而降低存储开销和计算复杂度,减少I/O需求,使得PageRank计算的工程化实现更为简单。实验表明1700多万的网页2.8亿条链接,可以在30秒内完成一次迭代,内存需求峰值585MB,可以满足工程化应用的需求。

关键词： 搜索引擎 状态转移矩阵 矩阵分解 迭代计算

作者: 刘松彬 都云程 施水才

作者单位: 北京信息科技大学中文信息处理研究中心,北京 100101

会议类型: 国内会议

会议名称: 第九届全国计算语言学学术会议

会议地点: 大连

会议语种:中文

页码: 446-452

在线出版日期: 2007-08-06（万方平台首次上网日期，不代表论文的发表时间）