Pull to refresh

Очередная попытка доказать что мир тесен

Crowdsourcing
Все уже наслышаны о теориях шести рукопожатий и им подобных. Наслушавшись таких, я рашил написать небольшой userjs к опере, (сырой, пока не выкладываю), который сохраняет данные с тех страницы сайта vkontakte.ru, на которых я побывал, а именно списки друзей. Вся информация аккуратно складывается в mysql-базу в формате id—id друга—Имя друга. Сидел в контакте после этого я около 10 часов, залезая на страницы друзей, и не только. Выяснил, что я знаком с Павлом Дуровым через 6 рукопожатий. (если кому интересно, был нарисован корявый, но граф цепочки знакомств).
Каждую из страничек я посещал лично. Никаких граберов, парсеров, автоматов я не писал!
Итак, в целях продолжить эксперимент, я предлагаю:
Несколько хабрадобровольцев могут в коментах оставить свои id профиля вконтакте. Требование — список друзей должен быть открыт. Я пытаюсь за сутки нарисовать цепочку знакомств до Павла Дурова и до меня.
UPD:
Zivaka, id288968 (в скобках id):
Дмитрий Zivaka Мамаев (288968) — Евгений <!--glazs--> Глазырин (474078) — Леонид Калентьев(424064) — Алексей Alex Юманов(9650028) [в одной общаге с ним жили] — Дамир ainu Фахрутдинов (2416637)[Я]
И:
Дмитрий Zivaka Мамаев (288968) — Евгений <!--glazs--> Глазырин (474078) — Леонид Калентьев(424064) — Роман ФотоГраф Хасаев(4459542)—Амир [Herr Mad] Иванов(2315639) [коллега бывший] — Дамир ainu Фахрутдинов (2416637)[Я]
Остальные апдейты под катом

UPD2:
bishop3000, id3624179:
Олег bishop Федоров(3624179) — Алексей Xor Сухоручко(782864) — Анна Черных(202063) — Александр Викторович Беспалов(17) — Павел Дуров(1)
4 Рукопожатия до Дурова, до меня соответственно 8 (Анна Черных(202063) и Митенька Миронов (70) имеют несколько общих знакомых, а последний изображён на графе)
UPD3:Довольно сложно найти связи от людей, закрывших списки друзей, либо ливущих в Украине, Белоруссии и т.д. Извините. Семь людей я нашёл. Эксперимент полагаю считать удавшимся. Но не законченным=)
UPD4:Kolger, id210630
Никита Смирнов(210630) — Елена А. Попова(49838) — Надя Петрова(3461) — Митенька Миронов(70)—Александр Викторович Беспалов(17) — Павел Дуров (1)
UPD5:Taxup,id1516701
Тахир ARES.KZ™ Биккинин (1516701) — Максим Фридрикин(249136) — Андрей Любимов(61983) — Роман *RomaNTIC* Акамёлков(219) — Павел Дуров (1)
UPD:VasilioRuzanni, id427647
Vasilio 'El Nino' Ruzanni (427647) — Татьяна Tanni Real Ma Юнкина(148457) — Татьяна Плуталова(34) — Павел Дуров(1)
Благодаря Vasilio 'El Nino' Ruzanni обнаружился баг в скрипте (кавычки в нике + кривоватый SQL запрос = ошибка)

lifeforweb, id575175
Игорь Гусаров(575175) — Тарас Куторов(604746)—Вениамин Мельцев(128195) — Илья (НашРок-Питер) Сакмаров(94759) — Светлана Климичева(822)—Ася Щёголь(254) — Павел Дуров(1)
UPD:
Знающим и умеющим людям — просьба! Подскажите с решением задачи:
Итак, задача: Имеем граф. Задаётся в виде таблицы: Id, Id друга, имя друга.
Необходимо найти кратчайший путь между вершинами графа, отстоящими друг от друга на более чем 5 рёбер.
Ограничения: база в MySQL, база большая, соответственно сливать её всю в массив нельзя. Но возможно получить список друзей человека. Получения списка друзей второго круга занимает от одной до 5 секунд. Соответственно количество запросов и время выполнения ограничено (допустим, время выполнения скрипта — 20 секунд). Среда: php5.
Мною было найдено решение с 4 рёбрами, путём загрузки списков друзей второго круга, и их перебором между собой.
В таблице friends 4 столбца: id, myid, frid, name. 1 поле ключевое, второе id человека, третье id друга.
Кусок дампа тут. Таблица должна называться не friends_copy, как в дампе, а friends.
Текущий алгорим поиска (только 4 рукопожатия): ramainen.ru/i/download/graf.php.txt
upd:
rozboris id738345
Борис Rozboris Розенштейн(738345) — Илья Петрович Разенштейн(721470)—Андрей Лопатин(11191) — Павел Дуров(1)
upd: Связь не с Дуровым и со мной (хотя она тоже есть), а между двумя хабрачеловеками:
tinkk id888570,
Rchee id241410
Сергей t1nkk… Пономаренко (888570) — Даша *without_me* Шевлякова(1221260) — Аня — Леди Лиса — Хурхулу(2379374) — Елизавета Likogra Кондакова(5064604) — Данила Леньков(896189) — Роман Кубасов(384539) — Максим Захаров(274521) — Art Loving myself Bandin(241410)
upd: kiroru id48437:
Кирилл Kiro Павлов(48437) — Евгений Андрианов(2108557)—Наргиз Narciss Кулизаде(967409) — Денис AIK Щетнёв(332306) — Эльвира *Рыжая_Вельха* Хабибулина(779335)—Диана Каюмова(6753283) — Дамир ainu Фахрутдинов (2416637) [Я]
И:
Кирилл Kiro Павлов(48437) — Евгений Андрианов(2108557)—Наргиз Narciss Кулизаде(967409) — Денис AIK Щетнёв(332306) — Эльвира *Рыжая_Вельха* Хабибулина(779335)—Александр «Erandill» Иевлев(3312) — Екатерина ledkit Фуртикова(54)—Татьяна Плуталова(34)—Павел Дуров (1)
upd:хабрачеловек Timon, id222737
Павел Дуров(1) — Александр Викторович Беспалов(17) — Анна Черных(202063) — Антон Прозоров(1188737) — Елизавета Гаврилова(114645)—Наталья Ульянкова(119648) — Татьяна Яикина(1072856) — Мария Чернышева(14335577) — Тимур Timurka Тазетдинов(222737)
upd: zemlanin id6821354
Антон zemlanin Веринов (6821354) — Алексей Woody Худоченков (5021145) — Галина Чешуинова (7327547) — Артур Арасланов (1562516) — Пулат Салихов(1178113) — Алия Исламова(4218480) — Дамир ainu Фахрутдинов(2416637)[Я]
И:
Антон zemlanin Веринов (6821354) — Алексей Woody Худоченков (5021145) — Галина Чешуинова (7327547) — Артур Арасланов (1562516) — Анастасия Юрина(160885) — Раиль Замалетдинов(676776) — Дамир ainu Фахрутдинов(2416637)[Я]
UPD:
Прошу прощения, если кого-то пропустил! Просьб было много, Некоторые закрыли списки друзей, некоторых найти не получилось. Итак, Граф:

Выделены хабралюди, я и Павел Дуров.
Tags:
Hubs:
Total votes 169: ↑139.5 and ↓29.5 +110
Views 1.4K
Comments Comments 185