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

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

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

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