中文搜索引擎中的PageRank算法及实现

• 作者: 琚洁慧
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 搜索引擎 网页排序 网络链接图 稀疏矩阵 汇点
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 信息化技术
• 页码范围: 1632-1635
• 页数: 4页
• 分类号: TP393
• 字数: 6211字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.07.046

摘要

由于网页质量千差万别,对网页进行基于网络链接图的质量排序变成了现代搜索引擎的一个重要部件.分析了对网络排序模块的实现进行优化时,造成大规模稀疏矩阵-向量乘法运算低效的原因,并结合网络链接图的实际情况提出了几种不同的优化策略.然后,对几种优化策略做了实验性能比较,并综合考虑各种优化策略的运算效率和存储量需求,选择了适合实际系统的优化策略.同时,提出PageRank算法在实现时的一个变通处理--除汇.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	琚洁慧		1	11	1.0	1.0