
Алгоритм случайного блуждания 91
Алгоритм случайного блуждания
Алгоритм случайного блуждания (random walk) возвращает набор вершин
на случайном пути в графе. Термин был впервые упомянут Карлом Пир-
соном в 1905 году в письме
9
в журнал Nature под названием «Проблема
случайного блуждания». Хотя концепция возникла еще раньше, алгоритм
случайного блуждания лишь недавно нашел применение в сетевой науке.
Случайное блуждание в целом иногда описывается как походка пьяного
человека, пересекающего город. Он знает, какое направление ему требует-
ся или какую конечную точку он хочет достичь, но может пойти по очень
замысловатому окольному пути.
Алгоритм ...