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 77
- Downloads 0
The study of multicomponent loading effect on thinwalled structures with bolted connections
<span lang="EN-US">Features of influence of various factors on the stress-strain state of composite thin-walled structures with bolted connection of separate elements were studied on an example of the test problem. As an...
Development of the method for geometric modeling of S-shaped camber line of the profile of an axial compressor blade
The method for geometric modeling of the S-shaped camber line of the profile of an axial compressor blade, which is a compound curve formed from three sections, was developed. Each of these sections is modeled in the nat...
A study of environmentally friendly recycling of technogenic chromium and nickel containing waste by the method of solid phase extraction
<span lang="EN-US">The study has revealed the regularities of the effect produced by increasing the content of scale of steel 12Cr18Ni10Ti in the charge from 5 to 75 mass % on the contents of the products of carbon therm...
Constructing a method for the conversion of numerical data in order to train the deep neural networks
<p>This paper analyzes known types of deep neural networks, the methods of their supervised training, training the networks to suppress noise, as well as methods for encoding data using images. It has been shown that dee...
Studying chemical transformations of the modified derma collagen
<p>Chemical transformations of modified collagen for prediction of effective formation and stabilization of the derma structure with the use of montmorillonite dispersions treated by different modifying agents were studi...