On some main parameters of stochastic processes on directed graphs

Author(s):

Mehdi Shams * , Gholamreza Hesamian

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
A random walk is a special kind of stochastic process of the Markov chain type. Some stochastic processes can be represented as a random walk on a graph. In this paper, the main parameters for a random walk on graph are examined.
Keywords:

Markov Chain , Martingale , connected graph , stationary distribution , first hit time , cover time

Language:
English
Published:
Journal of Algorithms and Computation, Volume:55 Issue: 1, Jun 2023
Pages:
53 to 65
https://www.magiran.com/p2579706