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 80
- Downloads 0
Study of the effect of micellar catalysis on the strength of alkaline reactive powder concrete
<p class="Default">Under certain conditions, an increase in the rate of hydration of the binding substance increases the strength of concrete at compression. This is especially true for the reactive powder concretes.</p>...
Establishment of fire protective effectiveness of reed treated with an impregnating solution and coatings
<p>An analysis of techniques for determining the fire protective effectiveness of reed was performed; the need to develop reliable methods for studying the process of ignition and flame propagation around the surface of...
Construction of the method for semi-adaptive threshold scaling transformation when computing recurrent plots
<p>A method has been constructed for the threshold semi-adaptive scaling transformation. The method provides calculation of recurrent plots, which adequately map the dynamics of real complex dynamic systems in natural an...
Analysis of energy of internal waves in a threelayer semiinfinite hydrodynamic system
<p class="a">Energy characteristics of waves propagation along the contact surfaces in a hydrodynamics system "liquid half-space – layer –layer with a rigid lid" are explored. Based on the solutions of first approximatio...
Comparison of products of whey proteins concentrate proteolysis, obtained by different proteolytic preparations
<p>An important source of bioactive peptides is hydrolyzed products based on milk whey: hypoallergenic products, hydrolyzates for baby food, and products for athletes. However, in their production, proteolytic preparatio...