Skip to main content
Springer Nature Link
Log in

Study and analysis of category based PageRank method

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Internet connectivity is now considered to be a basic human right and in this era of information technology, more efficient ways of browsing the web are being found. The most popular search engine, Google uses its ‘Page Rank Algorithm’ for its searches. In this paper, we aim to find out a more efficient way of searching the web and better organising the search result based on the categories of the pages. The results of the proposed algorithm are compared with the existing Page Rank algorithms, which include the original PageRank Algorithm and a Weighted PageRank Algorithm. The results obtained in this paper have been experimentally compared with the data of the above-mentioned algorithms using comparison graphs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Page, L., Brin, S., Motwani, R., Winograd. T. (1998). The PageRank citation ranking: bringing order to the Web. Technical report, Stanford Digital Library Technologies Project.

  2. Kleinberg, J. M. (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5), 604–632.

    Article  MathSciNet  Google Scholar 

  3. Bidoki, A. M., & Yazdani, N. (2008). DistanceRank: An intelligent ranking algorithm for web pages. Information Processing & Management, 44(2), 877–892.

    Article  Google Scholar 

  4. Jiang, H., Ge, Y. X., Zuo, D., & Han, B. (2008). TIMERANK: A method of improving ranking scores by visited time. In 2008 international conference on machine learning and cybernetics (Vol. 3, pp. 1654–1657). IEEE.

  5. Arasu, A., Novak, J., Tomkins, A., & Tomlin, J. (2002). PageRank computation and the structure of the web: Experiments and algorithms. In Proceedings of the eleventh international World Wide Web conference, poster track (pp. 107–117).

  6. Sakakura, Y., Yamaguchi, Y., Amagasa, T., & Kitagawa, H. (2014). An improved method for efficient PageRank estimation. In International conference on database and expert systems applications (pp. 208–222). Springer.

  7. Kamvar, S. D., Haveliwala, T. H., Manning, C. D., & Golub, G. H. (2003). Extrapolation methods for accelerating PageRank computations. In Proceedings of the 12th international conference on World Wide Web (pp. 261–270). ACM.

  8. Wang, Y., & DeWitt, D. J. (2004). Computing PageRank in a distributed internet search system. In Proceedings of the Thirtieth international conference on very large data bases, VLDB endowment (Vol. 30, pp. 420–431)

  9. Haveliwala, T. (1999). Efficient computation of PageRank. Stanford.

  10. Constantine, P. G., & Gleich, D. F. (2007). Using polynomial chaos to compute the influence of multiple random surfers in the PageRank model. In International workshop on algorithms and models for the Web-Graph (pp. 82–95). Springer.

  11. Haveliwala, T. H. (2002). Topic-sensitive PageRank. In Proceedings of the 11th international conference on World Wide Web (pp. 517–526). ACM.

  12. Xing, W., & Ghorbani, A. (2004). Weighted PageRank algorithm. In Proceedings of second annual conference communication networks and services research (pp. 305–314). IEEE

  13. Yen, C. C., & Hsu, J. S. (2009). PageRank algorithm improvement by page relevance measurement. In IEEE international conference fuzzy systems, FUZZ-IEEE 2009 (pp. 502–506).

  14. Baeza-Yates, R., & Davis, E. (2004). Web page ranking using link attributes. In Proceedings of the 13th international World Wide Web conference on alternate track papers and posters (pp. 328–329). ACM.

  15. Richardson, M., & Domingos, P. (2002). The intelligent surfer: Probabilistic combination of link and content information in PageRank. In: Advances in neural information processing systems (pp. 1441–1448).

  16. Jie, S., Chen, C., Hui, Z., Rong-Shuang, S., Yan, Z., & Kun, H. (2008). TagRank: A new rank algorithm for webpage based on social web. In Computer science and information technology. ICCSIT'08 (pp. 254–258). IEEE.

  17. Lamberti, F., Sanna, A., & Demartini, C. (2009). A relation-based page rank algorithm for semantic web search engines. IEEE Transactions on Knowledge and Data Engineering, 21(1), 123–136.

    Article  Google Scholar 

  18. Jaganathan, B., & Kalyani, D. (2015). Penalty-based page rank algorithm. ARPN Journal of Engineering and Applied Sciences, 10(5), 2000–2003.

    Google Scholar 

  19. Jaganathan, B., & Kalyani, D. (2015). Weighted page rank algorithm based on in–out weight of webpages. International Journal of Science and Technology, 8(34), 1–6.

    Google Scholar 

  20. Sharma, D. K., & Sharma, A. K. (2010). A comparative analysis of web page ranking algorithms. Journal on Computer Science and Engineering, 2(8), 2670–2676.

    Google Scholar 

  21. Jaganathan, B., & Kalyani, D. (2015). Category based PageRank algorithm. International Journal of Pure and Applied Mathematics, 101(5), 811–820.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing Science and Engineering, VIT University, Chennai, 600127, India

    Utkarsh Jain & Ayush Mishra

  2. Division of Mathematics, School of Advanced Sciences, VIT University, Chennai, 600127, India

    B. Jaganathan & Pankaj Shukla

Authors
  1. Utkarsh Jain
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Ayush Mishra
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. B. Jaganathan
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Pankaj Shukla
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Pankaj Shukla.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

1.1 A1 Dataset details

The dataset web-epa with the link http://networkrepository.com/web-EPA.php contains the edge list for pages linking to www.epa.gov. The network statistics are as follows Table 7.

Table 7 Network Statistics for Web Graph of web-epa dataset
Full size table

1.2 A2 Pseudo code

figure f
figure g

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jain, U., Mishra, A., Jaganathan, B. et al. Study and analysis of category based PageRank method. Wireless Netw 27, 5461–5476 (2021). https://doi.org/10.1007/s11276-021-02617-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02617-y

Keywords