Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Nascent Weighted Page Rank Algorithm

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Authors:
Balwant Kumar, Dharmender Kumar
10.5120/ijca2017912648

Balwant Kumar and Dharmender Kumar. Nascent Weighted Page Rank Algorithm. International Journal of Computer Applications 157(3):24-30, January 2017. BibTeX

@article{10.5120/ijca2017912648,
	author = {Balwant Kumar and Dharmender Kumar},
	title = {Nascent Weighted Page Rank Algorithm},
	journal = {International Journal of Computer Applications},
	issue_date = {January 2017},
	volume = {157},
	number = {3},
	month = {Jan},
	year = {2017},
	issn = {0975-8887},
	pages = {24-30},
	numpages = {7},
	url = {http://www.ijcaonline.org/archives/volume157/number3/26812-2017912648},
	doi = {10.5120/ijca2017912648},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, 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.

Keywords

Page Rank, Weighted Page Rank, NWPR, Inlinks, Outlinks.