An algebraic method for calculating PageRank

Apply

An algebraic method for calculating PageRank

Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 3, Issue 2

Abstract

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 104 or 105 pages.

Authors and Affiliations

Vladislav Vlasyuk, Oleg Galchonkov, Alexander Nevrev

Keywords

Improving the effectiveness of training the on-board object detection system for a compact unmanned aerial vehicle

The model of object detector and the criterion of leaning effectiveness of the model were proposed. The model contains 7 first modules of the convolutional Squeezenet network, two convolut...

Study of the effect of micellar catalysis on the strength of alkaline reactive powder concrete

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....

Optimizing performance of lithiumion battery by nanosilicon addition mixed in LI4TI5O12 anode made using mechanochemicalhydrothermal method

Lithium Titanate (Li4Ti5O12 or LTO) is one of the best candidates to replace graphite as anode material in the lithium-ion battery (LIB), due to unwanted solid electrolyte interphase (...

Development of the biotechnology for obtaining a dietary supplement from the selenium-containing probiotic cultures Lactobacillus acidophilus 412/307 and Bifidobacterium bifidum 1

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 (Na2SeO<...

Results of numerical modeling of the process of harvesting the seeds of flax by a harvester of the stripping type

The purpose of the current theoretical study is to improve the efficiency of the technological process of harvesting flax seeds with a harvester of the stripping type by substantiating its structural-operational param...

EP ID EP527958
DOI 10.15587/1729-4061.2018.131275
Views 39
Downloads 0