An algebraic method for calculating PageRank
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 3, Issue 2
Abstract
<p>An algebraic method is proposed for finding PageRank estimates for pages of websites. The amount of calculation in the proposed method does not depend on the value of the damping coefficient, which allows obtaining more accurate estimates of the rankings of PageRank in comparison with analogues. A distinctive feature of the proposed method is a step-by-step performance of calculations simultaneously with the work of the graph traversal algorithm. The comparative analysis of algorithms for traversing graphs has shown that, in contrast to the depth search algorithm, the breadth search algorithm gives a more orderly arranged matrix of transitions, which has the blockwise Hessenberg form. The use of this circumstance makes it possible to reduce significantly the amount of calculations by the proposed method. The resulting equations describing the proposed method have a block structure that allows efficient distribution of the entire volume of operations to parallel computational threads . Proceeding from the fact that the bulk of the calculations can be performed while the graph traversal algorithm is running, the study has determined the conditions under which the proposed method makes it possible to obtain PageRank values faster than the known iterative algorithms. The applicability area of the developed method is, first of all, its use in direct verification of the reliability of posting advertising materials on a relevant web resource; therefore, it is limited to specific Internet sites or segments with no more than 10<sup>4</sup> or 10<sup>5</sup> pages.</p>
Authors and Affiliations
Vladislav Vlasyuk, Oleg Galchonkov, Alexander Nevrev
Keywords
Related Articles
- EP ID EP527958
- DOI 10.15587/1729-4061.2018.131275
- Views 66
- Downloads 0
Development of a procedure for determining the basic parameter of aquatic ecosystems functioning ‒ environmental capacity
<p>Environmental capacity as the main parameter of functioning of aquatic ecosystems was studied. This parameter is an effective indicator of violation of structural and functional processes in the technogenically altere...
Prediction of the electrical resistance of multilayer carbon fiber composites
<p>The issues of calculation of electrical phenomena in multilayer carbon fiber composite materials are considered. The method for assessing the reliability of composite material models for modeling electrical phenomena...
Separation of terpenes from lemon essential oil by selective fractionation under a vacuum
<p>The paper reports basic modern methods for isolating terpenes, outlines the advantages and reasons for this particular technological processing of essential oils, specifically lemon oil. The qualitative composition an...
Development of formulations for sponge cakes made from organic raw materials using the principles of a food products safety management system
<p>To control the safety of sponge cakes made from organic raw materials in line with the HACCP principles, we have developed two sample sponge cakes "Winter delight" and "Exotic". To make the semi-finished sponge cake "...
Improvement of the ultrasonic testing method for materials with significant attenuaton
<p>We present a phase method for ultrasonic thickness measurement of materials with significant attenuation and variants for its improvement in order to increase the efficiency of detection of informative signals and the...