Теория 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 рукопожатий. Вследствие детального изучения всех результатов экспериментов, проводимых в разные промежутки времени и различными методами, популярная шутка про знакомство с английской королевой больше не кажется фантастической. Подумайте, с какой знаменитостью, которая до этого времени казалась абсолютно недосягаемой, вы можете оказаться знакомы, согласно данной теории. Вполне вероятно, что результат собственного исследования вас сильно удивит.

Женская блогика / Как я проверяла теорию шести рукопожатий

Дело было вечером, делать было нечего. В процессе произвольного серфинга по инете наткнулась на инфу , как проверить теорию тесного мира (“теорию 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.
Подробно уже не раскажу, сил делать скрины не осталось, да и движок блога (Ау, разработчики!) барахлит, напрочь отказываясь вставлять картинки. Черте те что! Два дня пишу пост, надоело. Все, вывешиваю, что получилось. Пианиста не стреляйте, он играет, как умеет.

Ну и финальный вопрос.
А вы, уважаемые однобложане, ощущаете свою связь со всем миром? И как она проявляется?

У меня два встречных вопроса: Зачем вам это надо? И самое главное зачем я весь ваш пост (внимательно) в двенадцать ночи прочитал?

Влом читать, принцип знаю, смысл забавы понял по скринам вконтакте. Могу порекомендовать следующую: за 6 переходов дойти с одной страницы Википедии до другой. К примеру, с XVIII Олимпийских игр до Фейербаха 🙂

Полосатая жизнь

Друзья, на блоге «Полосатая жизнь» недавно прозвучала фраза «теория 6 рукопожатий — поможешь сам, тебе помогут». Мне стало интересно, что это за теория такая, и пошла я гуглить, читать и узнавать. А когда узнала, что это такое, захотела проверить, как работает теория 6 рукопожатий вконтакте. И проверила.

Теперь, под впечатлением спешу всем этим делом с вами поделиться!

Люди в нашем мире порассыпались по всей земле, и при этом просто невозможно каждому быть связанным и знакомым друг с другом. Вот, например, есть мальчик Петя в Белоруссии и есть девочка Маша в США. Мальчику Пете США только снится, а также снится эта незнакомая девочка Маша. И очень ему хочется передать этой девочке Маше подарок какой-нибудь. А как это сделать?

Читайте также:  Муж не дает деньги: причины, рекомендации психолога и способы решения

Вот тут и придет к мальчику Пете на помощь теория 6 рукопожатий, точно также, как она пришла на помощь детдомовской девочке Варе из фильма «Елки» (но это уже совсем другая история…)

В чем заключается теория 6 рукопожатий?

А заключается эта теория в том, что между любыми двумя людьми стоит цепочка из пяти человек, которые знакомы друг с другом и по этой цепочке можно этим двум людям соприкоснуться. Чтобы было понятнее, смотрите рисунок выше.

Оказалось, что даже есть шутка о том, что каждый житель земли таким образом знаком с самой английской королевой!

Эту шутку я проверять не стала, так как в жизни на проверку теории 6 рукопожатий надо тратить много времени, сил, возможно денег, или же надеяться на отзывчивость и добросовестность людей. В общем, теорию я проверила вконтакте, потому что здесь никаких затрат не надо. Все просто.

Вот алгоритм, по которому я проверяла теорию 6 рукопожатий вконтакте:

  • Выбираем вконтакте совершенно незнакомого человека, который живет незнамо где незнамо как;
  • Открываем список его друзей
  • Нажимаем на первого человека из списка друзей и переходим к его списку друзей
  • Повторяем так несколько раз (считаем, сколько человек мы так проходим), пока у одного из этих людей не встречаем того, кто есть и у нас в друзьях.

А вот пошаговые скриншоты того, как я это делала вконтакте:

1. Выбрала незнакомого мне человека: Ольгу Лукьянову из Молдовы. Я, девушка из Белоруссии, знать не знаю, где находится этот Тирасполь, в котором она живет.

2. Перешла к списку друзей Ольги и выбрала там первого человека. Это оказался Павел Дуров.

3. Перешла к списку друзей Павла и выбрала там первого человека — Дмитрия Новосельцева

К списку друзей Дмитрия мне переходить уже не пришлось: я увидела у нас с ним даже не одного, а сразу двоих знакомых!

Итак теория подтвердилась даже быстрее, чем за 6 шагов. Если честно, я была очень скептически настроена и не верила, что за шесть шагов я смогу выстроить эту цепочку.

Поэтому я была немного шокирована результатом, сочла это совпадением и решила проверить теорию еще несколько раз. Но сколько бы раз я ее ни проверяла, она подтверждалась! Только через много попыток я смогла найти «знакомцев» лишь на 7-й раз, а не на 6-й. Но ведь до этого я выстраивала цепочку и за несколько шагов! Так что число 6 — это усредненный показатель.

Кто и как еще проверял теорию 6 рукопожатий?

В 1969 году впервые американские ученые-психологи Стэнли Милнрэм и Джефри Трэверс выдвинули эту теорию, а потом ее и доказали с помощью следующего исследования: Взяли два американских города. Жителям первого города раздали 300 писем, которые они (жители) должны были передать точно названному человеку из другого города. Главное условие: передавать письма только через знакомых и родственников. До человека из другого города добралось 60 писем. Стэнли Милгрэм провел математические подсчеты и выявил, что в среднем каждое письмо прошло через 5 человек (6-й — адресат).

При помощи электронной почты повторили этот эксперимент ученые кафедры социологии Колумбийского университета.

Объединились для исследования этой теории и Миланский университет с социальной сетью Facebook. Они установили, что средний показатель социальных связей в Facebook даже меньше цифры 6 и составляет 4,74 звеньев.

Я даже узнала, почему так быстро выстраивается цепочка вконтакте: дело в том, что аудитория в этой социальной сети ограничена (страны СНГ и Россия)!

Читайте также:

А в следующий раз я вам расскажу о том, как реализована теория шести рукопожатий в фильмах. Подписывайтесь, чтобы не пропустить, а заодно получайте подарок за подписку!

А вы сами пробовали проверить теорию 6 рукопожатий вконтакте или где-нибудь еще? И как результат?

Чтобы быть в курсе всех новых событий на блоге Полосатая Жизнь , оформите подписку здесь! Я Вам всегда рада!!

А чтобы сделать мне приятное, пробежитесь по кнопочкам соцсетей

Читайте также:

42 комментария на “Теория 6 рукопожатий. Проверяем теорию вконтакте”

Меня тоже позабавило

А уж как спецслужбы некоторых стран забавляются, но это другая история

Нинель, я думаю, у них помимо этой теории забав немало

Так в интернете часто можно встретить знакомых ранее людей совершенно на чужих площадках. Гораздо сложнее в реальной жизни. Но ведь и это встречается у каждого из нас. Так что теория работает.А иначе о ней бы никто и не услышал.

Да, Зоя, и интернете мир кажется не таким уж всеобъемлющим и то и дело встречаешь тех, кого уже знаешь. Остается только воскликнуть: «Ба! Знакомые все лица!»

Приветствую, Татьяна. Прикольная статья. Всегда интересно почитать что-то такое оригинальненькое, с примерами из собственного исследования.
Еще вот что. Хочу сообщить, что я недавно второй сайт открыл, про технические моменты сайтостроения и работы в Интернете. Вот: http://hachu-site.ru Зайдешь, оставишь свое мнение – буду благодарен. А ссылку отсюда можешь удалить.

Владимир, уже к тебе заглянула, почувствовала атмосфэру… буду забегать! А ты пиши, исследуй для себя и для нас

Татьяна, я заметил :). Ты тоже пиши на блоге и копирайть для заказчиков. Может когда-нибудь свою школу копирайтеров откроем или вебинар какой проведем :wink:.

