On the Escape Probability Estimation in Large Graphs

We consider the large graphs as the object of study and deal with the problem of escape probability estimation. Generally, the required characteristic cannot be calculated analytically and even numerically due to the complexity and large size of the investigation object. The purpose of this paper is...

Full description

Bibliographic Details
Main Authors: Konstantin Avrachenkov, Alexandra Borodina
Format: Article
Language:English
Published: FRUCT 2019-04-01
Series:Proceedings of the XXth Conference of Open Innovations Association FRUCT
Subjects:
Online Access:https://fruct.org/publications/fruct24/files/Avr.pdf