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 79
- Downloads 0
Increasing efficiency of plasma hardening by local cooling of surface by air with negative temperature
<p>The martensitic transformation interval of some hypoeutectoid, all eutectoid and all hypereutectoid steels covers to a large extent the region of negative temperatures. Due to the fact that the plasma hardening operat...
Establishing the patterns in the formation of oxide films on the alloy Ti6Al4V in carbonic acid solutions
This paper reports results of studying the features of the formation of thin interference-colored oxide films on the alloy Ti6Al4V alloy in solutions of carboxylic acids. It has been established that a change in voltage...
Generalization of one algorithm for constructing recurrent splines
<p class="a">We have analyzed two algorithms, close in composition, for constructing a smoothing spline, which imply a change only in the last link of the spline when new experimental data arrive. The main feature of the...
Analysis of relationship between the dynamics of a thermoelectric cooler and its design and modes of operation
<p>We examined a dynamic model of the relationship between basic parameters and indicators of reliability, taking into consideration the structural and technological elements, for a single-stage cooling device under vari...
Development of the biotechnology for obtaining a dietary supplement from the selenium-containing probiotic cultures Lactobacillus acidophilus 412/307 and Bifidobacterium bifidum 1
<p>The relevance of creating a new dietary supplement based on the selenium-containing cultures of lacto- and bifidobacteria was proven. We have chosen the optimal source of selenium – sodium selenite (Na<sub>2</sub>SeO<...