Теория шести рукопожатий. Личный опыт

Меня пару дней назад осенила идея написать парсер, который проверит теорию шести рукопожатий на одном конкретном аккаунте. Разумеется, выбор пал именно на социальную сеть ВКонтакте, а основная цель – найти Павла Дурова за кратчайший путь. Итак, поехали!

Писать свою библиотеку сбора друзей не стал, поэтому использовал уже готовый ВКонтакте API для .Net ^[1]. Вытягиваем оттуда функцию Friends.Get(ID), запасаемся чашечкой кофе и пишем за один вечер полноценный парсер. Не забываем про подводные камни: не попадет ли наша программа в ловушку рекурсии (у Васи в друзьях Петя, а у Пети Вася), не обидеться ли сервер за превышение лимита количества однотипных запросов, и можно смело начинать наше исследование. Так как дело не быстрое, решил взять сервер на тестовый период – это совершенно бесплатно, ровно на 10 дней. После дня работы было примерно следующее:

Все работает, собран первый миллион пользователей, осталось только ждать!

Спустя пару дней скорость значительно упала, что весьма ожидаемо. Дело в том, что каждого нового пользователя надо было сравнивать с уже добавленными, так как в базе не должно быть повторов. Можно глянуть статистику обращений:

Что же удалось за все это время?

Всего было собрано: 5 601 348 пользователей
Среднее количество друзей: 340
Максимальное количество друзей: 9908

И самое интересное, я дошел лишь до 4 уровня связи:

1 уровень связи: 24 пользователя
2 уровень связи: 2 216 пользователей
3 уровень связи: 472 869 пользователей
4 уровень связи: свыше 5 601 348 пользователей

Теперь, каких же известных людей удалось все же найти:

Павел Дуров, как ворота в мир известности и популярности, поэтому приводить список всех друзей пользователя с айдишником равным одному не имеет смысла.

Заключение

Как я считаю, эксперимент все же удался – Павел Дуров найден! Для пущей уверенности можете отправить мне свой id, и я построю для Вас цепочку из знакомых. Исходники крепить не имеет смысла: зачем нервировать людей, у которых аллергия на ужасный код?

Все опечатки сделаны умышленно.

Автор: нештатный корреспондент

Источник ^[2]