International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 120 - Issue 24 |
Published: June 2015 |
Authors: Tahseen A. Jilani, Ubaida Fatima, Mirza Mahmood Baig, Saba Mahmood |
![]() |
Tahseen A. Jilani, Ubaida Fatima, Mirza Mahmood Baig, Saba Mahmood . A Survey and Comparative Study of Different PageRank Algorithms. International Journal of Computer Applications. 120, 24 (June 2015), 24-30. DOI=10.5120/21410-4444
@article{ 10.5120/21410-4444, author = { Tahseen A. Jilani,Ubaida Fatima,Mirza Mahmood Baig,Saba Mahmood }, title = { A Survey and Comparative Study of Different PageRank Algorithms }, journal = { International Journal of Computer Applications }, year = { 2015 }, volume = { 120 }, number = { 24 }, pages = { 24-30 }, doi = { 10.5120/21410-4444 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2015 %A Tahseen A. Jilani %A Ubaida Fatima %A Mirza Mahmood Baig %A Saba Mahmood %T A Survey and Comparative Study of Different PageRank Algorithms%T %J International Journal of Computer Applications %V 120 %N 24 %P 24-30 %R 10.5120/21410-4444 %I Foundation of Computer Science (FCS), NY, USA
Searching the World Wide Web is an NP complete problem with sparse hyperlink matrices. Thus searching the significant search results is a challenge. Google's PageRank attempted to solve this problem using computing of principle Eigenvalues termed as PageRank vector. After this, a number of techniques were developed to speed up the convergence patterns of pages in the PageRank algorithm. This is paper, we have reviewed a number of of PageRank computation techniques. The main objective of all these techniques is the convergence rate along with space and time complexities. In this paper, a comparative study is presented among Standard Power method, Adaptive Power Method and Aitken's method using SNAP Google web pages dataset.