Теория шести рукопожатий - теория, согласно которой любые два человека на Земле разделены в среднем лишь пятью уровнями общих знакомых (и, соответственно, шестью уровнями связей).
Теория была выдвинута в 1969 году американскими психологами Стэнли Милгрэмом и Джеффри Трэверсом. Предложенная ими гипотеза заключалась в том, что каждый человек опосредованно знаком с любым другим жителем планеты через недлинную цепочку общих знакомых. В среднем эта цепочка состоит из шести человек.
Милгрэм опирался на данные эксперимента в двух американских городах. Жителям одного города было роздано 300 конвертов, которые надо было передать определенному человеку, который жил в другом городе. Конверты можно было передавать только через своих знакомых и родственников. До бостонского адресата дошло 60 конвертов. Произведя подсчеты, Милгрэм определил, что в среднем каждый конверт прошел через шесть человек. Так и родилась теория «шести рукопожатий».
Повторили эксперимент Милгрэма при помощи электронной почты ученые кафедры социологии Колумбийского университета. Тысячам добровольцев они предложили «достучаться» до 20 засекреченных человек, о которых сообщали лишь основные характеристики: имя, фамилию, род занятий, место жительства, образование. Первой успешной попыткой стало определение почтового адреса одного из таких «засекреченных» в Сибири. Доброволец из Австралии нашел адрес сибирской «цели» при помощи всего четырех сообщений!
Анализ экспертами Microsoft данных, полученных за месяц общения 242 720 596 пользователей, занял два года. Объем исследуемых данных составил около 4,5 терабайт. На этой базе данных было установлено, что каждый из 240 миллионов пользователей сервиса мог бы «дойти» до другого в среднем за 6,6 «шага». Чем исследователи математически доказали теорию и расхожую шутку о том, что через пять человек каждый из нас знаком с английской королевой.
Между прочим, на основе теории «тесного мира» возникло и множество популярных в США игр. Например, ученые играют в «Число Эрдёша». Венгерский математик Пол Эрдёш - один из крупных учёных ХХ века, имеющий огромное число работ, написанных в соавторстве. Нужно найти кратчайшую цепочку от него до другого известного учёного. Если он написал какую-нибудь работу вместе с Эрдёшом, то число Эрдёша у него равно единице. Если в соавторстве с тем, кто, в свою очередь, написал что-нибудь с Полом Эрдёшом, то это число у него равняется двум и т. д. Почти все нобелевские лауреаты имеют небольшие числа Эрдёша.
Как работает «мозгопочта» - передача сообщений от мозга к мозгу через интернет
10 тайн мира, которые наука, наконец, раскрыла
10 главных вопросов о Вселенной, ответы на которые учёные ищут прямо сейчас
8 вещей, которые не может объяснить наука
2500-летняя научная тайна: почему мы зеваем
3 самых глупых аргумента, которыми противники Теории эволюции оправдывают своё невежество Можно ли с помощью современных технологий реализовать способности супергероев?
Атом, люстр, нуктемерон, и ещё семь единиц времени, о которых вы не слышали
Согласно новой теории, параллельные вселенные могут существовать в действительности
October 16th, 2018
Если честно не особенно то я верю во все это, но такая теория есть.
Впервые идею о том, что любые два человека в мире могут быть соединены последовательностью личных контактов и что эта цепочка в большинстве случаев будет составлена из определенного числа (а именно — из пяти) звеньев, сформулировал венгерский писатель Фридеш Каринти. Его рассказ, написанный в 1929 году, так и назывался: «Звенья цепи». В рассказе шла речь о некой игре, мысленном эксперименте, имевшем целью доказать, что население Земли куда ближе друг к другу, чем принято считать. Выглядело это так: называли любого человека, знаменитого или неизвестного, из числа 1,5 млрд жителей Земли начала XX века, — и нужно было построить цепочку не более чем из пяти человек, соединяющих игрока с этим человеком.
Вот характерный отрывок из рассказа: «Хорошо, Сельма Лагерлеф, — сказал один из участников игры, — это проще простого». И уже через пару секунд он выдал решение: «Сельма Лагерлеф недавно получила Нобелевскую премию по литературе, так что она должна знать шведского короля Густава, он во время церемонии вручал ей награду. Широко известно, что король Густав любит играть в теннис и участвует в международных соревнованиях. Ему доводилось играть и с Белой Керлингом, так что они должны быть знакомы. Так получилось, что я тоже знаю Керлинга». (Говоривший сам был неплохим теннисистом.) «Для этого нам потребовалось два звена из пяти. И неудивительно, всегда проще найти кого-нибудь, кто знаком со знаменитостью, нежели с заурядной персоной. Ну, дайте-ка мне что-нибудь посложнее!»
Сегодня эта идея известна в русскоязычной части мира под названием «теории шести рукопожатий», по-английски же ее принято называть «теорией о шести рубежах отдаления».
Давайте узнаем про это подробнее …
Эксперименты, подтверждающие гипотезу
Однако без экспериментальных подтверждений это предположение остается не более чем игрой мысли. И эксперименты неоднократно проводились. Сначала гипотезу о том, что все люди знакомы друг с другом через относительно небольшое число промежуточных связей, проверил известный американский психолог Стэнли Милгрэм. Эксперимент, поставленный в 1967 году, назывался «Тесный мир».
Триста человек участников, случайно выбранные жители двух городов- Омахи, штат Небраска, и Уичито, штат Канзас, — должны были отправить письма некоему биржевому брокеру в Бостоне. Адрес был неизвестен, однако можно было переслать письмо через кого-нибудь из знакомых, кто теоретически мог знать этого таинственного получателя, — и так далее, пока письмо не придет куда надо. Каждый промежуточный получатель-отправитель должен был дописать в письме свое имя, чтобы можно было проследить, как шло письмо и какой длины получилась цепочка. Когда подвели итоги эксперимента, оказалось, что средняя длина цепочки между первым отправителем и бостонским получателем — пять человек (или шесть связей — «рукопожатий»). В последующие годы подобные эксперименты проводились не раз, в разных условиях и с различными исходными данными. Все они подтверждали гипотезу.
Так, например, двое исследователей из Корнеллского университета, Дункан Уоттс и Стивен Строгатц, в 1998 году создали математическую модель «тесного мира» и повторили эксперимент Милгрэма с большим размахом. В их эксперименте участвовали несколько десятков тысяч добровольцев со всего мира, и конечных точек было несколько — получатели жили в разных странах, в крупных городах и в относительной глубинке, были людьми разных занятий и из разных социальных слоев. В этом исследовании письма передавались уже не по почте и не из рук в руки, а через интернет. Результат был близок к результату Стэнли Милгрэма: средняя длина цепочки составила около шести звеньев. Кроме того, математическая модель показала некоторые интересные закономерности организации человеческих сообществ: например, что важную роль в глобальной коммуникации играют отдельные люди, принадлежащие одновременно к нескольким сообществам.
Наиболее же масштабное исследование, доказывающее гипотезу, провели в 2006 году Юре Лесковец и Эрик Хорвитц из компании Microsoft. Они проанализировали логи службы мгновенных сообщений MSN Messenger- всего более 30 млрд сообщений, отправленных 240 млн человек за 30 дней (разумеется, вся эта статистика обсчитывалась не вручную, а на компьютере, и исследование заняло около двух лет). Не читая тексты сообщений, Лесковец и Хорвитц могли видеть данные пользователей: пол, возраст, местоположение, кто как часто общается, насколько объемны его сообщения и кто кого знает. Результаты этого исследования обширны, но главное, что нам интересно, — среднее расстояние между двумя пользователями MSN составило 6,6 связи. Это число больше, чем в эксперименте Милгрэма, но довольно близко к нему.
С повсеместным распространением интернета принцип легкодоступности практически любого человека стал очевиден. В социальных сетях и крупных тематических сообществах — таких как LiveJournal, Facebook, VKontakte, Twitter и даже Wikipedia — существуют сервисы, позволяющие проследить цепочку общих знакомых от одного пользователя до другого, игры, основанные на принципах «тесного мира», и исследовательские приложения; есть и специальные сетевые проекты, созданные с целью дальнейшего исследования возможностей глобальной коммуникации.
Вот еще некоторые интересные теории: вот например , а вот интересно Вот еще знаменитая ну и конечно же
Однажды в студеную зимнюю пору я столкнулся с упоминанием того, что кто-то в 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). Так что полученный результат можно считать еще одним подтверждением теории шести рукопожатий.
И Джеффри Трэверсом (Jeffrey Travers ). Предложенная ими гипотеза заключалась в том, что каждый человек опосредованно знаком с любым другим жителем планеты через цепочку общих знакомых, в среднем состоящую из пяти человек.
Между прочим, на основе теории «тесного мира » возникло и множество популярных в США игр. Например, учёные играют в «Число Эрдёша ». Венгерский математик Пол Эрдёш - один из крупных учёных ХХ века, имеющий огромное число работ, написанных в соавторстве. Нужно найти кратчайшую цепочку от него до другого известного учёного. Если он написал какую-нибудь работу вместе с Эрдёшом, то число Эрдёша у него равно единице. Если в соавторстве с тем, кто, в свою очередь, написал что-нибудь с Полом Эрдёшом, то это число у него равняется двум и т. д. Почти все нобелевские лауреаты имеют небольшие числа Эрдёша.
В социальной сети ВКонтакте приложение («Цепочка друзей - теория шести рукопожатий») позволяет искать цепочки знакомств между пользователями сети. Поскольку аудитория ВКонтакте ограничена (Россия и страны СНГ), добиться тех же результатов, какие были описаны выше, не удаётся - цепочки оказываются короче (3-4 человека). Однако интересно, что цепочки длиной более 6 человек практически не встречаются, что косвенно подтверждает изначальную теорию.
Возможно, правило «шести рукопожатий» появилось в 1929 году в рассказе венгерского фантаста Фридеша Каринти «Звенья цепи». Здесь предлагалось экспериментально доказать, «что жители Земли ныне гораздо ближе друг к другу, чем когда-либо прежде». Нужно было выбрать любого человека из 1,5 миллиардов (на тот момент) жителей Земли, и он, используя не более пяти человек, каждый из которых - личный знакомый другого, должен связаться с любым другим человеком на Земле.
Также теория проиллюстрирована в фильмах «Реальная любовь »(2003г.), «Ёлки »(2010г.), а также в сериале «Друзья » (3 сезон, 16 серия).
Также теория шести рукопожатий упоминалась в аниме: Таинственная библиотека Данталиан / Dantalian no Shoka, в 03.серии-Книга мудрости на 15-ой минуте.
Примечания
Ссылки
- Компьютерра-Онлайн. Мир тесен (Проверено 14 августа 2008)
- MEMBRANA. Теорию шести рукопожатий подтвердили специалисты Microsoft (Проверено 14 августа 2008)
Wikimedia Foundation . 2010 .
Смотреть что такое "Теория шести рукопожатий" в других словарях:
Теория шести рукопожатий теория, согласно которой любые два человека на Земле разделены лишь шестью уровнями общих знакомых. Теория была выдвинута в 1969 году психологами Стэнли Милгрэмом и Джеффри Трэверсом (Jeffrey Travers). См. также… … Википедия
Эксперимент «Мир тесен» (англ. Small world experiment) представляет собой серию экспериментов, проведённых в США американским социологом Милгремом Стэнли в 1967 году. Цель эксперимента поиск и анализ средней длины… … Википедия
- «4исла» (англ. Numb3rs) детективный телевизионный сериал, созданный Николасом Фалаччи и Шерил Хьютон. Премьера телесериала состоялась 23 января 2005 года, 18 мая 2010 года CBS закрыл сериал … Википедия
Стэнли Милгрэм англ. Stanley Milgram Имя при рождении: Stanley Milgram Род деятельности: Социальный психолог … Википедия
Жанр комедия Режиссёр … Википедия
- (англ. Erdős number) шуточный метод определения кратчайшего пути от какого либо учёного до венгерского математика Пола Эрдёша по совместным научным публикациям. Эрдёш написал за свою жизнь 1475 статей, причём многие из этих работ были… … Википедия
Теория шести рукопожатий «Мир тесен» практический эксперимент, проведённый Стэнли Милгрэмом для того, чтобы выяснить среднюю длину пути в социальных сетях для людей, проживающих в Америке. В ходе эксперимента удалось выяснить, что любые два … Википедия
В Википедии есть статьи о других людях с такой фамилией, см. Перкинс. Оз Перкинс Oz Perkins … Википедия
Переломный момент: Как незначительные изменения приводят к глобальным переменам The Tipping Point: How Little Things Can Make a Big Difference Жанр: документальная проза
Милгрэм, Стэнли Стэнли Милгрэм (Милграм) (англ. Stanley Milgram; 15 августа 1933, Нью Йорк 20 декабря 1984, Нью Йорк) американский социальный психолог, известный своим экспериментом подчинения авторитету и исследованием феномена… … Википедия
Дело было вечером, делать было нечего... В процессе произвольного серфинга по инете наткнулась на инфу, как проверить теорию тесного мира ("теорию 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.
Подробно уже не раскажу, сил делать скрины не осталось, да и движок блога (Ау, разработчики!) барахлит, напрочь отказываясь вставлять картинки. Черте те что! Два дня пишу пост, надоело. Все, вывешиваю, что получилось. Пианиста не стреляйте, он играет, как умеет.
Ну и финальный вопрос.
А вы, уважаемые однобложане, ощущаете свою связь со всем миром? И как она проявляется?
