加速PageRank计算的方法研究

• 作者: 史倩 张伟 张家健
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: PageRank 自适应幂法 外插方法 聚合方法
• 年，卷（期）: 2016,（19）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 4-6,10
• 页数: 4页
• 分类号: TN98
• 字数: 3518字
• 语种: 中文

摘要

网络矩阵的规模以及稀疏性导致了对求解方法的限制，并使得幂法占据了主导地位。但是幂法的收敛速度是缓慢的，尤其在网络规模的矩阵上运行的每次幂法迭代的时间和成本是高昂的。因此，其他加速PageRank计算的方法逐渐得到研究者的重视。文中首先对布尔搜索引擎、向量空间模型引擎、概率模型搜索引擎、元搜索引擎等基本搜索引擎模型进行综述，总结各基本搜索引擎模型的特征和优缺点。文中立足于加速PageRank计算的方法研究，并总结出自适应幂法、外插方法、BlockRank聚合方法的特征和优缺点。

作者信息

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