On the splitting method application for random walk crawling
No video of the event yet, sorry!
In this work it is proposed to apply the technique of the splitting method to accelerate a random walk to study characteristics in large graphs. In particular, we use this approach to estimate the probability of hitting a given node (or group of nodes) before returning to the starter node. Such an approach can have advantages if the estimated probabilities are small, and the period of return to the starting node is very large.
- 2018 September 22 - 15:40
- 20 min
- Stochastic Modeling and Applied Research of TechnologY
- 1. Stochastic Modeling and Applications