В соответствии с популярной теорией, каждого человека на Земле отделяет от любого другого цепочка не более чем из пяти общих знакомых (и, соответственно, шесть уровней связей или «шесть рукопожатий»). Недавно исследователи из Миланского университета сократили это число. Ими был разработан специальный алгоритм «социальный граф», с помощью которого в мае 2011 года были проанализированы связи между участниками социальной сети Facebook.
Точнее, для каждого количества прыжков мы оцениваем количество различных людей, которых вы можете достичь из каждого источника. Представьте, что у вас есть набор людей, и вы хотите подсчитать, сколько их уникальных. Сначала вы назначаете каждому человеку случайное целое число; назовем его хэш. Теперь мы можем отменить это и попытаться подсчитать, сколько разных людей у нас есть, читая их хеш-значения один за другим. Для этого мы отслеживаем наибольшее количество нулей, которые мы видели.
Для лучшей точности мы можем делать это вычисление несколько раз с разными значениями хеширования. Этот алгоритм хорошо отображает нашу проблему: вы просто находите наибольшее количество нулей среди хэшей всех друзей. Мы делаем это рекурсивно и используем математику Флайолет-Мартина, чтобы оценить количество уникальных друзей для каждой степени разделения. Это звучало профессионально. Они закончили тем, что арестовали 15-летнего канадского мальчика в доме его родителей, место, откуда он возглавил атаку.
В исследовании участвовали только активные пользователи - те, кто хотя бы раз залогинился за определенный период. Всего ученые проанализировали связи между 721 млн. пользователей, общее количество связей между которыми составило 69 млрд. Оказалось, что средняя длина цепочки знакомых между любыми двумя пользователями составляет всего 4,74 человека.Также по результатам исследования стало известно, что половина участников социальной сети имеет более 100 друзей. Согласно официальной статистики Facebook, каждый человек имеет около 130 друзей - около 50 процентов пользователей имеют более 100 друзей, 20 процентов - менее 25 друзей, а 10 процентов - менее 10 друзей.Еще одним интересным фактом стало то, что в относительно замкнутых сообществах - например, ограниченных одной страной, используемым языком или системой мгновенных сообщений - эта цепочка длиннее. Еще в 2008 году компания Microsoft проанализировала связи между 180 млн пользователей своей служды Microsoft Messenger. Обнаружилось, что в рамках нее длина цепочки между двумя людьми составляет более «шести рукопожатий» - в среднем 6,6 человека.В 2003 году ученые из Колумбийского университета проводили аналогичный эксперимент с электронной почтой, в котором участвовали более 24 тыс. человек из 166 стран. Они отправляли послания 18 «людям-мишеням», живущим в 13 странах. В итоге средняя длина цепочки также составила 6,6 человека.Теория шести рукопожатий появилась в 1929 году, когда Фридеш Каринти, писатель-фантаст из Венгрии, в своем рассказе «Звенья цепи» впервые высказал предположение, что цепочка из пяти человек может связать двух абсолютно незнакомых друг с другом людей на планете.В 1969 году эта гипотеза была подтверждена экспериментальным путем известными психологами Стенли Милгрэмом и Джеффри Трэверсом, которые уточнили этот показатель до 5,2. Психологи предлагали добровольцам переслать письмо некоему неизвестному им адресату через общих знакомых. Участники эксперимента должны были передавать письмо своим знакомым и просить их передать его дальше по цепочке аналогичным способом.Теория шести рукопожатий неоднократно подвергалась критике. Многие ученые называют результаты подобных исследований нерепрезентативными, поскольку большинство цепочек остаются незавершенными. Так, во время эксперимента Милгрэма из посланных 300 писем до адресатов дошло только 64. Во-вторых, участие в исследованиях принимает самостоятельно выбранная исследователями группа - например, люди с доступом в Интернет, которые посещают определенный сайт. В-третьих, вызывает вопросы само понятие «дружбы» в социальных сетях. Например, в Facebook под это определение не попали давно знакомые друг с другом люди, но не состоящие в «друзьях».По материалам интернет-сми 04.01.2012См. также.
Атака, скажем, любителя, по мнению компьютерных экспертов. Это было сделано с помощью бесплатных программ, которые находятся всего в нескольких кликах от всех, у кого есть подключение к Интернету, включая вас, читателя. Трудность заключается именно в особенности сетей, открытых Барабаси в его компьютерном моделировании. Несколько веб-сайтов функционируют как «центры активности».
Есть тысячи других веб-сайтов, указывающих на них, и тысячи людей, пытающихся получить доступ к этим сайтам одновременно. Тот факт, что в Интернете есть эта характеристика, ставит такие страны, как Соединенные Штаты и все остальные, которые очень связаны в ситуации хрупкости. Террорист, который хотел нанести значительный урон в повседневной жизни американцев, может попытаться кибер-атаковать правительственные учреждения и крупные корпорации. Но обратное не имело бы такого же эффекта. Соединенные Штаты мало выиграют от нападения на ту же линию против Ирака или Афганистана.
Материал из Википедии - свободной энциклопедии
Тео́рия шести́ рукопожа́тий - теория, согласно которой любые два человека на Земле разделены в среднем лишь пятью уровнями общих знакомых (и, соответственно, шестью уровнями связей).
Теория была выдвинута в 1969 году американскими психологами Стэнли Милгрэмом и Джеффри Трэверсом (Jeffrey Travers). Предложенная ими гипотеза заключалась в том, что каждый человек опосредованно знаком с любым другим жителем планеты через цепочку общих знакомых, в среднем состоящую из пяти человек.
Милгрэм опирался на данные эксперимента в двух американских городах. Жителям одного города было роздано 300 конвертов, которые надо было передать определённому человеку, живущему в другом городе. Конверты можно было передавать только через своих знакомых и родственников. До бостонского адресата дошло 60 конвертов. Произведя подсчеты, Милгрэм определил, что в среднем каждый конверт прошёл через пять человек. Так и родилась теория «шести рукопожатий».
Эксперимент Милгрэма был повторён учеными кафедры социологии Колумбийского университета при помощи электронной почты. Тысячам добровольцев они предложили «достучаться» до 20 засекреченных людей, о которых сообщали имя, фамилию, род занятий, место жительства, образование. Первой успешной попыткой стало определение почтового адреса одного из таких «засекреченных» в Сибири. Доброволец из Австралии нашёл адрес сибирской «цели» при помощи всего четырёх сообщений.
Анализ экспертами Microsoft данных, полученных за месяц общения 242 720 596 пользователей, занял два года. Объём исследуемых данных составил около 4,5 ТБ. На этой базе данных было установлено, что каждый из 240 миллионов пользователей сервиса мог бы «дойти» до другого в среднем за 6,6 «шага». Чем исследователи математически доказали теорию и расхожую шутку о том, что через пять человек каждый из нас знаком с английской королевой.
Миланский университет и социальная сеть Facebook также провели совместное исследование теории шести рукопожатий, взяв за основу данные социального графа Facebook. Было установлено, что двух любых пользователей Facebook отделяет 4,74 уровня связи. Для США количество звеньев составило 4,37.
Между прочим, на основе теории «тесного мира» возникло и множество популярных в США игр. Например, учёные играют в «Число Эрдёша». Венгерский математик Пал Эрдёш - один из крупных учёных ХХ века, имеющий огромное число работ, написанных в соавторстве. Нужно найти кратчайшую цепочку от него до другого известного учёного. Если он написал какую-нибудь работу вместе с Эрдёшем, то число Эрдёша у него равно единице. Если в соавторстве с тем, кто, в свою очередь, написал что-нибудь с Палом Эрдёшем, то это число у него равняется двум и т. д. Почти все нобелевские лауреаты имеют небольшие числа Эрдёша.
Возможно, правило «шести рукопожатий» появилось в 1929 году в рассказе венгерского фантаста Фридеша Каринти «Звенья цепи». Здесь предлагалось экспериментально доказать, «что жители Земли ныне гораздо ближе друг к другу, чем когда-либо прежде». Нужно было выбрать любого человека из 1,5 миллиардов (на тот момент) жителей Земли, и он, используя не более пяти человек, каждый из которых - личный знакомый другого, должен связаться с любым другим человеком на Земле.
Также теория проиллюстрирована в фильмах «Реальная любовь» (2003), «Ёлки»(2010), сериале «Друзья» (3 сезон, 16 серия), сериале «Шестеро / Six Degrees».
Ниже приводится «исследование» Коммерсанта в статье
«Служба знакомств «Ъ»»
Популярная теория пяти рукопожатий гласит: всякий человек через цепочку из не более чем пяти знакомых может дотянуться до любого другого человека, пусть даже тот живет на другом краю земли. А можно ли связать общим знакомством людей разных эпох? Теория не отвечает на этот вопрос. А «Ъ» попытался ответить.
Будет приведено 7 пар людей, живших (живущих) в разное время.
Будет немного текста и около 43 фото.
В этих странах нет сети компьютеров, достаточно связанных с уязвимостью сети. Интернет и терроризм являются частью проблем науки, которая становится все более важной в мире: наукой о сетях. Они повсюду, управляя человеческими взаимоотношениями с тем, как связывают молекулы нашего тела. Мы постоянно используем эти сети, иногда не осознавая этого. Например, когда мы идем в аэропорт и садимся на самолет. Если во время долгой поездки вы убили время, просматривая журнал путешествий, вы, вероятно, заметили страницу, содержащую все рейсы авиакомпании.
