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

刘松彬; 都云程; 施水才

首页> 中文期刊> 《中文信息学报》 >基于分解转移矩阵的PageRank迭代计算方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《中文信息学报》 |2007年第5期|41-45|共5页
作者
刘松彬; 都云程; 施水才;
展开▼
作者单位

北京信息科技大学,中文信息处理研究中心,北京,100101;

北京信息科技大学,中文信息处理研究中心,北京,100101;

北京信息科技大学,中文信息处理研究中心,北京,100101;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
计算机应用; 中文信息处理; PageRank; 搜索引擎; Markov状态转移矩阵; 矩阵分解;

相似文献

中文文献
外文文献
专利

1. 基于局部联合矩阵转移的PageRank图个性化分析 [J] . 王莉 ,王亚军 ,洪钢 . 计算机工程与设计 . 2017,第009期
2. 基于Zipf's共生矩阵分解的开放域事件向量计算方法 [J] . 高李政 ,周刚 ,黄永忠 . 计算机科学 . 2020,第010期
3. 基于奇异矩阵分解法的河道糙率反演计算方法 [J] . 王玲玲 ,钟娜 ,成高峰 . 河海大学学报（自然科学版） . 2010,第004期
4. 《矩阵及其广义逆矩阵的分解与计算方法》 [J] . 袁仲才 ,彭兴徽 . 四川理工学院学报：社会科学版 . 1989,第004期
5. 基于双α对角占优矩阵的迭代法的迭代矩阵特征值模的上界 [J] . 王怀友 . 荆楚理工学院学报 . 2009,第009期
6. 基于分解转移矩阵的PageRank迭代计算方法 [C] . 刘松彬 ,都云程 ,施水才 . 第九届全国计算语言学学术会议 . 2007
7. 基于迭代支撑探测的稀疏非负矩阵分解算法及其在人脸识别上的应用 [A] . 刘欣泉 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