基于稀疏矩阵面向论文索引排名的启发式算法

来源：计算机应用杂志2015年第10期北京时间：

作者：万晓松, 王志海, 原继东

单位：北京交通大学 计算机与信息技术学院, 北京 100044

摘要：为了提高学术论文检索的精准性,进而为学术研究提供便利,提出了针对学术论文检索问题的排名策略。首先,介绍了基于网页排名算法面向论文索引排名的启发式方法,其中利用Hash索引技术有效地减少了稀疏矩阵计算对内存的消耗;其次,定义了论文间引用关系图的密集度均衡值,并通过大量实验阐明了不同排名算法的迭代次数与图密集度均衡值之间的关系;最后,将所提出的基于论文索引排名的启发式算法应用于科学引文索引(SCI)数据库中,并与原被引频次降序的排序结果进行比较与分析。实验结果表明:在三种基于网页排名技术的算法中,基于链接结构分析的随机过程算法比较适合于按关键词搜索得到的相关领域学术论文的排名。

关键词：网页排名算法,稀疏矩阵,Hash索引,论文索引排名,SCI数据库

基金资助：国家自然科学基金资助项目(61370130)。