Data Science. Доработка существующего продукта. Необходимо доработать рекомендательную систему, основанную на графах. Требуется реализовать три метода, протестировать их. Общий подход одинаковый: фиксируем вершину; удаляем некоторые смежные ребра; вычисляем расстояние между нашей вершиной и всеми остальными; выбираем вершины с наименьшим расстоянием до выбранной, это те вершины, в которые метод предлагает провести ребра; сравниваем предложенные методом ребра с удаленными, чем больше совпадений, тем лучше сработал метод. Вспомогательные шаги уже реализованы. Вам нужно реализовать только шаги 3 для всех методов. В первом методе расстоянием является просто число общих соседей. Во втором методе нужно посчитать усеченные моменты достижения из выбранной вершины (приближенно, запуская случайное блуждание несколько раз). Сначала нужно реализовать функцию для одного случайного блуждания, затем функцию для приближенного вычисления усеченных моментов достижения. В третьем методе нужно посчитать усеченные моменты достижения в вершину.