CFP last date
20 May 2024
Reseach Article

A Hybrid Page Rank Algorithm: An Efficient Approach

by Madhurdeep Kaur, Charanjit Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 100 - Number 16
Year of Publication: 2014
Authors: Madhurdeep Kaur, Charanjit Singh
10.5120/17613-8420

Madhurdeep Kaur, Charanjit Singh . A Hybrid Page Rank Algorithm: An Efficient Approach. International Journal of Computer Applications. 100, 16 ( August 2014), 58-63. DOI=10.5120/17613-8420

@article{ 10.5120/17613-8420,
author = { Madhurdeep Kaur, Charanjit Singh },
title = { A Hybrid Page Rank Algorithm: An Efficient Approach },
journal = { International Journal of Computer Applications },
issue_date = { August 2014 },
volume = { 100 },
number = { 16 },
month = { August },
year = { 2014 },
issn = { 0975-8887 },
pages = { 58-63 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume100/number16/17613-8420/ },
doi = { 10.5120/17613-8420 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:30:28.878089+05:30
%A Madhurdeep Kaur
%A Charanjit Singh
%T A Hybrid Page Rank Algorithm: An Efficient Approach
%J International Journal of Computer Applications
%@ 0975-8887
%V 100
%N 16
%P 58-63
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. Companion slides for the text by Dr. M. H. Dunham, "Data Mining:Introductory and Advanced Topics", Prentice Hall, 2002
  3. Jaroslav Pokorny, Jozef Smizansky, "Page Content Rank: An Approachto the Web Content Mining".
  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. C. Ridings and M. Shishigin, "Pagerank Uncovered". Technical report,2002.
  6. http://WWW. webrankinfo. com/english/seo-news/topic-16388. htm.
  7. 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.
  8. Wenpu Xing and Ali Ghorbani, "Weighted PageRank Algorithm",Proceedings of the Second Annual Conference on Communication Networks and Services Research (CNSR'04), 2004 IEEE.
  9. http://www. google. com/technology/index. html, Our Search: Google Technology.
  10. Duhan, N. , Sharma, A. K. , Bhatia, K. K. , "Page Ranking Algorithms: A Survey", Proceedings of the IEEE International Conference on Advance Computing, 2009.
  11. Bing Liu. Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data (Data-Centric Systems and Applications). Springer-Verlag NewYork, Inc. , Secaucus, NJ, USA, 2006.
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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.
  21. 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.
  22. 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.
  23. 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.
  24. 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
  25. Alta Vista Search Engine; http:// www. altavista. com
  26. 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
  27. 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

Computer Science
Information Sciences

Keywords

WWW Data mining Web mining Search engine Page ranking