Интересная теория, но если подумать, то она очень верна. В одном городе эта цепочка может быть много короче.

Ага, а на одной улице — еще короче, а в одном доме и подавно

Татьяна, я, кажется, догадался, в одной квартире может быть совсем короткой.

К сожалению, в квартире, где живет одиночество, эта цепочка грозит оборваться на одном человеке, так и не начавшись…

Печально, но реально.

Но не будем печалиться! Будем стучаться с проверкой цепочки в квартиры, где живут толпами!

Ничего себе, Вы цепочку вывели. А в контакте эту цепочку легко вывести — это явно. Но вот в реале — не работает это правило…Хотя, если бы знать окружение каждого, то можно.

Евгений, ну почему же не работает!? Я же написала, что эту теорию именно в реале и проверяли с помощью писем. И доказали.

если вдуматься то важно не кол-во людей:) а совместное занятие:)вот я в студенческие годы занимался Айкидо мой спарринг-партнер Вице-Президент Федерации Айкидо нашего несчастного региона ,наш местный Президент(незнаю как сейчас его должность пишется- глава региона может иначе)решил на свой день рождения(у них ведь тоже как у всех праздники случаются)пригласил Великого и Несравненого Чака Норриса:)и делегация айкидоистов(я получил это право,мой друг Вице-Президент Федерации Айкидо отвечал за церемонию поздравления,на сцене где Чак поздравлял Президента региончика я оказался-вот и не верь в «6 рукопажатий»)как шутят в интернете слезы Чака лечат РАК!Беда в том что Чак настолько СУРОВ что не разу в жизни не заплакал и мне удалось пожать ему руку. и получить Автограф. Теоритически я знаком и с Обамой. Ведь ЧАК наверняка и ему жал руку так что в системе 6рукопажатий важней общее занятие,чем кол-во людей в цепочке!Кол-во людей не имеет значение как совместное занятие-я человек не людимый с людьми плохо схожусь,но схему человек-занятие-человек как проявление 6 рукопажатий убежденый стороник!

А вообще, сколькими связями вот так человек за свою жизнь обрастает! Это же можно горы свернуть! Главное — объединиться в общем порыве, а не отмахиваться один от одного.

Фил. ВКонтакте не знаю, меня там нет

Я тоже скептически отношусь к этому правилу. Да и лень проверять, если честно…

Хотя тема занятная

