Generalization in human pathfinding as a stochastic navigation process on Wikipedia

Models of human navigation have been investigated in many ways on complex networks. These findings suggest that the characteristics of human navigation change during navigation from the start to the destination. Nonetheless, the degree to which navigation is influenced by the human navigator versus the graph and environment remains somewhat unclear. Our study focuses on the initial stage of human navigation, investigating the influence of the graph structure on navigation through the use of a PageRank-based random walk model. We investigate the PageRank model with the classical uniform and also power-law position based transition probabilities. Our results indicate that a significant proportion of early generalization phase navigation can be simulated with random navigation.