Abusbaiha, AliMohammedAbulgasim (2013) Analysis Of Rayleigh Quotient In Extrapolation Method To Accelerate The Computation Speed Of Pagerank. Magister thesis, Universitas Brawijaya.
Abstract
English 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 is get the value based on the convergence of Eigen value. We propose to interspersed 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)to develope an algorithm to compute pagerank and speed up computation using combination of quotient rayleigh with extrapolation method, (3)to analyze the performance of the algorithm. This research is conducted on that dataset taken from Stanford and Toronto University then computing by Matlab. The result the calculation by using Rayleigh quotient inside extrapolation method can speed up the computation speed of Pagerank.
| Item Type: | Thesis (Magister) |
|---|---|
| Identification Number: | TES/004.678/ABU/a/041311871 |
| Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.6 Interfacing and communications |
| Divisions: | S2/S3 > Magister Teknik Elektro, Fakultas Teknik |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 04 Jun 2014 08:47 |
| Last Modified: | 04 Jun 2014 08:47 |
| URI: | http://repository.ub.ac.id/id/eprint/155391 |
Actions (login required)
 |
View Item |