Я как убежденный стороник:)6 рукопожатий думаю все зависит от внутренего мира человека:)ведь если человек очень пустой интересно первые 30-40минут:) потом все калапс-ноу экшн,как говорил кот в мультике»ну вот опять на самом интересном месте»:)обмены навыками это самый крутой способ выживания со времен Великого Дарвина-выживание обеспеченно только самым гибким и быстро обучаемым людям:)я помню как восторженно по детски смотрел как кто нибудь делает что то страшно интересное(так как я уже взрослый и общество требует от меня поведения крайне выдерженного и ценичного-фу подумаешь:) так все неудачники говорят,обратите внимание все неудачники одинакого думают и говорят вне зависимости от возраста,пола,вероисповедания,культуры,нации и воспитания-соцстатуса-я думаю среди нас есть народ неудачники:) и они скрываются среди нас:) цель жизни вырваться из плена их маразма и стать тем кем хочет душа:) задача усложняется тем что жизнь короткая и много отвлекателей)связи можно и нужно обменивать,у каждого из нас есть список-список Шиндлера:)те люди на кого мы опираемся в каждодневных делах-будь то деньги,услуги,духовная близость и рост сознания,навыки которые нас ужасно заводят-я мечтаю красиво петь и сочинять стихи представляете в караоке спеть песню что посетители клуба заплачут от счастья кто то пойдет и сделает то что давно хотел но откладывал,кто то позвонит комуто близкому и скажет пронзительно нежные слова которых никогда бы не сказал не спой я в караоке так красиво и душевно песню!Вот моя мечта,это очень круто петь и уметь находить нужные слова красиво упакованных в рифмо форму и называемых людьми как стихи а на самом деле это язык сердца а насчет отмахиваться я всегда считал если я забыл кого то он не стоит памяти а если меня не помнят значит я не стою памяти-это война за внимание!Мы помним только тех кого любим а кого не любим вспоминать не хочется плохое уйдет останется только счастье по остатку жизни поэтому люди как угорелые работают за деньги чтоб иметь право купить счастье,а счастье не продается а так раздается кто не занят работой упорной смотрит в пол от натуги кряхтя и мечтая дожить до счастья-забывая что счастье безплатно даровано всем кто откроет сердца Татьяна рифма выдержана мысль плавно без рывков и узелков складно текла?

Проверка теории шести рукопожатий

Хочу рассказать о своем эксперименте по проверке «Теории шести рукопожатий». На написание этого материала меня вдохновила статья «Анализ дружеских связей VK с помощью Python» (чтобы избежать повторений, в дальнейшем я буду ссылаться на нее). Так как в целом задача мной была поставлена по-другому, да и использованные методы тоже отличаются, то я решил что это может быть интересно.

Формулировка задачи: визуализировать все связи между двумя пользователями внутри одной социальной сети. При этом связи не должны дублироваться, например если Ваня знает Петю через Олю, то Оля в дальнейших итерациях по поиску общих друзей не участвует. Чтобы попрактиковаться в API, я выбрал “Вконтакте”.

Отталкиваясь от ограничений API и функциональности методов, было решено, что оптимальным количеством «рукопожатий» с позиции времени получения информации будет 3. Так что проверять все-таки будем «Теорию трех рукопожатий», пока что. Таким образом при среднем количестве друзей 200, мы получаем выборку из 8 млн. человек. Например, в масштабах Украины я практически всегда находил связи. Структурно задачу можно разбить на следующие этапы:

  1. Поиск общих друзей между исходным пользователем 1 (user_1) и исходным пользователем 2 (user_2).
  2. Поиск общих друзей между user_2 и друзьями user_1.
  3. Поиск общих друзей между друзьями user_2 и друзьями user_1.
  4. Получение детальной информации о найденных связях.
  5. Визуализация.

Итак, что нам понадобится:

Requests — распространенная HTTP библиотека для Python, описана в статье «Библиотека для упрощения HTTP-запросов».
Time — базовый модуль, название которого говорит само за себя. Будем использовать для введения задержек во времени.
Threading — базовый модуль для работы с потоками. Хорошо описан в статье «Учимся писать многопоточные и многопроцессные приложения на Python».
Tokens — файл tokens.py будет содержать OAuth токены для авторизации в API. Как получить токен описано в исходной статье, а также на странице API «Вконтакте».

Прежде чем приступать к первому этапу, тезисно остановлюсь на функциональности API и некоторых ограничениях:

  • Для обращения к методу API используется POST или GET запрос.
  • Список использованных мной методов: users.get, friends.get, friends.getMutual, execute.
  • Метод execute позволяет запускать до 25 методов одним запросом.
  • В секунду можно осуществить не более 3 запросов (используя один токен).
  • Ограничение для параметра target_uids метода friends.getMutual — 300. Об этом более подробно остановлюсь ниже.

Таким образом глобально схема сводится к отправке GET запросов на сервер «Вконтакте» и анализу ответов от сервера в формате json. При этом для оптимизации времени мы используем метод execute и многопоточность.

Ремарка к исходной статье, которая меня вдохновила. Автор статьи STLEON использует метод friends.getMutual в режиме “один к одному”, используя параметр target_uid. Я полагаю, что это было вызвано отсутствием параметра target_uids в прошлой версии API. Я же использую этот метод в режиме “один к многим”, что значительно экономит время. Параметр target_uids имеет ограничение на длину строки, о котором я ничего не нашел в документации. Экспериментально было установлено, что максимальная длина составляет порядка 310-330 UID в зависимости от длины каждого идентификатора. Я округлил этот показатель до 300.

Все выше сказанное подытожим объявлением следующих констант:

Почему f_2_max = 24, а не 25, будет ясно позже.

Читайте также:  Пожарный риск: понятие, расчет и независимая оценка

Этап 1. Поиск общих друзей между user_1 и user_2

Напишем функцию, с помощью которой мы будем общаться с сервером «Вконтакте» посредствам GET запроса:

