В чем разница между задачами про случайное разбиение на группы и случайным блужданием по графу?

Возможно, имелись в виду различия между задачами о выделении сообществ в графе и о случайном блуждании по нему.

Задача о выделении сообществ предполагает поиск групп, для которых плотность внутригрупповых связей больше плотности межгрупповых связей. github.com Для этого используют, например, такие методы, как Fastgreedy, Multilevel, LabelPropogation. github.com

Случайное блуждание по графу — это случайный выбор следующего шага из возможных. telegra.ph Процесс начинается в одной точке (вершине) и продолжается до одной из соседних точек (вершин). telegra.ph Затем блуждание повторяется несколько раз. telegra.ph Результат такого процесса — путь, который пройден, его используют для понимания структуры графа. telegra.ph

Таким образом, разница заключается в том, что первая задача связана с поиском групп, а вторая — с исследованием структуры графа через случайное перемещение по нему.