Reachability Based Web Page Ranking Using Wavelets》.pdf

Available online at ScienceDirect Procedia Computer Science 50 ( 2015 ) 157 – 162 2nd International Symposium on Big Data and Cloud Computing (ISBCC’15) Reachability Based Web Page Ranking Using Wavelets a, a b S Hariharan *, S Dhanasekar , Kalyani Desikan aAssistant Professor, Vellore Institute of Technology Chennai Campus, Chennai 600127, India. aProfessor, Vellore Institute of Technology Chennai Campus, Chennai 600127, India. Abstract A naïve approach has been made by applying the concept of reachability for web page ranking and implementing multi resolution analysis using Haar wavelet to order the web pages. In this article, page ranking has been done by developing a structured signal using in links, out links and reachability values of the web pages of network graphs. Using Haar wavelet, the page ranking is proposed and developed. The average and detailed coefficients of the input signal and the down sampling process provides the necessary page ranking of web pages. This approach does not involve any iterative technique, damping factor or initialization of the page ranks. In this paper, comparison between the original page rank, category-based page rank and the proposed approach have been made. The result reflects the role of paths between the pages in page rankings. © 2015 The Authors. Published by Elsevier B.V. © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license Peer-review under responsibility of scientific committee of 2nd Internati