У этой функции есть три аргумента:

  • method — название метода, к которому мы обращаемся через API.
  • parameters — параметры этого метода (можно найти в описании каждого метода).
  • token — строка, которая авторизирует Вас на сервере. Повторюсь, что получение токена подробно описано здесь и здесь.

Далее для сохранения всей собранной информации мы будем использовать множества. Инициализируем множества для каждого из трех “рукопожатий”.

Для выполнения условия, чтобы связи не дублировались и Оля не фигурировала как общий друг Пети и Вани во всех трех “рукопожатиях”, а только в первом, необходимо ввести фильтры. Сразу же добавляем в фильтр первого “рукопожатия” исходных пользователей.

Находим друзей user_1 с помощью вызова метода friends.get. После выполнения обращения к методу API, вводим необходимую задержу во времени t = 0.35. Заметьте, что одним из параметров является версия API (v=5.4 в моем случае). Очень важно везде ее указывать, потому что могут появиться несоответствия. Параметры метода order и count — использовать опционально.

Далее переходим непосредственно к поиску общих друзей между user_1 и user_2 с помощью вызова метода friends.getMutual.

И последний пункт первого этапа — сохранение информации в множество edges_1, обновление filtr_1 и удаление найденных общих друзей из списка друзей user_1, чтобы избежать повторений в будущем.

Этап 2. Поиск общих друзей между user_2 и друзьями user_1 (friends_1)

Глобально второй этап повторяет первый, вся разница в том, что вместо поиска общих друзей в режиме “один к одному”, мы используем режим “один к многим”, что требует несколько лишних строк кода.
Инициализируем список, в который будем сохранять добытых друзей, а также некоторые переменные, которые нам понадобятся в промежуточных вычислениях.

Далее, отсчитывая порции (не самое подходящее слово) из друзей user_1 по 300 UID, мы поочередно отправляем запросы к серверу об общих друзьях между user_2 и порцией UID, которые записываются в параметр target_uids метода friends.getMutual.

Сохраняем полученную информацию в множество edges_2 и обновляем информацию в фильтре, как было в предыдущем этапе. Здесь могут быть исключения, допустим если UID закрыл доступ к общим друзьям или страница пользователя удалена, поэтому используем конструкцию try-except.

Этап 3. Поиск общих друзей между друзьями user_2 и друзьями user_1

Данный этап является наиболее затратным по времени, так как запросов отправить нужно очень много. Именно здесь невозможно обойтись без использования метода execute. Из практики скажу, что без использования многопоточности, время на выполнение данного этапа по этому алгоритму составляет 50 — 120 секунд, а в некоторых случаях еще больше. С помощью использования нескольких потоков возможно свести время до выполнения одного запроса execute, который обрабатывается от 5 до 12 секунд.

Объявляем filter_3, объединяя множества filter_1 и filter_2. Преобразуем множество друзей user_1 (friends_1) в список.

Далее последует монстрозный блок кода, в котором мы объявляем функцию для поиска общих друзей между друзьями user_1 и друзьями user_2 и сохранения информации в множество edges_3. Здесь опять-таки весь алгоритм такой же, как и в предыдущих этапах, только используется принцип “многие ко многим”, что еще больше усложняет код, тем более в моей имплементации он явно избыточный, так что вам есть над чем поработать. Ниже я приведу некоторые пояснения к этому многобуквию.

Сумма строк prefix_code и lines представляет собой код в формате VKScript и является единственным параметром для метода execute. Этот скрипт содержит в себе 25 обращений к методам API.

prefix_code — часть строки, содержащая обращение №1 к методу friends.get. Здесь мы получаем список друзей user_2 и присваиваем его переменной friends.

lines — вторая часть строки, содержащая обращения №№ 2-25 к методу friends.getMutual. Здесь мы получаем список общих друзей между каждым из 24 друзей user_1 и списком друзей user_2. В цикле мы складываем prefix_code и 24 строки lines, таким образом получая строку code, которую используем как параметр к методу execute.

Далее я приведу пример с использованием нескольких потоков, но подробно не буду останавливаться на нем. Всю информацию можно найти в статье «Учимся писать многопоточные и многопроцессные приложения на Python».

Этап 4. Получение детальной информации о найденных связях

Теперь мы должны сложить все ребра нашего еще непостроенного графа друзей и извлечь из них список вершин. Далее по описанному выше шаблону с помощью метода users.get порциями по 300 UID отправляем запросы на получение данных о фамилии и имени пользователей. На выходе получаем список, в каждой ячейке которого будет UID и словарь с информацией о данном UID. Эти данные в комплексе с множествами ребер в дальнейшем используем для визуализации.

Этап 5. Визуализация

На технической реализации этого этапа я подробно останавливаться не буду. Опишу лишь кратко свой опыт.

Как и в исходной статье, я пробовал использовать библиотеку networkx для построения графа. Изменял диаметр и цвет вершин в зависимости от пола или количества связей, испробовал много методов визуализации, которые доступны в этой библиотеке, но результат мне не нравился. Беспорядочный граф получался не информативным при среднем и большом количестве ребер и вершин. Информация терялась.

Я пришел к выводу, что необходимо какое-то интерактивное решение. Первым, что я нашел, была библиотека D3.js. Но и здесь в формате обычного графа, несмотря на интерактивность, результат был неудовлетворительным. Затем в той же библиотеке был найден пример древовидного построения “Radial Reingold–Tilford Tree”, который мне показался подходящим. При таком построении в центре оказывается user_1, а user_2 — как бы на краю каждой ветви дерева.

