Теория 5 рукопожатий что. Теория шести рукопожатий: еще одно подтверждение
Здравствуйте, уважаемые читатели! Думаю, многие встречали в социальной сети Facebook сообщение, к примеру, что был найден или утерян кошелёк, и автор хочет проверить правило 6 рукопожатий, которое гласит о том, что мы знакомы абсолютно с любым человеком в этом мире, которого разделяет от нас не более шести уровней связи. Именно этот смысл вносили наши предки, сформировав поговорку о том, что мир тесен.
Немного истории
Чтобы совсем упростить эту схему, объясню на примере. Помните сериал «Во все тяжкие»? Там есть интересный момент, про то, что адвокат знает парня, который знает другого парня, который нужен. Пока ещё не была сформирована теория, об этом впервые написал венгр Каринти Фридеш примерно в 1929 году. Он в шуточной форме в рассказе «Звенья цепи» поделился идеей о том, что все люди на планете связаны между собой, несмотря на то, знамениты они, или из обычного простого рода.
Исследования психологов
В 1969 году психолог Стэнли Милгрэм вместе с коллегой Джеффри Трэверосом решили исследовать эту гипотезу и провести эксперимент. Для этого им требовался совершенно незнакомый человек, которого они решили обнаружить с помощью людей, что могли знать его «шапочных» знакомых и друзей. Случайным образом выбор пал на маклера из Массачучетса, который трудился в Бостоне.
Стэнли и Джеффри, по одним данным, подготовили 160 писем, а по другим – 300, и отправили разным жителям США. В этих письмах была просьба, чтобы они, написав свои контактные данные, переслали конверт какому-то человеку, который может быть близок к указанному маклеру или профессионально, или территориально, допустим, также живя в Бостоне или зная его родных в Массачусетсе.
Важно только, чтобы этот человек, которому они планировали пересылку, был или родственником, или другом, но никак не случайным незнакомцем. И пока конверты совершали своё путешествие, они постепенно обрастали новыми именами. У тех, кто знал об эксперименте, было мнение, что придётся затратить на процесс немало времени, и что письма пройдут, как минимум, через 100 рук, прежде, чем доберутся к указанному человеку. В конце концов, до адресата дошло 60 писем.
И после того, как Милгрэм проанализировал весь список имён, которые указывали люди, участвующие в эксперименте, он понял, что конверты успели побывать в основном у 5-6 человек, после чего уже оказались у маклера. То есть, теория шести рукопожатий действительно подтвердилась. После, Стэнли заметил, что имена трёх людей были указаны больше, чем на 30 конвертах. Один из них – продавец одежды из магазина, рядом с которым проживал маклер, остальные два – его коллеги.
То есть, они обладали наиболее широким кругом знакомств, благодаря чему исследование завершилось благополучно. Позже, Малкольм Глауделл, журналист из Канады придумал термин «объединитель», который характеризует таких личностей, умеющих создавать связи.
Исследования Microsoft
В 2006 году компания Microsoft заинтересовалась этой теорией и решила провести собственное исследование. Благодаря современным технологиям стало возможным вычислить средний показатель математическим путём. Сотрудники корпорации обработали целые миллиарды сообщений, буквально за один месяц, и пришли к выводу, что двоих совершенно разных и незнакомых людей отделяет действительно 6 так называемых рукопожатий. А если быть точнее, то средняя величина была равна 6,6.
Исследования на базе Facebook
Но на этом эксперименты не закончились, взяв за основу известную социальную сеть Facebook, в 2011 году учёные из университета в Милане получили немного иную цифру – всего 4,74. И действительно, с каждым годом круг знакомств у каждого человека на планете увеличивается, потому что стало популярным добавлять в друзья даже тех людей, с которыми раз пересекались где-то, и то, толком не успели познакомиться.
А то, что в редком доме не имеется телефона или компьютера с доступом в интернет позволяет любому общаться даже с тем, кто в данный момент находится на другом краю земного шара. Существует даже сервис, которые помогает установить связь между пользователями и ведутся разработки касательно того, чтобы организовать масштабную коммуникацию между всем населением планеты.
А социологи из университета в Колубмии устроили целый квест. Набрав примерно тысячу добровольцев, они, предоставив всего поверхностную информацию, такую, как ФИО, место жительства и род деятельности 20 человек, попросили их найти при условии, что те будут пользоваться только электронной почтой. Не поверите, но буквально с помощью 4-х сообщений первый «секретный» человек был обнаружен.
Очень интересно представлена теория 6 рукопожатий в фильме «Ёлки». Он лёгкий, весёлый и трогательный, и повествует о том, как жители из разных уголков России помогают одному ребёнку из детского дома. А знаете, каким образом? Передают его просьбу друг другу, которая обращена к Президенту. А это сделать не так просто, хотя бы потому, что никто с ним лично не знаком.
Алгоритм
Однажды в студеную зимнюю пору я столкнулся с упоминанием того, что кто-то в 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). Так что полученный результат можно считать еще одним подтверждением теории шести рукопожатий.
Наверняка многие слышали о теории шести рукопожатий. Некоторые и вовсе называют её «правилом», впрочем, совершенно верно полагая, что схема действительно работает. Суть теории сводится к тому, что любые два человека связаны между собой не более чем шестью «рукопожатиями». Всё, как в сериале «Во все тяжкие»: адвокат знает парня, который знает парня, который знает того, кто нужен.
Жизнь в своих многочисленных проявлениях уже успела доказать, что теория работает. Поэтому нет смысла её лишний раз подтверждать. В настоящем же материале мне хочется продемонстрировать, насколько мы вообще близки друг к другу! Оказывается, настолько, что иногда достаточно двух рукопожатий, чтобы связаться с искомым человеком на другом континенте!
Немного истории…
Теория шести рукопожатий была сформулирована в далёком теперь 1969 году американскими психологами Стэнли Милгрэмом и Джеффри Трэверсом. В их гипотезе речь шла о пяти уровнях общих знакомых, но сегодня мы знаем данную теорию как реализацию этих уровней в виде шести «рукопожатий». Под которыми понимается, очевидно, любая информационная связь: просьба, запрос и вообще всё что угодно, лишь бы получить «доступ» к нужному звену цепочки.
В своих результатах исследователи исходили из данных эксперимента, в ходе которого из 300 розданных участникам конвертов до незнакомых адресатов в другом городе дошло 60. Причём каждый достигший цели конверт прошёл через пять человек. Поэтому и теория получила наименование «шести рукопожатий». Но очевидно, что в современном мире количество общих знакомых до нужного человека может быть значительно меньшим. Особенно в связи с нашей приватной общедоступной в условиях социальных сетей.
…теории
С появлением соцсетей, кстати, стал возможен новый виток исследований взаимосвязанности людей в мире. В 2011 году учёные Миланского университета провели исследование на основе Facebook и выяснили, что пользователей сети отделяют друг от друга в среднем 4,74 уровня связи. То есть теория шести рукопожатий не только была доказана математически (став, таким образом, правилом, по крайней мере, для Facebook), но и показала, что для связи двух людей на планете требуется чуть меньше, чем 6 рукопожатий.
…и практики
Ещё один занимательный факт заключается в том, что поиск людей в социальных сетях, как правило, настроен таким образом, чтобы показывать наиболее «близких» нам людей. Речь идёт, например, о показе друзей произвольно выбранного пользователя: в числе первых будут показаны люди, с которыми у вас лично более всего знакомых. Такой алгоритм привёл к жизни новое развлечение, позволяющее на практике узреть правило шести рукопожатий в действии. Наверняка многие из вас уже слышали об этой «игре», для остальных перечислю необходимые шаги.
1. Найдите в поиске любого человека, не являющегося вашим другом. Имя и фамилия могут произвольными. Также вы можете нажать на аватар любого случайного пользователя. Или выбрать понравившегося кандидата по фильтру по городу или стране.
2. Перейдите в список друзей выбранной «жертвы». Общие друзья у вас с этим человеком могут высветиться уже на данном этапе, и в таком случае число рукопожатий между вами равняется одному через любого общего знакомого. Если же этого не произошло, перейдите на страницу первого (самого верхнего) в списке друга.
3. Переходите на страницу первого друга каждый раз, пока не увидите общих друзей. Как правило, это произойдёт гораздо быстрее, чем через пять переходов по знакомым знакомых. Просто подсчитайте количество шагов, и ровно столько «рукопожатий» вас отделяет от изначально выбранного человека.
Вероятно, вы будете поражены тому, как быстро появятся общие знакомые между вами и случайным пользователем соцсети из Владивостока, или Екатеринбурга, или Швейцарии, или Австралии – неважно! Узнав об указанной «игре», я настолько привык к «быстрому» результату, что пресытился спустя несколько «партий». Пока, наконец, не понял, что нужно искать общих знакомых не для неизвестных, случайных людей, а для знаменитостей! Так я решил подсчитать, сколько рукопожатий отделяет меня от Путина!
Медведев+1
Да, минимум одно рукопожатие от
Теория шести рукопожатий означает, что каждый из нас знает любого человека на Земле через пятерых общих знакомых.
Эта теория была выдвинута в 1969 году двумя психологами из Америки: Стенли Милгрэмом и Джеффри Трэверсом. Предложенная ими гипотеза заключалась в том, что каждый человек опосредованно знаком с любым другим жителем планеты через цепочку общих знакомых, в среднем состоящую из пяти человек. Они провели эксперимент в двух городах. Было создано 300 конвертов, которые каждый участник эксперимента должен был передать другому человеку жившему в этом городе. Ограничение заключалось в том, что передавать конверты можно было только знакомым. Из расчетов удалось определить, что каждый конверт прошел через шесть рук. Именно так и родилась теория шести рукопожатий.
Со временем появилась электронная почта, и этот эксперимент повторили социологи Колумбийского университета. Они создали 20 засекреченных человек, до которых должны были дойти письма, тем самым подтверждалось что начальные добровольцы через друзей знают их. Оказалось, что доброволец из Австралии нашел засекреченного человека из Сибири всего за 4 сообщения - это было первое успешное определение засекреченной цели.
Microft так же проводил подобный эксперимент. На сей раз в их распоряжении было 240 миллионов человек, и каждый из них знал любого человека через 6,6 ступеней. По этому поводу даже существует распространенная шутка о том, что каждый из нас знает английскую королеву через 5 знакомых.
Так же всем известная социальная сеть Вконтакте создала приложение “Цепочка друзей - теория шести рукопожатий“. Но аудитория в контакте не весь мир, а лишь страны СНГ, поэтому эту теорию можно назвать как “теория 3-5 рукопожатий”, что означает что каждый участник Контакта знает другого через 3-5 общих знакомых.
Но лично не устанавливал себе это приложение. Я редко бываю ВКонтакте, и как правило захожу туда если надо написать кому-то сообщение или скачать музыку или видео, для этого я пользуюсь программой лови в контакте.
Стоит заметить, что цепочки длиннее 6 человек практически отсутствуют, что еще раз подтверждает теорию шести рукопожатий!
Графический вид теории шести рукопожатий
Миланский университет и социальная сеть Facebook также провели совместное исследование теории шести рукопожатий, взяв за основу данные социального графа Facebook. Было установлено, что двух любых пользователей Facebook отделяет 4,74 уровня связи. Для США количество звеньев составило 4,37.
Между прочим, на основе теории «тесного мира» возникло и множество популярных в США игр. Например, учёные играют в «Число Эрдёша». Венгерский математик Пол Эрдёш — один из крупных учёных ХХ века, имеющий огромное число работ, написанных в соавторстве. Нужно найти кратчайшую цепочку от него до другого известного учёного. Если он написал какую-нибудь работу вместе с Эрдёшом, то число Эрдёша у него равно единице. Если в соавторстве с тем, кто, в свою очередь, написал что-нибудь с Полом Эрдёшом, то это число у него равняется двум и т. д. Почти все нобелевские лауреаты имеют небольшие числа Эрдёша.
Пользователи «ВКонтакте» проверяют теорию 6 рукопожатий
По просторам сайта «ВКонтакте» гуляет забавная игра. «Теория 6 рукопожатий» находит своё реальное подтверждение. Причём, можно быть знакомым с человеком через 6 рукопожатий, даже если он живёт в другой стране.
Для проверки нужно сделать следующее:
Напишите в поиске людей любое имя и фамилию, какие придут в голову. Из полученного списка выберите человека не из вашего города, а ещё лучше подальше, чтобы было интереснее.
Теперь зайдите в его список друзей и перейдите на страницу первого в списке (незнакомые друзья ранжируются по рейтингу). На странице этого человека откройте список друзей и снова щёлкните на первого друга. Делайте так несколько раз и считайте «рукопожатия». В среднем бывает 3-5.
Лично я сам проэкспериментировал и был удивлен результатами. В первом случае у меня цепочка получилась всего в 2 "рукопожатия", во втором - в 4, а самая длинная получилась ровно 6. Удивительно, но теория работает!
Правда были случаи, когда рукопожатий было 7 или даже 9, но их в разы меньше.
Попробуйте, и вы будете удивлены))
October 16th, 2018
Если честно не особенно то я верю во все это, но такая теория есть.
Впервые идею о том, что любые два человека в мире могут быть соединены последовательностью личных контактов и что эта цепочка в большинстве случаев будет составлена из определенного числа (а именно — из пяти) звеньев, сформулировал венгерский писатель Фридеш Каринти. Его рассказ, написанный в 1929 году, так и назывался: «Звенья цепи». В рассказе шла речь о некой игре, мысленном эксперименте, имевшем целью доказать, что население Земли куда ближе друг к другу, чем принято считать. Выглядело это так: называли любого человека, знаменитого или неизвестного, из числа 1,5 млрд жителей Земли начала XX века, — и нужно было построить цепочку не более чем из пяти человек, соединяющих игрока с этим человеком.
Вот характерный отрывок из рассказа: «Хорошо, Сельма Лагерлеф, — сказал один из участников игры, — это проще простого». И уже через пару секунд он выдал решение: «Сельма Лагерлеф недавно получила Нобелевскую премию по литературе, так что она должна знать шведского короля Густава, он во время церемонии вручал ей награду. Широко известно, что король Густав любит играть в теннис и участвует в международных соревнованиях. Ему доводилось играть и с Белой Керлингом, так что они должны быть знакомы. Так получилось, что я тоже знаю Керлинга». (Говоривший сам был неплохим теннисистом.) «Для этого нам потребовалось два звена из пяти. И неудивительно, всегда проще найти кого-нибудь, кто знаком со знаменитостью, нежели с заурядной персоной. Ну, дайте-ка мне что-нибудь посложнее!»
Сегодня эта идея известна в русскоязычной части мира под названием «теории шести рукопожатий», по-английски же ее принято называть «теорией о шести рубежах отдаления».
Давайте узнаем про это подробнее …
Эксперименты, подтверждающие гипотезу
Однако без экспериментальных подтверждений это предположение остается не более чем игрой мысли. И эксперименты неоднократно проводились. Сначала гипотезу о том, что все люди знакомы друг с другом через относительно небольшое число промежуточных связей, проверил известный американский психолог Стэнли Милгрэм. Эксперимент, поставленный в 1967 году, назывался «Тесный мир».
Триста человек участников, случайно выбранные жители двух городов- Омахи, штат Небраска, и Уичито, штат Канзас, — должны были отправить письма некоему биржевому брокеру в Бостоне. Адрес был неизвестен, однако можно было переслать письмо через кого-нибудь из знакомых, кто теоретически мог знать этого таинственного получателя, — и так далее, пока письмо не придет куда надо. Каждый промежуточный получатель-отправитель должен был дописать в письме свое имя, чтобы можно было проследить, как шло письмо и какой длины получилась цепочка. Когда подвели итоги эксперимента, оказалось, что средняя длина цепочки между первым отправителем и бостонским получателем — пять человек (или шесть связей — «рукопожатий»). В последующие годы подобные эксперименты проводились не раз, в разных условиях и с различными исходными данными. Все они подтверждали гипотезу.
Так, например, двое исследователей из Корнеллского университета, Дункан Уоттс и Стивен Строгатц, в 1998 году создали математическую модель «тесного мира» и повторили эксперимент Милгрэма с большим размахом. В их эксперименте участвовали несколько десятков тысяч добровольцев со всего мира, и конечных точек было несколько — получатели жили в разных странах, в крупных городах и в относительной глубинке, были людьми разных занятий и из разных социальных слоев. В этом исследовании письма передавались уже не по почте и не из рук в руки, а через интернет. Результат был близок к результату Стэнли Милгрэма: средняя длина цепочки составила около шести звеньев. Кроме того, математическая модель показала некоторые интересные закономерности организации человеческих сообществ: например, что важную роль в глобальной коммуникации играют отдельные люди, принадлежащие одновременно к нескольким сообществам.
Наиболее же масштабное исследование, доказывающее гипотезу, провели в 2006 году Юре Лесковец и Эрик Хорвитц из компании Microsoft. Они проанализировали логи службы мгновенных сообщений MSN Messenger- всего более 30 млрд сообщений, отправленных 240 млн человек за 30 дней (разумеется, вся эта статистика обсчитывалась не вручную, а на компьютере, и исследование заняло около двух лет). Не читая тексты сообщений, Лесковец и Хорвитц могли видеть данные пользователей: пол, возраст, местоположение, кто как часто общается, насколько объемны его сообщения и кто кого знает. Результаты этого исследования обширны, но главное, что нам интересно, — среднее расстояние между двумя пользователями MSN составило 6,6 связи. Это число больше, чем в эксперименте Милгрэма, но довольно близко к нему.
С повсеместным распространением интернета принцип легкодоступности практически любого человека стал очевиден. В социальных сетях и крупных тематических сообществах — таких как LiveJournal, Facebook, VKontakte, Twitter и даже Wikipedia — существуют сервисы, позволяющие проследить цепочку общих знакомых от одного пользователя до другого, игры, основанные на принципах «тесного мира», и исследовательские приложения; есть и специальные сетевые проекты, созданные с целью дальнейшего исследования возможностей глобальной коммуникации.
Вот еще некоторые интересные теории: вот например , а вот интересно Вот еще знаменитая ну и конечно же
