Computer Science ›› 2016, Vol. 43 ›› Issue (2): 86-88.doi: 10.11896/j.issn.1002-137X.2016.02.019

Previous Articles     Next Articles

Improved WPR Algorithm Based on Referenced Frequency in Recent Search Cycle

WANG Xu-yang and REN Guo-sheng   

  • Online:2018-12-01 Published:2018-12-01

Abstract: For the topic drift and bias towards the old pages of WPR(Weighted PageRank) algorithm exist in the Web search,consolidated two factors of Web pages’ topic features and referenced frequency in recent search cycle,we proposed an improved algorithm WTFPR(Weighted Topic Frequency PageRank).The algorithm uses improved TD-IDF algorithm to solve relevance of page by content analysis to reduce the topic drift. The algorithm improves the PR value of new and has high quality by referenced frequency of pages in recent search cycle,reducing bias towards the old pages.Simulation results show that the improved algorithm obtaines better results compared to WPR.

Key words: Topic features,Referenced frequency,Bias towards the old pages,Search cycle,Topic drift

[1] Page L,Brin S,Motwani R,et al.The PageRank citation ran-king:Bringing Order to the Web[R].Stanford Digital Libraries Working Peper,1999
[2] Xing W,Ghorbani A.Weighted pagerank algorithm[C]∥Proceedings Second Annual Conference on Communication Networks and Services Research,2004.IEEE,2004:305-314
[3] Tyagi N,Sharma S.Weighted Page rank algorithm based onnumber of visits of Links of Web page[J].International Journal of Soft Computing and Engineering,2012,2(3):441-446
[4] Huang D,Qi H.Pagerank algorithm research[J].Computer Engineering,2006,32(4):145-146
[5] Yang J,Ling P.Improvement of PageRank Algorithm for Search Engine[J].Computer Engineer,2009,35(22):35-37
[6] Ingongngam P,Rungsawang A.Topic-centric algorithm:a novel approach to Web link analysis[C]∥18th International Confe-rence on Advanced Information Networking and Applications,2004(AINA 2004).IEEE,2004,2:299-301
[7] Davison B D.Topical locality in the Web[C]∥Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval.ACM,2000:272-279
[8] Langville A N,Meyer C D.Google’s PageRank and beyond:The science of search engine rankings[M].Princeton University Press,2011
[9] H Cheng-Hui,Y Jian ,H Fang.A text similarity measurement combining word semantic information with TF-IDF method[J].Chinese Journal of Computers,2011,34(5):856-864
[10] Redlich R M,Nemzow M A.Information life cycle search engine and method:U.S.Patent 8423565[P].2013-4-16

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .