Analysis of Rayleigh Quotient in Extrapolation Method to Accelerate the Computation Speed of PageRank
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2013, Vol 14, Issue 3
Abstract
The development of techniques for computing PageRank efficiently for Web-scale graphs is very important since computing a PageRank vector of Web graphs containing a billion nodes can take several days. Previous method of computing a PageRank was by using extrapolation method, which got the value based on the convergence of eigen value. We propose to intersperse the algorithm with Rayleigh quotient in the hope to accelerate the calculation. The objective of this research are (1) to analyze dataset taken from the previous research which will be adapted to this research, (2) IIto develop an algorithm to compute PageRank and speed up computation using combination of quotient Rayleigh with extrapolation method, and (3)to analyze the performance of the algorithm. This research was conducted on 36 datasets taken from Stanford and Toronto University then computing by Matlab. The result is that, by the calculation, using Rayleigh quotient inside extrapolation method can speed up the computation speed of PageRank.
Authors and Affiliations
Ali Mohammed Abusbaiha
Keywords
Related Articles
- EP ID EP93721
- DOI -
- Views 106
- Downloads 0
More General Sophisticated Method of Implementation of Fiber to the Homes
Fiber to the Homes (FTTH) is one of the most important fiber optic applications, since FTTH provides huge bandwidth. The single fiber offering multi services such as :( Data, Voice, Video etc.).Comparing FTTH and c...
A Survey on Approaches for Mining Frequent Itemsets
Abstract: Data mining is gaining importance due to huge amount of data available. Retrieving information from the warehouse is not only tedious but also difficult in some cases. The most important usage of data min...
Distribution of RSA Public Key with Security Device based Identity for Multi-Agent secured Distributed Computing System
Abstract: In Mobile Agent Technology, interoperability between agents is indispensably to secure the data from malicious agents under Multi-Agent System. To protect data and agents from malicious attacks, the multi-agent...
A New Approach to Compressed Image Steganography Using Wavelet Transform
Abstract : This paper proposes a novel steganographic technique that embeds compressed payload image within cover image. The pixel adjustment of the cover image is done optimally using Fourier Transform, so that visual c...
The Evaluation of (CapEx/OpEx) Cost reduction of IPTV Service delivery using SDN Solution
This paper aims to quantify and evaluate the cost saving of offering IPTV service through the ‘Gold’ Network Solutions implemented in IPTV SMC ISP data center; SDN and NFV.Recently, the demand for Streaming services like...