Я смоделировал всю связку с использованием веб-фреймворка СherryPy и результат меня удовлетворил, хотя и пришлось все равно ввести ограничения для отображаемых данных (в зависимости от типа и количества найденных связей). Я намеренно опустил подготовку данных для визуализации, так как эта процедура не представляет интереса и отличается в зависимости от выбранного метода. Мой вариант кода доступен на репозитории GitHub, где также описана подготовка данных для использования с библиотекой D3.js на примере шаблона “Radial Reingold–Tilford Tree”.

Еще было бы интересно отобразить взаимосвязи между списком друзей вот таким образом (см. рисунок ниже), так что можете экспериментировать. Этот пример взят также из D3.js и называется он D3 Dependencies.

Что касается проверки теории, то в масштабах Украины схема с тремя рукопожатиями работает в 90% случаев. Исключения составляют пользователи с очень маленьким количеством друзей.

masterok

Мастерок.жж.рф

Хочу все знать

Если честно не особенно то я верю во все это, но такая теория есть.

Впервые идею о том, что любые два человека в мире могут быть соединены последовательностью личных контактов и что эта цепочка в большинстве случаев будет составлена из определенного числа (а именно — из пяти) звеньев, сформулировал венгерский писатель Фридеш Каринти. Его рассказ, написанный в 1929 году, так и назывался: «Звенья цепи». В рассказе шла речь о некой игре, мысленном эксперименте, имевшем целью доказать, что население Земли куда ближе друг к другу, чем принято считать. Выглядело это так: называли любого человека, знаменитого или неизвестного, из числа 1,5 млрд жителей Земли начала XX века, — и нужно было построить цепочку не более чем из пяти человек, соединяющих игрока с этим человеком.

Вот характерный отрывок из рассказа: «Хорошо, Сельма Лагерлеф, — сказал один из участников игры, — это проще простого». И уже через пару секунд он выдал решение: «Сельма Лагерлеф недавно получила Нобелевскую премию по литературе, так что она должна знать шведского короля Густава, он во время церемонии вручал ей награду. Широко известно, что король Густав любит играть в теннис и участвует в международных соревнованиях. Ему доводилось играть и с Белой Керлингом, так что они должны быть знакомы. Так получилось, что я тоже знаю Керлинга». (Говоривший сам был неплохим теннисистом.) «Для этого нам потребовалось два звена из пяти. И неудивительно, всегда проще найти кого-нибудь, кто знаком со знаменитостью, нежели с заурядной персоной. Ну, дайте-ка мне что-нибудь посложнее!»

Сегодня эта идея известна в русскоязычной части мира под названием «теории шести рукопожатий», по-английски же ее принято называть «теорией о шести рубежах отдаления».

Давайте узнаем про это подробнее …

Эксперименты, подтверждающие гипотезу

Однако без экспериментальных подтверждений это предположение остается не более чем игрой мысли. И эксперименты неоднократно проводились. Сначала гипотезу о том, что все люди знакомы друг с другом через относительно небольшое число промежуточных связей, проверил известный американский психолог Стэнли Милгрэм. Эксперимент, поставленный в 1967 году, назывался «Тесный мир».

Триста человек участников, случайно выбранные жители двух городов- Омахи, штат Небраска, и Уичито, штат Канзас, — должны были отправить письма некоему биржевому брокеру в Бостоне. Адрес был неизвестен, однако можно было переслать письмо через кого-нибудь из знакомых, кто теоретически мог знать этого таинственного получателя, — и так далее, пока письмо не придет куда надо. Каждый промежуточный получатель-отправитель должен был дописать в письме свое имя, чтобы можно было проследить, как шло письмо и какой длины получилась цепочка. Когда подвели итоги эксперимента, оказалось, что средняя длина цепочки между первым отправителем и бостонским получателем — пять человек (или шесть связей — «рукопожатий»). В последующие годы подобные эксперименты проводились не раз, в разных условиях и с различными исходными данными. Все они подтверждали гипотезу.

Так, например, двое исследователей из Корнеллского университета, Дункан Уоттс и Стивен Строгатц, в 1998 году создали математическую модель «тесного мира» и повторили эксперимент Милгрэма с большим размахом. В их эксперименте участвовали несколько десятков тысяч добровольцев со всего мира, и конечных точек было несколько — получатели жили в разных странах, в крупных городах и в относительной глубинке, были людьми разных занятий и из разных социальных слоев. В этом исследовании письма передавались уже не по почте и не из рук в руки, а через интернет. Результат был близок к результату Стэнли Милгрэма: средняя длина цепочки составила около шести звеньев. Кроме того, математическая модель показала некоторые интересные закономерности организации человеческих сообществ: например, что важную роль в глобальной коммуникации играют отдельные люди, принадлежащие одновременно к нескольким сообществам.

Наиболее же масштабное исследование, доказывающее гипотезу, провели в 2006 году Юре Лесковец и Эрик Хорвитц из компании Microsoft. Они проанализировали логи службы мгновенных сообщений MSN Messenger- всего более 30 млрд сообщений, отправленных 240 млн человек за 30 дней (разумеется, вся эта статистика обсчитывалась не вручную, а на компьютере, и исследование заняло около двух лет). Не читая тексты сообщений, Лесковец и Хорвитц могли видеть данные пользователей: пол, возраст, местоположение, кто как часто общается, насколько объемны его сообщения и кто кого знает. Результаты этого исследования обширны, но главное, что нам интересно, — среднее расстояние между двумя пользователями MSN составило 6,6 связи. Это число больше, чем в эксперименте Милгрэма, но довольно близко к нему.

