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 45
- Downloads 0
A BIBLIOMETRIC STUDY ON BLOCKCHAIN CONCEPT: A THEME ANALYSIS AND FUTURE DIRECTIONS FOR COMPUTER SCIENCE TRAINING
This paper aims to study the blockchain concept domain in the computer science field due to bibliometric study. Authors employed bibliometric and network analysis techniques to analyze existing literature. In total, 719...
NATIONAL MODEL OF THE QUALITY ASSURANCE OF EDUCATION IN KAZAKHSTAN: FORMAT, TOOLS, AND REGULATORY MECHANISMS
In this article, the authors consider the quality assurance system at the national level. The normative legal acts of the Republic of Kazakhstan contributing to the development of quality assurance at the institutional...
GESTURE RECOGNITION OF MACHINE LEARNING AND CONVOLUTIONAL NEURAL NETWORK METHODS FOR KAZAKH SIGN LANGUAGE
Recently, there has been a growing interest in machine learning and neural networks among the public, largely due to advancements in technology which have led to improved methods of computer recognition of objects, sound...
INFORMATION TECHNOLOGY OF INTEGRATED RISK MANAGEMENT OF SCIENTIFIC PROJECTS UNDER UNCERTAINTY AND BEHAVIORAL ECONOMY
The relevance of the topic is that currently the development of information technology allows to implement integrated risk management of scientific projects, which, in turn, expands the range of opportunities for projec...
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...