PageRank大规模实现中的存储问题研究

• 作者: 史倩 张伟 张家健
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: PageRank 存储问题 悬挂结点 后退按钮建模
• 年，卷（期）: 2016,（17）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 4-6,10
• 页数: 4页
• 分类号: TN0
• 字数: 3247字
• 语种: 中文

摘要

基于PageRank模型扩展到网络大小的规模时会面临诸如如何存储矩阵、PageRank的解的精度、收敛准则、悬挂节点如何处理等问题,本文通过对链接分析算法的数学内容分析,研究了PageRank部分的数学元素的存储问题、悬挂结点以及后退按钮建模的算法和优缺点,在此基础上,对压缩邻接链表信息的两种方法进行对比分析,总结出不同方法的使用条件.选择新的算法以恢复每个悬挂结点各自的评分并去除排名中的有偏性,并对后退按钮建模的回弹模型进行分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史倩	河海大学商学院	3	2	1.0	1.0
2	张家健		5	3	1.0	1.0
3	张伟		3	2	1.0	1.0