Comparative Analysis of Different Page Ranking Algorithms

Authors: S. Prabha, K. Duraiswamy, J. Indhumathi

Abstract:

Search engine plays an important role in internet, to retrieve the relevant documents among the huge number of web pages. However, it retrieves more number of documents, which are all relevant to your search topics. To retrieve the most meaningful documents related to search topics, ranking algorithm is used in information retrieval technique. One of the issues in data miming is ranking the retrieved document. In information retrieval the ranking is one of the practical problems. This paper includes various Page Ranking algorithms, page segmentation algorithms and compares those algorithms used for Information Retrieval. Diverse Page Rank based algorithms like Page Rank (PR), Weighted Page Rank (WPR), Weight Page Content Rank (WPCR), Hyperlink Induced Topic Selection (HITS), Distance Rank, Eigen Rumor, Distance Rank Time Rank, Tag Rank, Relational Based Page Rank and Query Dependent Ranking algorithms are discussed and compared.

Keywords: Information Retrieval, Web Page Ranking, search engine, web mining, page segmentations.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1337735

References:

[1] Cooley, R, Mobasher, B., Srivastava, J."Web Mining: Information and pattern discovery on the World Wide Web”. In proceedings of the 9th IEEE International Conference on tools with Artificial Intelligence (ICTAI’ 97).Newposrt Beach,CA 1997.
[2] Serge Abiteboul and Victor Vianu, Queries and Computation on the Web. Proceedings of the International Conference on Database Theory. Delphi, Greece 1997.
[3] S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, R. Kumar, P.Raghavan, S. Rajagopalan, A. Tomkins, “Mining the Link Structure of the World Wide Web”, IEEE Computer Society Press, Vol 32, Issue 8 pp. 60 – 67, 1999.
[4] L. Page, S. Brin, R. Motwani, and T. Winograd, “The Pagerank Citation Ranking: Bringing order to the Web”. Technical Report, Stanford Digital Libraries SIDL-WP 1999-0120,1999.
[5] S. Chakrabarti, B. E. Dom, S. R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, D. Gibson,and J. Kleinberg, “Mining the Web’s Link Structure”, Computer, 32(8), PP.60–67, 1999.
[6] C. Ding, X. He, P. Husbands, H. Zha, and H. Simon, "Link Analysis: Hubs and Authorities on the World". Technical Report: 47847, 2001.
[7] Yang, Y. and Zhang, H., “HTML Page Analysis Based On Visual Cues”, In 6th International Conference on Document Analysis and Recognition (ICDAR 2001), Seattle, Washington, USA, 2001.
[8] Sung Jin Kim and Sang Ho Lee, “An Improved Computation of the PageRank Algorithm”, In proceedings of the European Conference on Information Retrieval (ECIR), 2002.
[9] C.. H. Q. Ding, X. He, P. Husbands, H. Zha and H. D. Simon, “PageRank: HITS and a Unified Framework for Link Analysis”. 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2002.
[10] C. Ridings and M. Shishigin, “PageRank Convered”. Technical Report, 2002.
[11] Longzhuang Li, Yi Shang, and Wei Zhang, "Improvement of HITSbased Algorithms on Web Documents", WWW2002, May 7-11, 2002, Honolulu, Hawaii, USA. ACM 1-58113-449-5/02/0005.
[12] C.P.Lee, G.H.Golub, S.A.Zenios, A fast two-stage algorithm for computing PageRank, Technical report of Stanford University, 2003.
[13] D.Cai, S.Yu, J.-R.Wen, and W.-Y.Ma, “VIPS: a vision-Based page segmentation algorithm”, Microsoft Technical Report, MSR-TR-2003- 79, 2003.
[14] Wenpu Xing and Ali Ghorbani, “Weighted PageRank Algorithm”, Proceedings of the Second Annual Conference on Communication Networks and Services Research (CNSR ’04), IEEE, 2004.
[15] Amy N. Langville and Carl D. Meyer, Deeper Inside PageRank, October 20, 2004.
[16] Ricardo Baeza-Yates and Emilio Davis ,"Web page ranking using link attributes" , In proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, PP.328-329,2004.
[17] M. G. da Gomes Jr. and Z.Gong, “Web Structure Mining: An Introduction”, Proceedings of the IEEE International Conference on Information Acquisition, 2005.
[18] Lihui Chen and Wai Lian Chue, “Using Web structure and summarisation techniques for Web content mining”, Information Processing and Management, Vol. 41 , pp. 1225–1242, 2005.
[19] Ko Fujimura, Takafumi Inoue and Masayuki Sugisaki,, “The EigenRumor Algorithm for Ranking Blogs”, In WWW 2005 2nd Annual Workshop on the Weblogging Ecosystem, 2005.
[20] P.Boldi, M.Santini, S.Vigna, “PageRank as a Function of the Damping Factor”, Proceedings of the 14th World Wide Web Conference, 2005.
[21] Abou-Assaleh T., Das T., Weizheng G., Yingbo M., O’Brien P., Zhen Z., “A Link –Based Ranking Scheme For Focused Search”.In:WWW2003, ACM Press.2007.
[22] Ali Mohammad Zareh Bidoki and Nasser Yazdani, “DistanceRank: An Iintelligent Ranking Algorithm for Web Pages”, Information Processing and Management, 2007.
[23] H Jiang et al., "TIMERANK: A Method of Improving Ranking Scores by Visited Time", In proceedings of the Seventh International Conference on Machine Learning and Cybernetics, Kunming, 12-15 July 2008..
[24] Shen Jie,Chen Chen,Zhang Hui,Sun Rong-Shuang,Zhu Yan and He Kun, "TagRank: A New Rank Algorithm for Webpage Based on Social Web" In proceedings of the International Conference on Computer Science and Information Technology,2008.
[25] A. M. Zareh Bidoki and N. Yazdani, “DistanceRank:An intelligent ranking algorithm for web pages” information Processing and Management, Vol 44, No. 2, pp. 877-892, 2008.
[26] X. Zhang and J. Chomicki, “On the semantics and evaluation of top-k queries in probabilistic databases,” in DBRank, 2008.
[27] Fabrizio Lamberti, Andrea Sanna and Claudio Demartini , “A Relation- Based Page Rank Algorithm for. Semantic Web Search Engines”, In IEEE Transaction of KDE, Vol. 21, No. 1, Jan 2009.
[28] Lian-Wang Lee, Jung-Yi Jiang, ChunDer Wu, Shie-Jue Lee, "A Query- Dependent Ranking Approach for Search Engines", Second International Workshop on Computer Science and Engineering, Vol. 1, PP. 259-263, 2009.
[29] Milan Vojnovic et al., “Ranking and Suggesting Popular Items”, In IEEE Transaction of KDE, Vol. 21, No. 8, Aug 2009.
[30] NL Bhamidipati et al., "Comparing Scores Intended for Ranking", In IEEE Transactions on Knowledge and Data Engineering, 2009.
[31] Su Cheng,Pan YunTao,Yuan JunPeng,Guo Hong,Yu ZhengLu and Hu ZhiYu "PageRank, “HITS and Impact Factor for Journal Ranking", Inproceedings of the 2009 WRI World Congress on Computer Science and Information Engineering – Vol. 06, PP. 285-290, 2009 .
[32] Neelam Duhan ,A.K.Sharma and Komal Kumar Bhatia , Page Ranking Algorithms : In proceedings of the IEEE International Advanced Computing Conference (IACC),2009.
[33] Xiang Lian and Lei Chen , “Ranked Query Processing in Uncertain databases”, In IEEE KDE, Vol. 22, No. 3, March 2010.
[34] P Ravi Kumar, and Singh Ashutosh kumar, ”Web Structure Mining Exploring Hyperlinks and Algorithms for Information Retrieval”, American Journal of applied sciences, 7 (6) 840-845 2010.
[35] Pooja Sharma, Pawan Bhadana, “Weighted Page Content Rank For Ordering Web Search Result”, International Journal of Engineering Science and Technology, Vol 2, 2010.
[36] Kavita D. Satokar and Prof.S.Z.Gawali, “Web Search Result Personalization using Web Mining”, International Journal of Computer Applications, Vol. 2, No.5, pp. 29-32, June 2010.
[37] Sharma, A.K., Duhan, N. and Kumar, G “A Novel Page Ranking Method based on Link- Visits of Web Pages”. International Journal of Recent Trends in Engineering and Technology, Vol. 4, No. 1, pp 58-63. 2010
[38] Dilip Kumar Sharma, A.k. Sharma, “A Comparative Analysis of Web Page Ranking Algorithms”, International Journal on Computer Science and Engineering Vol. 02, No. 08, 2010, 2670-2676.
[39] Saeko Nomura, Tetsuo Hayamizu, “Analysis and Improvement of HITS Algorithm for DetectingWeb Communities”. Volume 11-No 08,2011.
[40] J.Jayanthi.,K.S.Jayakumar., “An integrated Page Ranking Algorithm for Personalized Web Search”. In International Journal of Computer Applications (0975-8887), Volume 12-No.11, January 2011.
[41] G.Kumar; N. Duhan; A.K. Sharma, ‘Page Ranking Based on Number of Visits of Links of Web Page ‘, International Conference on Computer & Communication Technology (ICCCT), 2011.
[42] Rekha Jain, Dr G.N.Purohit, “Page Ranking Algorithms for Web Mining”, International Journal of Computer application,Vol 13, Jan 2011.
[43] Tamanna Bhatia,” Link Analysis Algorithms For Web Mining “, IJCST Vol. 2, Issue 2, June 2011.
[44] Dr. Paras Nath Gupta1, Pawan Singn, Punit Kr Singh and Amit Kumar”comparative analysis of page ranking algorithms”vol. 3,issue 10,2012.
[45] N. Senthil Kumar, P.M. Durai Raj Vincent “ Web Mining An Integrated Approach” Vol 2, Issue 3,March 2013.
[46] Pooja Sharma, Deepak Tyagi, Pawan Bhadana, International journal of Engineering Science and Technology “Weighted Page Content Rank for ordering Web Search Result”, Vol 2(12) 2010, 7301-7310.
[47] Parveen Rani, Er. Sukhpreet Singh: An Offline SEO (Search Engine Optimization) Based Algorithm to Calculate Web Page Rank According to Different Parameters, international journal of computers & technology Vol 9, No 1, July 15 ,2013.
[48] W.Xing and Ali Ghorbani, “Weighted PageRank Algorithm”, Proc. Of the Second Annual Conference on Communication Networks and Services Research, IEEE,2013.
[49] Pooja Devi1, Ashlesha Gupta, Ashutosh Dixit”Comparative Study of HITS and PageRank Link based Ranking Algorithms”International Journal of Advanced Research in Computer and Communication Engineering Vol. 3, Issue 2, February 2014.
[50] Punit Patel, “Research of Page ranking algorithm on Search engine using Damping factor” (IJAERD) Volume 1 Issue 1, February 2014, ISSN: 2348 – 4470.
[51] A.M. Sote, Dr. S. R. Pande” Application of Page Ranking Algorithm in Web Mining” International Conference on Advances in Engineering & Technology–2014.