Дело было вечером, делать было нечего... В процессе произвольного серфинга по инете наткнулась на инфу, как проверить теорию тесного мира ("теорию 6 рукопожатий ") в контакте.
Кому лень идти по ссылке в Вики, кратко по сабжу: теория шести рукопожатий - теория, согласно которой любые два человека на Земле разделены в среднем лишь пятью уровнями общих знакомых (и, соответственно, шестью уровнями связей).Теория была выдвинута в 1969 году американскими психологами Стэнли Милгрэмом и Джеффри Трэверсом (Jeffrey Travers). Предложенная ими гипотеза заключалась в том, что каждый человек опосредованно знаком с любым другим жителем планеты через цепочку общих знакомых, в среднем состоящую из шести человек. Милгрэм опирался на данные эксперимента в двух американских городах. Жителям одного города было роздано 300 конвертов, которые надо было передать определённому человеку, который жил в другом городе. Конверты можно было передавать только через своих знакомых и родственников. До бостонского адресата дошло 60 конвертов. Произведя подсчеты, Милгрэм определил, что в среднем каждый конверт прошел через пять человек. Так и родилась теория «шести рукопожатий».
Как ее проверить вконтакте?
Излагаю.
1. Напишите в поиске людей любое имя и фамилию, какие придут в голову 2. Из полученного списка выберите человека не из вашего города (лучше подальше, чтобы было интереснее) 3. Зайдите в его список друзей и перейдите на страницу первого в списке (незнакомые друзья ранжируются по рейтингу) 4. Повторите пункт 3, считая количество "рукопожатий". В среднем бывает 3-5 переходов.
Сказано - сделано! А поскольку девочка я литературно подкованная, но с вполне банальными ассоциациями, первыми на ум пришло имя (сделайте паузу и проверьте себя)
Все верно, ищем Евгения Онегина. В контакте их аж 2 тыщи... с гаком!
Захожу на страничку к У нее друзей побольше. Но скрин ее страницы не вставляется в пост, хоть убейся! Цензура, однако! Будем искать обходные пути. Пришлось загрузить скрины в галерею и давать ссылки. Интересно, хоть так работать будет?
И тема сисек, так волнующая наших блогеров мужеска полу, вполне себе раскрыта.
От этой мадмуазели перехожу к страничке некого красавчика , у которого в друзьях 2 350 человек, и не все они - девушки.
С его перечня друзей первой в списке страничка некой , предстающей на своей страничке почему-то сразу в коленно-локтевой позе. Бинго! Оказывается, с энтой очаровашкой у нас один общий знакомый! Итого - ровно 5 шагов. В легком остолбенении ставлю контрольный опыт.
Вспомнив менее банального и потрясшего меня в школьные годы персонажа классической литературы, задаю в поиске Екатерина Измайлова . Однофамилиц леди Макбет Мценского уезда нашлось 460 штук, если "вконтакте" не врет.
Перехожу по ссылке той, что живет на краю света - в Магнитогорске. Заодно освежаю в памяти, где это.
У госпожи Измайловой в списке друзей первым числится некто , тоже вполне себе общительный товарищ.
Из его 1172 френдов меня интересует первый по списку - (везет мне сегодня на красавчиков!
)
0 %
У него даже мобильный телефон на страничке записан, но не это главное. Первым из списка 2 757 друзей Андрея выдается страничка некоего из ВГУ им. Машерова.
Разумеется, с господином Усовичем тут же обнаруживается Итого - три "рукопожатия"
Далее в контрольных замерах выяснилось, что с Андреем Макаревичем или его клоном в сети меня сближает (разделяет?) 4 человека, абстрактным Ваней Сидоровым - 5, Петей Ивановым - 7.
Подробно уже не раскажу, сил делать скрины не осталось, да и движок блога (Ау, разработчики!) барахлит, напрочь отказываясь вставлять картинки. Черте те что! Два дня пишу пост, надоело. Все, вывешиваю, что получилось. Пианиста не стреляйте, он играет, как умеет.
Ну и финальный вопрос.
А вы, уважаемые однобложане, ощущаете свою связь со всем миром? И как она проявляется?
Каждый из нас когда-либо задумывался о том, как огромен и необъятен мир, о том, как много на Земле абсолютно разных людей. Несмотря на различия в возрасте, поле, цвете кожи, все люди связаны. Порой можно даже удивиться, насколько много у каждого друзей и просто знакомых.
Вероятно, глубоко задумавшись об этом, венгерский писатель-фантаст Фридеша Каринти в 1929 году написал рассказ «Звенья цепи». Именно в нем впервые представлена теория шести рукопожатий. Он предлагает провести необычный эксперимент и доказать, что каждый человек может связаться с абсолютно любым жителем планеты через знакомых друг другу людей и, при этом, их число не превысит шести.
В 1969 году теория рукопожатий была окончательно сформирована американскими социологами Джеффри Трэверсом и Стэнли Милгрэмом. Их гипотеза состояла в том, что каждый человек знаком с любым другим через цепочку знакомых, которая состоит в среднем из пяти человек. Был проведен интересный эксперимент. Жителям одного небольшого американского городка раздали 300 конвертов. Они должны были переслать их конкретному адресату через своих знакомых. Было доставлено всего 60 писем. После проведения некоторых подсчетов и анализов, специалисты пришли к выводу, что каждое письмо прошло в среднем через пять человек. Таким образом, теория шести рукопожатий была доказана.
Научно-технический прогресс позволил ученым из повторить с помощью электронной почты. Было создано двадцать секретных адресатов. Участникам открыли их имена, фамилии, места жительства, образование, Тысячам добровольцев было предложено найти их через друзей и знакомых. Первым, кто справился успешно, стал житель Австралии, который нашел засекреченный адрес в Сибири через четырех знакомых.
Всемирно известную корпорацию Microsoft также заинтересовала теория шести рукопожатий. На ее проверку у них ушло около двух лет. За это время было проанализировано 242 720 596 сообщений от пользователей. В результате было установлено, что любой из 240 миллионов пользователей данного сервиса может найти другого через 6,6 человек в среднем.
Теория 6 рукопожатий легла в основу большого числа популярных игр. К примеру, многие в том числе и с мировыми именами, играют в «Число Эрдёша». Такое название было дано в честь венгерского математика Пола Эрдёша. Он написал огромное количество работ, в том числе и в соавторстве. Суть игры состоит в следующем: если ученый имеет одну работу, которая написаны вместе с Эрдёшем, то получает один балл; если в соавторстве с ученым, который писал с Эрдёшем, то два балла. Как известно, все лауреаты Нобелевской премии имеют большие числа Эрдёша.
Популярная в странах СНГ социальная сеть ВКонтакте запустила приложение «Цепочка друзей — теория шести рукопожатий». Оно позволяет составлять цепочки знакомств среди пользователей сети. В связи с тем, что аудитория ВКонтакте несколько ограниченна, результаты получаются немного иные. В основном цепочки имеют размер от трех до четырех человек. Интересным фактом является то, что цепочек длиннее шести человек не встречается. Это, в свою очередь, подтверждает первоначальную теорию.
Кроме различных экспериментов, теория рукопожатий нашла отражение и в кинематографе. Она легла в основу сюжета таких известных фильмов, как «Елки», «Реальная любовь».
Благодаря всевозможным исследованиям ученых и социологов появилась шутка, что каждый из нас через пять человек знаком с
Приветствую своих уважаемых читателей и подписчиков! Сегодня я решил немного отвлечься от сугубо финансовых публикаций и расслабить свой мозг.
В мире существует огромное количество интересных теорий, исследований, учений. Взять, к примеру, правило шести рукопожатий – приходилось ли Вам слышать о нем? В свое время оно поразило меня своей простотой и неоспоримостью. Я прочел несколько материалов на эту тему, а потом решил сам проверить, как это работает. Но давайте обо всем по порядку.
Каждому из нас известна поговорка «как тесен мир», которая гласит о том, что в самых отдаленных местах можно встретить своего бывшего коллегу, одноклассника и просто знакомого. А ведь, на первый взгляд это обычное совпадение, и не больше. Но существует доказательная база, которая говорит о том, что мы знакомы с любым человеком, живущим на нашей планете, через цепочку не более из 5 знакомых.
Сначала эта теория получила известность в начале 20-го века, после выхода в свет рассказа «Звенья цепи», написанного венгерским писателем Ф. Каринти. В нем он в игровой форме продемонстрировал, что каждый из нас может быть знаком с абсолютно любым другим человеком, невзирая на то, является ли он известной персоной или же обычным индивидуумом.
В последующие годы многие ученые и просто любители неоднократно ставили эксперименты с целью подтвердить либо опровергнуть это правило. Например, жители американских городов получали задачу найти по этой системе человека из другого города, почтовый адрес которого был неизвестен участникам. Каждый из них писал письмо, которое дальше передавалось какому-то знакомому и так далее.
Цепочка отслеживалась, ведь все участвующие дописывали свои контактные данные. Все эксперименты, которые проводились в тот раз и гораздо позже доказывали то, что гипотеза оказалась абсолютно верной.
Подтверждение правила «6 рукопожатий» современными технологиями
Дальше – больше: с развитием технологий ученые смогли высчитать данный алгоритм математическим путем. Одно из масштабных исследований было с размахом проведено в 2006-м году сотрудниками компании Microsoft. Они обработали миллиарды сообщений, отправленных пользователями в течение месяца. Оказалось, что показатель среднего расстояния между 2-мя пользователями составил величину 6,6.
Как только интернет стал общераспространенным явлением, принцип доступности любого пользователя стал еще более очевидным и легко доказуемым, благодаря ВК, FaceBook, LiveJournal и другим ресурсам, объединяющим людей из различных отдаленных уголков земного шара.
Сегодня даже работают сервисы, которые помогают установить цепочку от одного пользователя к другому. Возможности глобальной коммуникации изучаются разнообразными сетевыми проектами и приложениями.
Как проверить гипотезу в соцсетях
Эта теория не так проста для понимания, как может показаться на первый взгляд. Но продемонстрировать ее наглядно помогут социальные сети, например, вконтакте. Во всяком случае, лично мне помог следующий алгоритм:
- Выбираем в поиске людей любого незнакомого Вам человека (для этого введите имя и фамилию, которые придут в голову)
- Из выпавшего списка кандидатов можно, не колеблясь, выбрать того, который живет в другом городе, а еще лучше в другой стране
- Заходим на его страницу, в его список друзей и выбираем первого по списку
- Теперь посещаем страницу этого первого по списку и смотрим его друзей, и снова выбираем самого первого
- Повторяем эту операцию до 5-6 раз. Но лично я уже на 3-м человеке обнаружил своих знакомых
Таким образом, правило показывает, что я был знаком с девушкой, которая проживает от меня в тысячах километров и о которой я никогда ничего не слышал, через опосредованную цепочку своих знакомых.
За против идеи 6 рукопожатий
Существуют ли какие-либо ограничения у этой, на первый взгляд, безгрешной теории? Конечно, поскольку несколько столетий назад человечество не было так монолитно и не обладало такими возможностями для перемещения.
На самом деле, правило 6 пожатий не означает автоматически, что каждый из нас может быть знаком с английской королевой или султаном Брунея. Люди склонны формировать сообщества по каким-либо ограниченными признакам, например, по возрасту, по тематическим интересам и так далее. Границы каждого круга знакомств обнаруживаются уже через 2-3 уровня.
Идею, которая подобна гипотезе 6 рукопожатий, раскрывает добрый и трогательный фильм «Елки». В нем действие происходит в различных российских городах, каждый из которых находится в своем собственном часовом поясе. Люди по цепочке передают просьбу ребенка, помочь которому может лично президент, но никто не знаком с ним лично.
Вот с таким интересным правилом, друзья, мы познакомились сегодня, и сопровождающий нас прогресс только подтверждает его. Люди становятся все более коммуникабельными благодаря социальным сетям, онлайн конференциям и другим способам и механизмам общения. Подписывайтесь на обновления блога, и мы с Вами будем и дальше обсуждать полезные и увлекательные события. Пока!
14 ноября 2011 в 16:21Теория шести рукопожатий: еще одно подтверждение
- Data Mining
Однажды в студеную зимнюю пору я столкнулся с упоминанием того, что кто-то в Facebook пытается подтвердить теорию шести рукопожатий. Для тех кто не в курсе, эта теория заключается в том, что все жители земли в среднем знакомы друг с другом через цепочку из пяти друзей (т.е. шести рукопожатий). Подробнее об истории этой теории можно прочитать в википедии , там же можно узнать о том, что Майкрософт несколько лет назад пыталась подтвердить эту теорию на основе данных о контакт-листах мессенджера MSN - в результате у них получилось 6,6 рукопожатий, что вполне вписывается в теорию.
Очень мне захотелось эту теорию подтвердить самому, используя данные, которые есть под рукой - ВКонтакте. Для претворения моей странной идеи в жизнь надо было решить целый комплекс проблем:
- На каких данных это все расчитывать.
- Где эти данные взять.
- Как эти данные сохранять.
- Каким алгоритмом воспользоваться для расчетов.
Мой взгляд был устремлен на ВКонтакте. Да, он охватывает только Россию и СНГ (причем неравномерно - в одноклассниках, к примеру, публика постарше). Да, там огромное количество ботов. ВКонтакте неидеален, но зато умеет раздавать список друзей в json-формате через запрос к al_friends.php.
Но как эти данные хранить и обрабатывать?
- Можно пойти в лоб и писать сразу в MySQL: паук выплевывает 100 пользователей в секунду, у каждого 130 друзей, итого 13000 вставок в БД в секунду. Цифра не запредельная, но с учетом того, что паук работал на слабом сервере (старый одноядерный атлон), не совсем радужная.
- Можно писать текстовый дамп на диск, а потом всасывать его в базу данных. При таком раскладе база будет весить примерно (4 байта (размер поля user_id) + 4 байта (размер поля friend_id) + 8 байтов на оверхед и индексы) * 80М пользователей вконтакте * 130 друзей = 166Гб. Многовато будет. Причем выборка с такой базы всех друзей пользователя не будет выглядеть как суперэффективный запрос.
- Можно забить на MySQL и использовать какое-нибудь hash-value хранилище. В него писать пару «user_id array(friend_id friend_id ...)», таким макаром база сдуется раза в четыре и всех друзей будет выбирать одним обращением к диску. В качестве хранилища изначально был выбран Kyoto Cabinet, но из-за каких-то странных аномалий в производительности на большой базе состоялся переезд на гугловый LevelDB.
- Алгоритм Флойда-Уоршелла , позволил бы рассчитать дистанции от всех пользователей ко всем. Чудесный алгоритм, но у него есть неприятное требование памяти - необходимо хранить квадратную матрицу user_id/user_id, которая бы занимала 1 байт * 80М пользователей * 80М пользователей = 6400 Тб. Совсем многовато.
- Алгоритм Дейкстры , позволил бы найти дистанции от одного пользователя до всех остальных сразу. Существует довольно много эффективных его реализаций, одна из которых и была ради эксперимента использована. Алгоритм чудесно работал на 1% синтетическом сэмпле всей базы, но при запуске уже на среднем 10% семпле базы начинал жестоко тормозить в довольно неожиданном месте - обход большого дерева друзей постоянно лазил в случайные места памяти и ловил почти 100% CACHE_MISS и без того слабого процессора. Говоря человеческим языком, данные не помещались в кэш процессора, и тут начинались феерические тормоза.
- Двунаправленный поиск . Да, не самый элегантный в мире алгоритм, зато простой как таблица умножения. Позволяет найти кратчайшую дистанцию между двумя пользователями. Реализация его писалась с использованием битовых полей, которые элегантно упихивались в кэш процессора, в результате дистанцию между двумя людьми алгоритм находил где-то за полминуты.
Далее начались странности с данными. Почти 50% всех пользователей с ненулевым количеством друзей входило в абсолютно независимые кластеры, в которых нет внешних связей (или таких связей полторы штуки на весь кластер). Грубо говоря, 50 человек зафрендили друг друга и больше никого. Довольно странное поведение, не так ли? Да, возможно, это сектанты и им религия запрещает френдить ВКонтакте не-членов секты. Но врядли, скорее всего это боты.
Выкинув ботов, отловленных подобным неожиданными способом, было проанализировано 6773 пары пользователей и получился очень интересный результат:
На гистограмме по оси x - длина найденной кратчайшей цепочки друзей, а по оси y - вероятность ее найти в процентах.
Таком образом, в среднем, между двумя случайными пользователями ВКонтакте есть 5.65 друзей (т.е. 6.65 рукопожатий). Эта цифра вполне вписывается в изначально проверяемую теорию, к тому же довольно точно совпадает с результатом, полученным в Microsoft (у них вышло 6.6). Так что полученный результат можно считать еще одним подтверждением теории шести рукопожатий.
В современном обществе мало найдется людей, которым не знакома теория 6 рукопожатий. Сейчас, когда Интернет стер все границы в общении людей, которые в ином случае, возможно, никогда не встретились бы, эту теорию можно переименовать в правило 6 кликов. Однако немногие знают, что она была описана задолго до своего появления в романе известного в Венгрии писателя Фридеша Каринти. Произведение относилось к жанру фантастики и было опубликовано, когда о теории 6 рукопожатий и ее сути никто еще даже не задумывался.
Теория 6 рукопожатий
Сложно поспорить с утверждением, что мир тесен. Мало кто не сталкивался с ситуацией, когда, находясь в малознакомом обществе, встречали общих знакомых. Никто не задумывается о том, что, по сути, человеческое общество не бесконечно, оно ограничено определенными рамками и в какой-то мере замкнуто. В теории, каждый из нас может быть знаком с любым человеком на земном шаре через общих знакомых или родственников.
Казалось бы, это невозможно. Однако не стоит спешить с выводами. Существует теория 6 рукопожатий, которая заключается в том, что все люди планеты Земля знакомы друг с другом через 5 людей, что составляет 6 уровней связи.
Мир тесен
Несмотря на то что данная теория выглядит фантастической на первый взгляд, она существует уже достаточно давно и не раз находила подтверждение.
Сложно сказать, когда появилось выражение «Мир тесен». Скорее всего, оно берет свое начало еще с тех времен, когда люди жили только на своей территории и практически не выезжали за ее пределы. 
С годами границы расширялись, люди стали сначала ездить друг к другу в гости, а затем и переезжать с насиженных мест в поисках лучшей доли. Однако и в новых местах встречались либо земляки, либо другие люди, с которыми когда-то были знакомы. В крайнем случае в разговорах с новыми людьми практически всегда находились общие знакомые. Именно с тех пор и вошло в наш лексикон данное понятие.
Эксперимент Милгрэма
Правило о тесных связях человечества связано с именами американских психологов Стэнли Милгрэма и Джефри Трэверса, которые в 1969 году предложили понятие, дошедшее до нас как теория 6 рукопожатий. Еще за 2 года до того, как были опубликованы результаты эксперимента, Милгрэм провел исследование, целью которого являлось определение длины цепочки, связывающей людей друг с другом. Назвав его «Мир тесен», ученый разработал особый алгоритм, призванный подсчитать число связей между двумя людьми.
Ход эксперимента
Площадками, где проводился эксперимент Милгрэма, стали города Омаха и Уичито, которые находятся, соответственно, в штатах Небраска и Канзас. Адресатом выбрали жителя Бостона. Ученые объяснили свой выбор тем, что, несмотря на небольшую отдаленность городов друг от друга с точки зрения географии, их жителей разделяла целая пропасть по уровню жизни и образования.
Эксперимент заключался в том, жителям Омахи и Уичито, выбранным случайным образом, отправили письма с приглашением принять участие в научном эксперименте. В том случае, если они соглашались, им следовало написать на бланке, вложенном в письмо, свои данные. Затем это письмо нужно было отправить жителю Бостона, имя которого было указано на конверте. Если адресат знал его лично, он должен был переадресовать письмо ему, а если нет, то надо было отправить послание человеку, который с большей вероятностью его знает. Единственным условием было то, что конверт должен пересылаться только лично знакомому человеку или родственнику.
Итоги эксперимента
Основная трудность исследования заключалось в количестве согласившихся передать письмо дальше. Причем отказ происходил на различных этапах эксперимента. В итоге из 296 писем, отправленных с приглашением участия, конечный адресат получил 64. При этом длина цепочки друзей в среднем составляла 5-6 человек. 
Примечательно, что многие люди, выбирая следующего адресата, исходили из того, кто живет ближе к городу адресата, и как раз в этом случае письмо до конечной цели не доходило. Понадобилось 2 года, чтобы сформулировался закон шести рукопожатий, который с появлением Интернета получил новый смысл.
6 писем по электронной почте
Уже на современном этапе развития общества ученые решили повторить эксперимент Милгрэма с использованием новых технологий. Группа сотрудников Колумбийского университета отправила 24613 электронных письма в разные точки планеты. Смысл исследования заключался в том, что люди, получившие эти письма, должны были найти одного из 20 адресатов. Данные о них были минимальные: имя, фамилия, образование, род деятельности, место жительства. 
Первый успех исследованию принес доброволец из Австралии, который сумел найти своего тайного адресата в Сибири посредством всего 4 сообщений. Таким образом, второй раз была подтверждена теория 6 рукопожатий, как проверить которую было интересно многим социологам.
Подтверждение теории 6 рукопожатий в социальных сетях
В 2011 году правило шести рукопожатий решила проверить самая знаменитая социальная сеть Facebook. Было проведено очередное исследование совместно с Миланским университетом. По его итогам, количество звеньев в человеческой цепи даже меньше 6 и составляет в среднем 4,74. Таким образом, житель планеты, живущий на одной точке земного шара, связан с жителем другой точки посредством «друзей друзей». Единственное условие - регистрация в мировом виртуальном сообществе.
Следующее исследование достоверности теории было проведено среди пользователей российской социальной сети «ВКонтакте». Здесь цепочка друзей насчитывала в среднем 3-4 человека. Удивительно, но не было зафиксировано ни одного превышения цифры 6 в человеческой цепочке. Учитывая территориальное ограничение данного виртуального сообщества, можно утверждать, что результаты исследования также подтверждают теорию 6 рукопожатий.
Критика закона 6 рукопожатий
Как и любое исследование, данное правило не раз подвергалось критике, как со стороны ученых, так и обычных людей. Основной аргумент, на который ссылалась категория сомневающихся, это то, что звенья человеческой цепи не раз прерывались во всех экспериментах. Однако в данном случае сбой в проведении исследования происходил только из-за отказа участников передавать эстафету.
Другой довод, который приводят критики, касается исследования в социальных сетях. В этом случае объектом сомнения выступает отнесение к категории знакомых всех людей, находящихся в списке друзей участников. Это достаточно спорное утверждение, однако все-таки, если кто-то входит в число друзей на вашей страничке в какой-либо социальной сети, значит, какое-то отношение друг к другу вы все-таки имеете.
Таким образом, доводы критиков, высказывающихся против закона 6 рукопожатий, недостаточно весомы для того, чтобы дать серьезное опровержение теории.
Правда или миф
Верить или нет закону 6 рукопожатий, каждый решает сам. Однако, стоит учитывать, что в научном мире к нему относятся более чем серьезно. Причем ученые, высказывающиеся за данную теорию, работают в самых разных областях, зачастую далеких от социологии, с которой все началось. Одним из наиболее ярких примеров такого отношения ученого мира является игра «Число Эрдеша», названная именем венгерского математика, который написал множество научных работ. Заключается смысл игры в том, что надо найти самую короткую человеческую цепочку, которая ведет от любого наугад выбранного ученого к самому Эрдешу. К примеру, ученому присваивается первый номер, если он в какой-либо отрезок времени работал с основателем игры. Второй номер получает тот ученый, который работал с научным деятелем, в свою очередь трудившимся с самим Эрдешом. Примечательно, что большинство лауреатов Нобелевской премии обладают небольшими числами по этой игре.
К слову, данную теорию может проверить любой желающий, и для этого совсем не надо быть ученым. Все, что для этого надо, это составить собственную «карту знакомств». Желательно, чтобы звеном не ниже четвертого оказалось знакомство с какой-либо знаменитостью. Чем больше его популярность, чем выше вероятность знакомства с огромным количеством людей, в том числе и высокопоставленных, которые, в свою очередь, имеют не меньше знакомых.
Таким образом, возможно, мы все знакомы через 6 рукопожатий. Вследствие детального изучения всех результатов экспериментов, проводимых в разные промежутки времени и различными методами, популярная шутка про знакомство с английской королевой больше не кажется фантастической. Подумайте, с какой знаменитостью, которая до этого времени казалась абсолютно недосягаемой, вы можете оказаться знакомы, согласно данной теории. Вполне вероятно, что результат собственного исследования вас сильно удивит.