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 65
- Downloads 0
Substantiation of the technology for fermented sour-milk desserts with bifidogenic properties
<p>The paper reports the newly developed technology of sour-milk desserts that uses the consortia of lactobacilli ‒ Acidophilus, S. Thermophilus, and bifidobacteria ‒ B. Bifidum, B. Longum, B. Adolescentis, resistant to...
Analysis and comparison of mechanical and chemical properties of protective coatings obtained at different combinations of "target – substrate"
<p>The effect of different combinations of the "target-substrate" on the mechanical and chemical properties of protective coatings obtained by ion-plasma treatment has been studied. The widespread use of ion-plasma techn...
Studying the influence of metakaolin on self-healing processes in the contact-zone structure of concretes based on the alkali-activated Portland cement
<p>This paper reports results from comparative testing the reaction "alkali ‒ active silica" in traditional Portland cement and alkaline Portland cement with the addition of metakaolin. The research is based on studying...
Practical implementation of the Niederreiter modified cryptocode system on truncated elliptic codes
On the basis of the practical implementation of the classic Niederreiter scheme for non-binary codes, a pattern has been identified for practical implementation –fixing the admissible position vectors of the plaintext tr...
Examining the effect of production conditions at territorial logistic systems of milk harvesting on the parameters of a fleet of specialized road tanks
<p class="a"><span lang="EN-US">We have studied the influence of changing production conditions and components of transportation processes on the need in specialized vehicles in the milk harvesting systems. Based on the...