В современном обществе мало найдется людей, которым не знакома теория 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 рукопожатий. Вследствие детального изучения всех результатов экспериментов, проводимых в разные промежутки времени и различными методами, популярная шутка про знакомство с английской королевой больше не кажется фантастической. Подумайте, с какой знаменитостью, которая до этого времени казалась абсолютно недосягаемой, вы можете оказаться знакомы, согласно данной теории. Вполне вероятно, что результат собственного исследования вас сильно удивит.
прям как в том фильме.
Есть такая теория, согласно которой любые два человека на Земле разделены в среднем лишь пятью уровнями общих знакомых (и, соответственно, шестью уровнями связей).
Теория была выдвинута еще в 1969 году американскими психологами Стэнли Милгрэмом и Джеффри Трэверсом (Jeffrey Travers). Предложенная ими гипотеза заключалась в том, что каждый человек опосредованно знаком с любым другим жителем планеты через цепочку общих знакомых, в среднем состоящую из пяти человек.
Милгрэм опирался на данные эксперимента в двух американских городах.
Жителям одного города было роздано 300 конвертов, которые надо было передать определённому человеку, живущему в другом городе. Конверты можно было передавать только через своих знакомых и родственников. До бостонского адресата дошло 60 конвертов. Произведя подсчеты, Милгрэм определил, что в среднем каждый конверт прошёл через пять человек. Так и родилась теория «шести рукопожатий».
Эксперимент Милгрэма был повторён учеными кафедры социологии Колумбийского университета при помощи электронной почты. Тысячам добровольцев они предложили «достучаться» до 20 засекреченных людей, о которых сообщали имя, фамилию, род занятий, место жительства, образование. Первой успешной попыткой стало определение почтового адреса одного из таких «засекреченных» в Сибири. Доброволец из Австралии нашёл адрес сибирской «цели» при помощи всего четырёх сообщений.
Анализ экспертами Microsoft данных, полученных за месяц общения 242 720 596 пользователей, занял два года. Объём исследуемых данных составил около 4,5 ТБ. На этой базе данных было установлено, что каждый из 240 миллионов пользователей сервиса мог бы «дойти» до другого в среднем за 6,6 «шага». Чем исследователи математически доказали теорию и расхожую шутку о том, что через пять человек каждый из нас знаком с английской королевой.
Миланский университет и социальная сеть Facebook также провели совместное исследование теории шести рукопожатий, взяв за основу данные социального графа Facebook. Было установлено, что двух любых пользователей Facebook отделяет 4,74 уровня связи. Для США количество звеньев составило 4,37.
Между прочим, на основе теории «тесного мира» возникло и множество популярных в США игр. Например, учёные играют в «Число Эрдёша». Венгерский математик Пал Эрдёш — один из крупных учёных ХХ века, имеющий огромное число работ, написанных в соавторстве. Нужно найти кратчайшую цепочку от него до другого известного учёного. Если он написал какую-нибудь работу вместе с Эрдёшом, то число Эрдёша у него равно единице. Если в соавторстве с тем, кто, в свою очередь, написал что-нибудь с Палом Эрдёшом, то это число у него равняется двум и т. д. Почти все нобелевские лауреаты имеют небольшие числа Эрдёша.
В социальной сети ВКонтакте приложение («Цепочка друзей — теория шести рукопожатий») позволяет искать цепочки знакомств между пользователями сети. Поскольку аудитория ВКонтакте ограничена (Россия и страны СНГ), добиться тех же результатов, какие были описаны выше, не удаётся — цепочки оказываются короче (3—4 человека). Однако интересно, что цепочки длиной более 6 человек практически не встречаются, что косвенно подтверждает изначальную теорию.
Возможно, правило «шести рукопожатий» появилось в 1929 году в рассказе венгерского фантаста Фридеша Каринти «Звенья цепи». Здесь предлагалось экспериментально доказать, «что жители Земли ныне гораздо ближе друг к другу, чем когда-либо прежде». Нужно было выбрать любого человека из 1,5 миллиардов (на тот момент) жителей Земли, и он, используя не более пяти человек, каждый из которых — личный знакомый другого, должен связаться с любым другим человеком на Земле.
Теория шести рукопожатий - теория, согласно которой любые два человека на Земле разделены в среднем лишь пятью уровнями общих знакомых (и, соответственно, шестью уровнями связей).
Теория была выдвинута в 1969 году американскими психологами Стэнли Милгрэмом и Джеффри Трэверсом. Предложенная ими гипотеза заключалась в том, что каждый человек опосредованно знаком с любым другим жителем планеты через недлинную цепочку общих знакомых. В среднем эта цепочка состоит из шести человек.
Милгрэм опирался на данные эксперимента в двух американских городах. Жителям одного города было роздано 300 конвертов, которые надо было передать определенному человеку, который жил в другом городе. Конверты можно было передавать только через своих знакомых и родственников. До бостонского адресата дошло 60 конвертов. Произведя подсчеты, Милгрэм определил, что в среднем каждый конверт прошел через шесть человек. Так и родилась теория «шести рукопожатий».
Повторили эксперимент Милгрэма при помощи электронной почты ученые кафедры социологии Колумбийского университета. Тысячам добровольцев они предложили «достучаться» до 20 засекреченных человек, о которых сообщали лишь основные характеристики: имя, фамилию, род занятий, место жительства, образование. Первой успешной попыткой стало определение почтового адреса одного из таких «засекреченных» в Сибири. Доброволец из Австралии нашел адрес сибирской «цели» при помощи всего четырех сообщений!
Анализ экспертами Microsoft данных, полученных за месяц общения 242 720 596 пользователей, занял два года. Объем исследуемых данных составил около 4,5 терабайт. На этой базе данных было установлено, что каждый из 240 миллионов пользователей сервиса мог бы «дойти» до другого в среднем за 6,6 «шага». Чем исследователи математически доказали теорию и расхожую шутку о том, что через пять человек каждый из нас знаком с английской королевой.
Между прочим, на основе теории «тесного мира» возникло и множество популярных в США игр. Например, ученые играют в «Число Эрдёша». Венгерский математик Пол Эрдёш - один из крупных учёных ХХ века, имеющий огромное число работ, написанных в соавторстве. Нужно найти кратчайшую цепочку от него до другого известного учёного. Если он написал какую-нибудь работу вместе с Эрдёшом, то число Эрдёша у него равно единице. Если в соавторстве с тем, кто, в свою очередь, написал что-нибудь с Полом Эрдёшом, то это число у него равняется двум и т. д. Почти все нобелевские лауреаты имеют небольшие числа Эрдёша.
Ещё одну попытку подтвердить Теорию шести рукопожатий предприняли пользователи социальной сети ВКонтакте. Специальное приложение ("Цепочка друзей - теория шести рукопожатий") позволяет искать цепочки знакомств между пользователями сети. Поскольку аудитория ВКонтакте ограничена (Россия и страны СНГ), добиться тех же результатов, какие были описаны выше, не удаётся - цепочки оказываются короче (3 - 4 человека). Однако интересно, что цепочки длиной более 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, Нью Йорк) американский социальный психолог, известный своим экспериментом подчинения авторитету и исследованием феномена… … Википедия
Теория шести рукопожатий: еще одно подтверждение
- 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). Так что полученный результат можно считать еще одним подтверждением теории шести рукопожатий.
Отчетность за сотрудников
