PageRank-based document similarity search algorithm

Abstract

Abstract: After analyzing the original PageRank algorithm several times, the feasibility of PageRank algorithm applying to similarity search scientific document is proposed, and the improved algorithm is proposed to solve the disadvantages of PageRank. The algorithm combines the contents of documents and analysis of references between documents and solves the related needs and authority needs from the perspective of content analysis citation analysis, integrated computing similarity between documents to improve the accuracy of search results. It proves the effectiveness and feasibility of the algorithm by experiments.

Key words: scientific document, similarity search, PageRank algorithm

摘要： 在分析了PageRank算法基础上，提出了PageRank应用于科技文献相似性搜索的可行性，针对PageRank的不足提出了一种改进算法，该算法结合了对文献内容和文献间的引用关系的分析，综合计算文献间相似度，提高了搜索结果的准确率，并通过实验验证了算法的有效性和可行性。

关键词: 科技文献, 相似性搜索, PageRank算法

ZHU Ge. PageRank-based document similarity search algorithm[J]. Computer Engineering and Applications, 2013, 49(8): 142-145.

朱戈. 一种基于PageRank的文献相似性搜索算法[J]. 计算机工程与应用, 2013, 49(8): 142-145.

[1]	FAN Wei, LIU Huan, ZHANG Yuxiang. Keyphrase Extraction Algorithm Integrating Word Embeddings and Position Information [J]. Computer Engineering and Applications, 2020, 56(5): 179-185.
[2]	FAN Chunlong, CUI Yubin, TENG Yiping. Similarity Alignment Algorithm for Series Based on Adaptive Searching Window [J]. Computer Engineering and Applications, 2019, 55(2): 54-59.
[3]	WANG Shaofeng, GUO Junxia, LU Gang. Research on user-guided semantic prediction algorithm for heterogenerous network [J]. Computer Engineering and Applications, 2018, 54(15): 147-154.
[4]	QI Xiangming, SUN Wenxin. Research on pagerank algorithm based on multi-feature factor fusion [J]. Computer Engineering and Applications, 2017, 53(7): 97-103.
[5]	GUI Shuting, ZHENG Quan, ZHOU Lele, LIU Xin, WANG Song. High-dimensional indexing technology based on small-world model [J]. Computer Engineering and Applications, 2015, 51(16): 136-141.
[6]	LIU Yong, QIN Biao, YU Luo. Towards similarity search for massive activity trajectories [J]. Computer Engineering and Applications, 2015, 51(14): 99-103.
[7]	LIU Kan, ZHU Fangfang. Research of topic mining for scientific papers based on LSI [J]. Computer Engineering and Applications, 2014, 50(24): 113-117.
[8]	GUO Xiaofang1, LI Feng2, YE Hua1. Similarity search for multivariate time series based on B+-tree index [J]. Computer Engineering and Applications, 2013, 49(22): 139-142.
[9]	WANG Yan, MA Qianqian, HAN Meng. Similarity search algorithm for multivariate time series based on feature points [J]. Computer Engineering and Applications, 2012, 48(33): 162-166.
[10]	YANG Yan1，2，ZHU Ge1，FAN Wenbin1. Topology-based document similarity search algorithm [J]. Computer Engineering and Applications, 2011, 47(26): 146-150.
[11]	HE Ming¹，ZHOU Jun¹，LI Shu-you². New semantic similarity PageRank algorithm [J]. Computer Engineering and Applications, 2009, 45(27): 140-142.
[12]	SUN Mei-yu^1,2,TANG Yang¹,FANG Jian-an¹. Improving indexing approach on time series based on minimum bounding rectangle [J]. Computer Engineering and Applications, 2008, 44(16): 135-138.
[13]	LI Xin-li，LV Yue-e. Algorithms based on concept for theses similarity retrieval [J]. Computer Engineering and Applications, 2007, 43(21): 177-179.

PageRank-based document similarity search algorithm

一种基于PageRank的文献相似性搜索算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics