A Hybrid Page Rank Algorithm: An Efficient Approach

Abstract

As the web is escalating day by day, so the most concerned issue for the users would be how to collect the useful information and to find their genuine information effectively and quickly. With the tremendous growth of information available to end users through the web, search engines play a vital role in retrieving and organizing relevant data for various purposes. The ranking of the web pages for the web search engine is one of the significant problems at present. This leads to the important attention to the research community. In this paper, a page rank mechanism called Hybrid Page Rank Algorithm is proposed which is based on both content and link structure of the web pages. This algorithm is used to find more relevant information according to user's query. This paper also presents the comparison between SimRank Algorithm and the Hybrid Page Rank Algorithm.

References

• R. Cooley, B. Mobasher and J. Srivastava, "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), 1997.
• Companion slides for the text by Dr. M. H. Dunham, "Data Mining:Introductory and Advanced Topics", Prentice Hall, 2002
• Jaroslav Pokorny, Jozef Smizansky, "Page Content Rank: An Approachto the Web Content Mining".
• 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.
• C. Ridings and M. Shishigin, "Pagerank Uncovered". Technical report,2002.
• http://WWW. webrankinfo. com/english/seo-news/topic-16388. htm.
• January 2006, Increased Google index size. Kleinberg J. , "Authorative Sources in a Hyperlinked Environment". Proceedings of the 23rd annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1998.
• Wenpu Xing and Ali Ghorbani, "Weighted PageRank Algorithm",Proceedings of the Second Annual Conference on Communication Networks and Services Research (CNSR'04), 2004 IEEE.
• http://www. google. com/technology/index. html, Our Search: Google Technology.
• Duhan, N. , Sharma, A. K. , Bhatia, K. K. , "Page Ranking Algorithms: A Survey", Proceedings of the IEEE International Conference on Advance Computing, 2009.
• Bing Liu. Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data (Data-Centric Systems and Applications). Springer-Verlag NewYork, Inc. , Secaucus, NJ, USA, 2006.
• Lizorkin, D. , Velikhov, P. , Grinev, M. , Turdakov, D. , "Accuracy estimate and optimization Techniques for Simrank Computation", Published in ACM, Print ISBN No: 978-1-60558-305-1, on 24-30 Aug 2008, pp. 422-433.
• Li, C. , Han, J. , He, G. , Jin, X. , Sun, Y. , Yu, Y. , Wu, T. , "Fast Computation of SimRank for Static and Dynamic Information Networks", Published in ACM, Print ISBN No: 978-1-60558-9045-9, on 22-26 March 2010.
• Qiao, S. , Li, T. , Li, H. , Zhu, Y. , Peng, J. , Qin, J. , "SimRank : A Page Rank Approach based on Similarity Measure", Published in IEEE, Print ISBN No: 978-1-4244 -6793-8, 2010, pp. 390-395.
• Taneja, H. , Gupta, R. , "Web Information Retrieval using Query Independent Page Rank Algorithm", International Conference on Advances in Computer Engineering, Published in IEEE, Print ISBN No: 978-0-7695-4058-0, 2010, pp. 178-182.
• Ma, H. , Chen, S. , WANG, D. , "Research of PageRank Algorithm Based on Transition Probability", International Conference on Web Information Systems and Mining, Published in IEEE, Print ISBN No: 978-0-7695-4224-9, 2010, pp. 153-155.
• Cailan, Z. , Kai, C. , Shasha, Li. , "Improved PageRank Algorithm Based on Feedback of User Clicks", Published in IEEE, Print ISBN No: 978-1-4244-9763-8,2011,pp. 3949-3952.
• Kumar, G. , Duhan, N. , Sharma, A. K. , "Page Ranking Based on number of Visits of Links of Web Page", International Conference on Computer & Communication Technology (ICCCT), Published in IEEE, Print ISBN No: 978-1-4577-1386-6,2011, pp. 11-14.
• Zhao, C. , Zhang, Z. , Li, H. , Xie, X. , "A Search Result Ranking Algorithm Based on Web Pages and Tags Clustering", Published in IEEE, Print ISBN No: 978-1-4244-8728-8, 2011, pp. 609-614.
• Sharma, R. , Kandpal, A. , Bhakuni, P. , Chauhan, R. , Goudar, R. H. , Tyagi, A. , "Web Page Indexing through Page ranking for Effective Semantic Search", 7th International Conference on Intelligent Systems and Control (ISCO), Published in IEEE, Print ISBN No: 978-1-4673-4603-0, 2012.
• Jain, A. , Sharma, R. , Dixit, G. , Tomar, V. , "Page Ranking Algorithm in Web Mining, Limitations of existing methods and a new method for Indexing Web Pages", Published in IEEE, Print ISBN No: 978-0-7695-4958-3,2013,pp. 640-645.
• Hyperlink Analysis: Techniques and Applications Prasanna Desikan, Jaideep Srivastava, Vipin Kumar, and Pang-Ning Tan, Department of Computer Science, University of Minnesota, Minneapolis, MN, USA {desikan, srivastava, kumar, ptan} @cs. umn. edu.
• A Comparative Analysis of Web Page Ranking Algorithms, Dilip Kumar Sharma et al. / (IJCSE) International Journal on Computer Science and Engineering Vol. 02, No. 08, 2010, 2670-2676.
• J. Srivastava, R. Cooley, M. Deshpande, and P. –N. Tan. "Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data" (2000), SIGKDD Explorations, Vol. 1, Issue 2, 2000
• Alta Vista Search Engine; http:// www. altavista. com
• Kaur, M. , Singh, C. , "A Hybrid Page Rank Algorithm using Content and Link Based Algorithms", Global Journal of Advanced Engineering Technologies (GJAET) Vol 3, Issue-2, 2014, 2277-6370
• Kaur, M. , Singh, C. , "Content Based and Link Based Page Ranking Algorithms: A Survey", International Journal of Advanced and Innovative Research (IJAIR) Vol 3, Issue-4, 2014, 2278-7844

Index Terms

Keywords