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 50
- Downloads 0
SYNERGETIC APPROACH TO THE STUDY OF CONTROL SYSTEMS
The paper considers a new direction of scientific research – «synergetics». The key provisions and its development as a science are considered. The focus is on open feedback systems as objects of research. The properti...
EXPERIMENTAL VERIFICATION OF THE EFFECTIVENESS OF TEACHING METHODS USING ADAPTIVE MATHEMATICS TEACHING
The article presents theoretical and empirical results of the study of the advantages of adaptive learning. The practice of creating and organizing adaptive learning for students using the «Moodle» platform is consider...
Integrated Anti-risk Management of Conflicts of a Scientific Project in a Behavioral Economics
The object of the research is the processes of managing uncertainties such as risks, conflicts, and factors of behavioral economics which may have negative consequences for a scientific project. The study has revealed...
A MATHEMATICAL MODEL FOR AN AUTOMATED SYSTEM OF MEDICAL DIAGNOSTICS
One of the primary focuses of the Republic of Kazakhstan concerning sustainable and stable improvements in the well-being of its population is the advancement of the healthcare sector. A mathematical model for an automat...
APPLICATION OF INFORMATION TECHNOLOGIES FOR SEMANTIC TEXT PROCESSING
An expert system for text analysis based on the heuristic knowledge of an expert linguist is proposed. Methods of linguistic analysis of the text through the use of computer technology have been further developed. Data...