Computer Science ›› 2016, Vol. 43 ›› Issue (10): 220-224.doi: 10.11896/j.issn.1002-137X.2016.10.042

Previous Articles     Next Articles

Ranking Algorithm of Search Engine Using Improved Spectral Clustering

BAI Liang, YU Tian-yuan, LIU Shi, LAO Song-yang and YANG Zheng   

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

Abstract: The performance of a search engine is determined by its ranking algorithm.A novel ranking algorithm was proposed which combines the webpage content and its hyperlinks.Spectral clustering is used for analyzing the webpage content and the PageRank value is used for scoring the quality of hyperlinks.Then,final ranking results are generated based on the content relevant value and hyperlink relevant value.Experimental results show that the proposed ranking algorithm is better than traditional ranking algorithms such as TF-IDF,PageRank and HITS.

Key words: Search engine,Ranking algorithm,Spectral clustering,PageRank

[1] Li Xiao-ming,Yan Hong-fei,Wang Ji-ming.Search engine-principle,technology and system[M].Beijing:Science Press,2009:169-182,14-15(in Chinese) 李晓明,闫红飞,王继明.搜索引擎—原理、技术与系统[M].北京:科学出版社,2009:169-182,14-15
[2] Chen Kai.On the study of ranking algorithms in relation tosearch engine[D].Wuhan:Wuhan University of Technology,2011(in Chinese) 陈凯.搜索引擎有关排序算法研究[D].武汉:武汉理工大学,2011
[3] Dong Shu-ling.Research and improvement of ranking algorithms on search engine[D].Liaoning:Liaoning Technical University,2012(in Chinese) 董书玲.搜索引擎排序算法的研究与改进[D].辽宁:辽宁工程技术大学,2012
[4] Wang Jia-le.Textual clustering study in search engine[J].Business Economy,2014(3):101-102(in Chinese) 王佳乐.搜索引擎的文本聚类研究[J].商业经济,2014(3):101-102
[5] Ulrike L.A tutorial on spectral clustering [J].Statistics andComputing,2007,17(4):395-416
[6] Jia H,Ding S,Xu X,et al.The latest research progress on spectral clustering[J].Neural Computing and Applications,2014,24(7/8):1477-1486
[7] Ding C,He X,Zha H,et al.Spectral min-max cut for graph partitioning and data clustering[C]∥ Proc.of the IEEE Intl.Conf.on Data.Mining.2001:107-114
[8] David G,Averbuch A.Spectral CAT:categorical spectral clustering of numerical and nominal data[J].Pattern Recognition,2012:416-433
[9] Calinski T,Harabasz J.A dendrite method for cluster analysis[J].Communications in Statistics,1974,3:1-27
[10] Lin C R,Chen M S.A robust and efficient clustering algorithm based on cohesion self-merging[C]∥Proc of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2002:582-587

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!