Ranking graphs through hitting times of Markov chains.
Emilio De SantisPublished in: Random Struct. Algorithms (2021)
Keyphrases
- markov chain
- steady state
- finite state
- transition probabilities
- state space
- markov process
- random walk
- monte carlo
- markov model
- monte carlo simulation
- monte carlo method
- markov processes
- stationary distribution
- stochastic process
- ranking algorithm
- directed graph
- transition matrix
- probabilistic automata
- ranking functions
- graph structure
- higher order
- assemble to order systems
- learning algorithm
- undirected graph
- confidence intervals
- graph mining
- link analysis
- non stationary