В социальной сети ВКонтакте приложение («Цепочка друзей — теория шести рукопожатий») позволяет искать цепочки знакомств между пользователями сети. Поскольку аудитория ВКонтакте ограничена (Россия и страны СНГ), добиться тех же результатов, какие были описаны выше, не удаётся — цепочки оказываются короче (3—4 человека). Однако интересно, что цепочки длиной более 6 человек практически не встречаются, что косвенно подтверждает изначальную теорию. Вот тут подробнее про подобный эксперимент

С повсеместным распространением интернета принцип легкодоступности практически любого человека стал очевиден. В социальных сетях и крупных тематических сообществах — таких как LiveJournal, Facebook, VKontakte, Twitter и даже Wikipedia — существуют сервисы, позволяющие проследить цепочку общих знакомых от одного пользователя до другого, игры, основанные на принципах «тесного мира», и исследовательские приложения; есть и специальные сетевые проекты, созданные с целью дальнейшего исследования возможностей глобальной коммуникации.

По данным самого свежего эксперимента на эту тему, сегодня любого можно найти через социальные сети всего за 12 часов. Это стало известным благодаря Алексу Резерфорду из Масдарского института науки и технологий в Абу-Даби и социальной игре Tag Challenge, проведенной в 2012 году.

Целью соревнования было отыскать пять человек в пяти разных городах США и Европы. Единственными зацепками были фотоснимок человека, название города, в котором он находится, и информация о том, что он одет в футболку с логотипом Tag Challenge. Команда Алекса Резерфорда выиграла соревнование, разыскав трех из пяти человек в течение всего 12 часов.

Вопреки традиционной в таких ситуациях стратегии – рассказать об объекте поисков как можно большему количеству разных людей – команда Алекса Резерфорда пошла по другому пути, обращаясь персонально к тем, кто может помочь в поисках, основываясь на географических данных и другой информации, доступной в социальных сетях. По мнению руководителя команды, вполне вероятно, что при правильном подходе найти нужного человека можно и быстрее.

Читайте также:  Окончательный ликвидационный баланс: порядок составления, срок сдачи

И все-таки: научный факт — или миф?

Сегодня гипотеза о «шести рукопожатиях» широко распространена. Она популяризируется в художественных фильмах, телешоу и других явлениях массовой культуры, принцип «тесного мира» наглядно иллюстрируют социальные сети интернета, да и сама по себе идея доступности любого человека весьма притягательна. Кому не хочется быть «знакомым знакомого знакомого» английской королевы или Билла Гейтса, Джонни Деппа или Фиделя Кастро.

Однако гипотезу зачастую трактуют неправильно: «я знаком с любым человеком на Земле через шесть рукопожатий» — так обычно говорят. Но «шесть» — это средняя длина цепочки, и до какого-нибудь африканского пигмея, тибетского монаха или полинезийского рыбака может оказаться все десять или пятнадцать «рукопожатий», если вообще удастся построить цепочку.

Второе распространенное заблуждение, связанное с «тесным миром», — что уже через один-два уровня знакомств мы имеем доступ к огромному числу людей. У каждого из нас, предположим, есть пресловутые сто друзей, у каждого из которых еще по сто друзей и т. д. На самом деле людям свойственно образовывать замкнутые группы: по месту проживания, по роду деятельности или по работе, по интересам и увлечениям, по политическим и религиозным воззрениям, по образовательному уровню и уровню доходов… а ведь где-то есть и кастовые системы с весьма жесткими границами. И если основательно взяться и посчитать, сколько всего у вас «знакомых знакомых», довольно скоро обнаружатся границы социальной группы (или нескольких групп), к которой вы принадлежите, и станет видно, что на третьем уровне вы имеете доступ не к миллиону человек, как казалось, а всего к нескольким тысячам или десяткам тысяч.

Кроме заблуждений, происходящих от неправильного понимания «теории шести рукопожатий», недостатки присущи и ей самой. Уже Фридеш Каринти в своем рассказе заметил, что человечество не всегда было целостным. Если Юлию Цезарю, писал Каринти, пришла бы в голову мысль связаться с одним из жрецов ацтеков или майя, жившим в Америке в одно время с ним, то у него ничего бы не вышло, невозможно было бы построить между ними цепочку ни из пяти, ни даже из трехсот звеньев — во времена Цезаря Америка была неизвестна европейцам.

И сейчас, в XXI веке, мир далеко не так монолитен и пронизан связями, как можно было бы предположить. По-прежнему существуют замкнутые или практически полностью изолированные от остального мира группы. Интернет, который, казалось бы, сокращает связи между людьми, на самом деле в разных частях мира доступен очень неравномерно. Следовательно, результаты экспериментов, эти «шесть рукопожатий», могут быть применимы к Европе, к США, к европейской части России, быть может, к отдельным крупным городам, но не ко всей территории Земли, в разных районах будут разные цифры.

