Statistical analysis of random walks on network
Journal Title: Scientific Journal of Astana IT University - Year 2021, Vol 5, Issue 5
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.
Authors and Affiliations
A. Kalikova
Keywords
Related Articles
- EP ID EP712213
- DOI 10.37943/AITU.2021.99.34.007
- Views 42
- Downloads 0
THE EMOTIONAL INFECTION OF THE VIRTUAL INNOVATION PROJECT TEAM
Emotional infection is considered as a social and psychological mechanism of transferring the mental mood of the manager to the virtual project team and stakeholders of the projects. Emotional impact in the face of dir...
DYNAMICS AND IMPACT OF DIGITAL FOOTPRINT ON PROJECT SUCCESS
The digital footprint of the project is its integral characteristic, reflecting both the “official” information on the project, unnecessary and any mention of the project including social networks and other Internet re...
MATHEMATICAL AND COMPUTER MODELS OF THE COVID-19 EPIDEMIC
The COVID-19 epidemic has gone down in history as an emergency of international importance. Currently, the number of people infected with coronavirus around the world continues to grow, and modeling such a complex system...
FEASIBILITY ANALYSIS OF AIR FLOATING DESIGN FOR ELECTRICITY GENERATION
In the past several decades, there were presented different innovative technologies rather than traditional wind turbines for renewable energy that uses wind kinetic energy and remains in the air through aerodynamic fo...
SIMPLIFIED ADAPTIVE TRIANGULATION OF THE CONTACT BOUNDARIES OF THE DAM MODEL
To numerically solve the system of integral equations, it is customary to establish a discrete grid within each integration area. In the context of 3D modeling, these areas correspond to surfaces situated in space. The s...