CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
Reseach Article

Nascent Weighted Page Rank Algorithm

by Balwant Kumar, Dharmender Kumar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 157 - Number 3
Year of Publication: 2017
Authors: Balwant Kumar, Dharmender Kumar
10.5120/ijca2017912648

Balwant Kumar, Dharmender Kumar . Nascent Weighted Page Rank Algorithm. International Journal of Computer Applications. 157, 3 ( Jan 2017), 24-30. DOI=10.5120/ijca2017912648

@article{ 10.5120/ijca2017912648,
author = { Balwant Kumar, Dharmender Kumar },
title = { Nascent Weighted Page Rank Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Jan 2017 },
volume = { 157 },
number = { 3 },
month = { Jan },
year = { 2017 },
issn = { 0975-8887 },
pages = { 24-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume157/number3/26812-2017912648/ },
doi = { 10.5120/ijca2017912648 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:02:57.639564+05:30
%A Balwant Kumar
%A Dharmender Kumar
%T Nascent Weighted Page Rank Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 157
%N 3
%P 24-30
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

There may be a millions of web pages that include a particular words or specific phrases. However some of them will be more relevant and popular than others. Modern search engines apply methods of ranking the results to present the best results first after that just plain text searching. The main objective of this paper is to explain the various existing page ranking algorithms and the enhancement done to the standard page rank algorithm. The weighted page rank algorithm based on visits of links by user is enhanced and a new algorithm called Nascent Weighted Page Rank (NWPR) algorithm is proposed. The proposed algorithm considers the additional factor of weight due to outlinking pages in spite of weight due to inlinking pages and the visits of links by user in calculating the page rank. It is observed that the results of the proposed algorithm are comparable to the previously known algorithms. Also the value of page ranks of web pages computed by the NWPR is largely dependent on the value of d (damping factor).

References
  1. Wenpu Xing, A. Ghorbani. 2004. Weighted page rank algorithm. In Proceedings of Second Annual Conference, Communication Networks and Services Research. IEEE (2004),305-314.
  2. T. I. A. N Chong. 2010. A kind of algorithm for page ranking based on classified tree in search engine. In proceedings of International Conference on Computer Application and System Modeling (ICCASM). IEEE (2010) 13, 513-538.
  3. H. Dubey and B. N. Roy. 2011. An improved page rank algorithm based on optimized normalization technique. Int. J. Comp. Sci. and Info. Tech. 2183-2188.
  4. H. Ryang et al. 2014. Ranking algorithm for book reviews with user tendency and collective intelligence. Multi. Tools and App. 74 (May 2014), 1-19.
  5. G. Kumar et al. 2011. Page ranking based on number of visits of links of Web page. In Proceedings of 2nd International Conference on Computer and Communication Technology (ICCCT). IEEE, 2011.
  6. N. Tyagi and S. Sharma. 2012. Weighted Page rank algorithm based on number of visits of Links of web page. Int. J. Soft Comp. and Eng. (IJSCE) 3 (July 2012), 387-391.
  7. M. Sehgal et al. 2014. Enhanced Page Rank Algorithm Using Time Factor. Int. J. Eng. and Comp. 3 (July 2014), 6990-6995.
  8. P. Patel. 2014. Research of Page ranking algorithm on search engine using Damping factor. Int. J. Ad. Eng. and Res. Dev. 1 (Feb. 2014), 1-6.
  9. Y. Qin and D. Xu. 2010. A Balanced Rank Algorithm based on page rank and page belief Recommendation. IEEE.
  10. S. Setayesh and A. Harounabadi et al. 2014. Presentation of an Extended Version of the Page Rank Algorithm to Rank Web Pages Inspired by Ant Colony Algorithm. Int. J. Comp. App. 85 (Jan. 2014), 975 – 8887.
  11. M. Shamiul Amin et al. 2015. A score based web page ranking algorithm” Int. J. Comp. App. 110 (Jan. 2015), 11-15.
  12. A. Jain et al. 2013. Page ranking algorithm in web mining, limitations of existing methods and a new method for indexing web pages. In Proceedings of International Conference on Communication Systems and Network Technologies. IEEE, 2013.
  13. T. S. Govada and N. L. Prasanna. 2014. Comparative study of various page ranking algorithms in web content mining. Int. J. of Ad. Res. 2 (July 2014), 457-464.
Index Terms

Computer Science
Information Sciences

Keywords

Page Rank Weighted Page Rank NWPR Inlinks Outlinks.