С результатами описанных выше исследований тоже не все безупречно. В 2006 году Джудит Клейнфилд, профессор психологии из Аляскинского университета в Фэрбэнксе, обратила внимание, что 95% писем, отправленных входе эксперимента Милгрэма, не дошли до конечного адресата — то есть просто потерялись где-то на полпути. Она обратилась к результатам других подобных исследований и обнаружила там то же самое. Так, например, во время эксперимента Уоттса и Строгатца из 24000 писем дошли 384. «Если 95−97 писем из ста не доходят, можно ли говорить о доказательности такого эксперимента?- спрашивает Клейнфилд. — Почему мы в это верим? Соблазнительная идея, будто мы живем в ‘тесном мире’, где все знакомы со всеми максимум через шесть промежуточных знакомых, — это академический эквивалент городского мифа».

Исследование Microsoft, на первый взгляд подкупающее своими огромными числами (большие числа якобы не врут), тоже имеет свои недостатки: MSN-мессенджером пользуются 4% населения Земли, и эти 4% очень неравномерно распределены по планете — большая часть их приходится на США. В России, например, сервису MSN раньше массово предпочитали ICQ. Итак, мы опять пришли к тому, что результат исследования корректен для ограниченной территории, для ограниченных групп людей, но не для человечества в целом.

Что такое «теория шести рукопожатий» — факт или миф, точно сказать нельзя. Истина, скорее всего, где-то посередине. Но, так или иначе, «теория шести рукопожатий» — это интересное предположение, и вероятно, что по мере движения в будущее, с увеличением плотности населения Земли, с распространением интернет-технологий и взаимопроникновением культур люди будут становиться ближе друг к другу.

Откуда пошло название «шесть рубежей отдаления»

Драматург Джон Гуэйр, автор пьесы «Шесть рубежей отдаления», с легкой руки которого гипотеза пошла в массы, говорит, что использовать в названии пьесы число «шесть» его подтолкнули исследования отнюдь не Милгрэма, а… Гульельмо Маркони, одного из изобретателей радио. В своей нобелевской речи Маркони сказал, что ему удалось передать читаемое сообщение на расстояние 2500 км. Он подсчитал, что если строить передающие станции с таким радиусом передачи, то для покрытия всей населенной территории Земли потребуется всего шесть (точнее — 5,83) передатчиков. Гуэйр использовал это «шесть» как символ чего-то, охватывающего весь мир.

Игры «тесного мира»

Среди любителей кино известна игра «Шесть шагов до Кевина Бэйкона»: нужно найти цепочку до Кевина Бэйкона от любого другого актера (причем не обязательно современного, можно брать всю историю кинематографа). Цепочка строится по принципу «они снимались вместе» и не должна быть длиннее шести звеньев. Интересно, что повод для возникновения этой игры дал сам Бэйкон, в одном из интервью хвастливо заметивший, что те, с кем он снимался, в свою очередь снимались со всеми голливудскими актерами. Другая похожая игра распространена среди математиков, она называется «Число Эрдеша». Собственно число Эрдеша — это количество звеньев в цепочке совместных работ от заданного ученого до венгерского математика Пола Эрдеша, известного огромным количеством соавторских публикаций.

Правило и теория 6 рукопожатий

Сегодня Интернет стер все границы, и каждый день миллионы людей из разных стран и континентов знакомятся друг с другом, хотя в реальной жизни вряд ли когда-нибудь могли бы увидеться. Однако немногие знают, что теория 6 рукопожатий, которую сегодня скорее можно было бы назвать теорией шести кликов, была описана в фантастическом рассказе Фридеша Каринти задолго до начала компьютерной эры.

Правда ли, что мир тесен?

Наверное, никто не сможет сказать точно, когда появилось это присловье. Скорее всего, это было во времена, когда люди крайне редко выезжали за пределы своей страны и даже населенного пункта, поэтому так или иначе были знакомы или становились родственниками через кумовство и браки. Со временем границы становились, как сказали бы сегодня, прозрачнее, и люди начинали уезжать в поисках лучшей доли подальше от насиженных мест. Но и там они, к своему удивлению, встречали земляков или людей, которые были знакомы с теми, с кем они когда-либо имели дело.

“Звенья цепи”

Многие произведения литературы, относящиеся к жанру фантастики, со временем были признаны пророческими. Как уже было сказано, впервые идея, оформившаяся позднее как теория 6 рукопожатий, стала достоянием общественности в 1929 году благодаря книге венгерского писателя Фридеша Каринти “Звенья цепи”. В ней он активно продвигал мысль, что благодаря таким средствам коммуникации, как телефон и телеграф, а также авиации, жители Земли стали “гораздо ближе друг к другу, чем когда-либо прежде”. Надо сказать, что на тот момент население планеты составляло “всего” полтора миллиарда человек. Однако идея о том, что любой из них, зная не более 5 человек, каждый из которых являлся бы приятелем предыдущего, сможет связаться со случайным жителем планеты, показалась читателям шуткой, и никто не стал проверять ее истинность.

Теория 6 рукопожатий

Проблемы общения и социальных связей во все времена были в центре внимания психологов. В 1969 году двое из них, Джеффри Трэверс и Стэнли Милгрэм, выдвинули гипотезу, впоследствии получившую название “правило 6 рукопожатий”. Согласно ей каждый из нас является опосредованно знакомым с любым другим жителем нашей планеты через довольно короткую цепочку общих знакомых, которая в среднем состоит из пяти человек.

Экспериментальная основа

