Statistical analysis of random walks on network
Journal: Scientific Journal of Astana IT University (Vol.5, No. 5)Publication Date: 2021-03-30
Authors : A. Kalikova;
Page : 77-83
Keywords : random work; hitting time; commute time; cover time;
Abstract
This paper describes an investigation of analytical formulas for parameters in random walks. Random walks are used to model situations in which an object moves in a sequence of steps in randomly chosen directions. Given a graph and a starting point, we select a neighbor of it at random, and move to this neighbor; then we select a neighbor of this point at random, and move to it etc. It is a fundamental dynamic process that arises in many models in mathematics, physics, informatics and can be used to model random processes inherent to many important applications. Different aspects of the theory of random walks on graphs are surveyed. In particular, estimates on the important parameters of hitting time, commute time, cover time are discussed in various works. In some papers, authors have derived an analytical expression for the distribution of the cover time for a random walk over an arbitrary graph that was tested for small values of n. However, this work will show the simplified analytical expressions for distribution of hitting time, commute time, cover time for bigger values of n. Moreover, this work will present the probability mass function and the cumulative distribution function for hitting time, commute time.
Other Latest Articles
- INFORMATION TECHNOLOGY OF INTEGRATED RISK MANAGEMENT OF SCIENTIFIC PROJECTS UNDER UNCERTAINTY AND BEHAVIORAL ECONOMY
- COMPETENCE APPROACH IN AGILE TRANSFORMATION OF EDUCATION ESTABLISHMENT
- MODELLING OF EROSION OF THE AGILE LEADERSHIP PROJECT MANAGER COMPETENCES
- FORMATION OF COMMUNICATIVE COMPETENCIES OF FUTURE IT SPECIALISTS
- A CONCEPTUAL MODEL AND PROCESS MANAGEMENT METHOD OF THE PLANNING AND MONITORING OF THE WORKLOAD IN THE EDUCATIONAL ENVIRONMENT
Last modified: 2021-09-29 15:05:44