Первый вопрос, возникший после того, как была предложена теория 6 рукопожатий — как проверить ее истинность. Надо сказать, что еще за два года до опубликования своей работы Стэнли Милгрэм провел исследование, имевшее целью определить длину цепочки, соединяющей жителей нашей планеты. Оно получило название “Мир тесен”, и в качестве математической модели была выбрана сильно-связная сеть, характеризуемая короткими путями между двумя случайными вершинами графа. Для численной реализации эксперимента Милгрэм разработал специальный алгоритм для подсчета количества связей между двумя объектами. Кроме того, по ходу исследования его авторами постоянно фиксировалась длина пути от одного человека до другого.

Ход эксперимента

В качестве стартовых площадок для исследования ученые выбрали города Омаха и Уичито, расположенные в штатах Небраска и Канзас, а в качестве адресата — одного из жителей Бостона. Такое решение было обосновано тем, что эти населенные пункты не только были удалены друг от друга географически: между ними была настоящая пропасть в плане уровня жизни и образования.

В момент старта эксперимента, который впоследствии позволил сформулировать закон 6 рукопожатий, случайно выбранным жителям Омаха и Уичито были отправлены письма, предлагающие принять участие в научном исследовании. В случае согласия они должны были записать на присланном бланке свое имя и, если были лично знакомы с тем бостонцем, имя которого им назвали, переслать письмо ему, в противном случае – тому из своих знакомых, который вероятнее других мог его знать лично.

Результат

Главным препятствием к получению точной информации в результате данного эксперимента стало то, что многие из тех, к кому приходили письма на различных этапах его проведения, не соглашались передавать их дальше. Всего ученые отправили 296 конвертов с просьбой об участии, из которых до бостонца дошли только 64. При этом средняя длина каждой цепочки, достигшей цели, составила 5,5-6 человек. Был установлен и еще один интересный факт: некоторые участники выбирали “промежуточное” звено данной цепи, руководствуясь тем, кто из их знакомых живет ближе других к Бостону. Причем именно в таких случаях письма и не достигали до цели.

На основе полученных данных спустя два года была сформулирована теория 6 рукопожатий, которая с развитием Интернета получила новый смысл.

Шесть электронных писем

В 2003 году группа ученых решила провести эксперимент в стиле “Мир тесен”, но с учетом современных реалий. Поэтому вместо обычных были использованы 24163 электронных письма, значительно расширен круг участников и число конечных адресатов. Интересно, что итог эксперимента вновь показал, что даже с учетом отказов в участии или, как их назвали, “истощений”, на разных участках пересылки сообщений, средняя длина цепочки оказалась равна шести.

Теорема 6 рукопожатий: прикладное значение

В информатике данные, полученные в ходе эксперимента “Мир тесен”, и его концепция используется для развития однорангового безопасного протокола, а также разработки новых алгоритмов эффективного поиска в сетях связи любых видов, маршрутизации в глобальной сети Интернет и специальных беспроводных сетях.

Граф “Мир тесен”

Интересно, что, казалось бы, чисто социологическое исследование положило начало развитию целого направления в теории графов. В частности, было введено новое понятие — граф “Мир тесен”, обладающий следующими свойствами: две его произвольные вершины с большой вероятностью не являются смежными, но одна из них достижима из другой посредством небольшого числа переходов через другие вершины. Иначе говоря, граф “Мир тесен” представляет собой сеть, в которой типичное расстояние между двумя любыми вершинами или количество шагов, которые необходимы, чтобы достичь одну из другой, увеличивается пропорционально натуральному логарифму от числа вершин в сети. Причем доказано, что социальные сети, вики-сайты, связность сети Интернет, генные сети и др. довольно хорошо описываются графом “Мир тесен”.

Подтверждение правила 6 рукопожатий в социальных сетях

В 2011 году к экспериментам, призванным подтвердить теорию 6 рукопожатий, подключилась знаменитая социальная сеть сети Facebook, которая провела совместное исследование с Миланским университетом. Согласно его результатам количество “звеньев цепи” в среде пользователей виртуального мира, созданного Марком Цукербергом, даже меньше 6-ти и в среднем равно 4,74. Как написано в отчете для прессы, любой житель сибирской тундры, зарегистрированный в Facebook, связан с пользованием той же сети из перуанских джунглей через “друзей друзей”.

Нашлись энтузиасты, которые проверили, действует ли теория “6 рукопожатий” ВКонтакте. По их данным, между двумя случайными пользователями этой российской сети в среднем всего 5,65 звеньев, или 6,65 “рукопожатий”. Таким образом, идеи Стэнли Милгрэма оказались верны и в данном случае.

Нетворкинг

Принцип “6 рукопожатий” лег в основу нового понятия. Речь идет о нетворкинге, который определяется как профессиональная или общественная деятельность, имеющая целью максимально эффективно решать поставленные задачи, пользуясь помощью друзей и знакомых.

Критика

Теория “6 рукопожатий” не раз становилась мишенью для критики. Во-первых, потому, что, как уже было сказано, многие цепочки прерывались, так как очередное “звено” эксперимента не хотело ее продолжать. Во-вторых, если речь идет о проведении опыта в социальных сетях, неизвестно, насколько корректно называть знакомыми всех людей, которые внесены в список друзей.

Теперь вы знакомы с правилом шести рукопожатий и сможете сами проверить его правдивость на своем любимом ресурсе.

Ссылка на основную публикацию