Шесть рукопожатий: «ВКонтакте» запустила приложение для проверки теории шести рукопожатий

Содержание

Шесть рукопожатий Фрэнсиса Бэкона — Системный Блокъ

Визуализация социальных связей Фрэнсиса Бэкона

Проект Six Degrees of Francis Bacon («Шесть рукопожатий Фрэнсиса») создан совместными усилиями Университета Карнеги — Меллона и Джорджтаунского университета. Это хороший пример того, как цифровые технологии могут использоваться в гуманитарных дисциплинах. На сайте можно проследить связи Бэкона с самыми разными историческими деятелями того времени: от короля Англии Якова I до философа Томаса Гоббса и драматурга Уильяма Шекспира.

Томас Гоббс, Яков I и не только

В проекте можно изучить не только персональные социальные сети выдающихся людей Англии Нового времени, таких как Шекспир, Ньютон или Мильтон, но и своего рода «корпоративные» соцсети. Например, так выглядит социальная сеть английских корсаров. Видите в ней Фрэнсиса Дрейка, легендарную грозу морей на службе Елизаветы I?

Социальная сеть английских корсаров

Построение социальной сети Бэкона

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

Источником социальных связей Бэкона стали биографии Бэкона и его современников, опубликованные на сайте Oxford Dictionary of National Biography. Этот библиографический словарь существует с середины XIX века и описывает более 60 тыс. биографий известных британских деятелей. В начале 2000-х Oxford Dictionary of National Biography оцифровали.

Исследователи отобрали из этого словаря всех, живших между 1500 и 1700 гг. Получилось 13 000 человек — узлов будущей социальной сети — но не все из них были на самом деле связаны с Фрэнсисом Бэконом. Дальше тексты статей были предварительно автоматически обработаны: были выделены и размечены имена внутри текста, названия организаций, даты и места. Получилась общая таблица, описывающая, в каком контексте упоминается каждая из отобранных персоналий: кто связан с этим человеком, где и когда он бывал. Эта информация позволила связать отобранные персоналии между собой.

Социальная сеть Уильяма Шекспира; видны супруга драматурга Энн Хэтэуэй, их дети, а также легендарный коллега Шекспира по цеху (и вероятный соавтор) Кристофер Марло

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

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

Проверка результатов

Для проверки полученного графа использовался LDA-алгоритм (LDA — это латентное размещение Дирихле). При использовании этого алгоритма каждый документ рассматривается как набор нескольких тем, каждая из которых выражена определенными ключевыми словами. Исследователи использовали этот алгоритм и выделили темы и группы слов, которые их описывали. Таким образом можно было проверить связаны ли имена между собой не только совместными упоминаниями, но и общими темами. Например, если два человека упоминаются вместе и они оба появляются в контексте пятой темы, то можно предположить, что это два поэта, которые знакомы между собой. Кроме того, для двенадцати персоналий окружающий их граф был проверен вручную.

Шесть самых упоминаемых слов для модели из десяти тем

В результате этого исследования появился интерактивный граф, который опубликован на сайте проекта. Шесть рукопожатий Фрэнсиса Бэкона могут завести нас достаточно далеко даже в Англии Нового времени. Весьма вероятно, что Фрэнсис Бэкон, среди прочего разработавший индуктивный метод научных исследований, одобрил бы подобный подход.

Соцсеть Исаака Ньютона; среди прочих в ней есть знаменитый физик Роберт Гук (помните, в школе рассказывали про закон Гука?). С Гуком у Ньютона был тяжелый спор о том, кто первый открыл закон всемирного тяготения. Многие и сегодня отдают приоритет Гуку. Бесспорно, что без влияния Гука Ньютон не продолжил бы работу по изучению тяготения

Источники

  • Warren, C. N., Shore, D., Otis, J., Wang, L., Finegold, M., & Shalizi, C. (2016). Six Degrees of Francis Bacon: A Statistical Method for Reconstructing Large Historical Social Networks. DHQ: Digital Humanities Quarterly, 10(3).
  • sixdegreesoffrancisbacon.com

P.S. Если вас интересует применение социальных сетей в гуманитарных науках, вам могут понравиться наши посты о сетевых исследованиях русских пьес (первый и второй).

Автор: Сергей Тихонов

Иллюстратор: Евгения Родикова

Теги:социальные сети, Фрэнсис Бэкон

ненастоящий снег и теория шести рукопожатий – Москва 24, 16.

12.2013

16 декабря 2013, 16:25

Культура

Фото: ИТАР-ТАСС

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

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

С самой верхней точки оператор видел в визир своей камеры, что тысячи людей выстроились в форме одной из букв поздравительной фразы «С Новым годом!», которая появляется в финале фильма.

В съемках на Дворцовой площади Санкт-Петербурга приняли участие почти полторы тысячи человек. Жители северной столицы подарили фильму буквы «O» и «С».

Фото: ИТАР-ТАСС

«Было по-настоящему круто! – вспоминает Сергей Светлаков. – Я на себе прочувствовал то невероятное настроение, которое удалось создать на Дворцовой, а до этого – по всей стране. Для меня «Елки» – это фильм, который дарит ощущение праздника. Наверное поэтому две предыдущих части собрали такое количество кинозрителей и продолжают собирать россиян у телеэкранов. Не сомневаюсь, что третий фильм ждет такая же судьба, и участники народных съемок еще много лет смогут смотреть себя в кино под Новый год».

В «Елках» уже проверяли правильность теории шести рукопожатий, потом подтвердили, что все люди – родственники, и вот на этот создатели запустили «Бумеранг добра». То есть на авансцене трезвая, но для многих спорная, мысль о том, что добро возвращается.

В главных, точнее в самых главных ролях, две собачки, в которых влюбиться просто невозможно и как говорят тертые критики: этих лохматых исполнителей невозможно переиграть даже самым профессиональным актерам.

К категории последних, безусловно, можно отнести Валентина Гафта, у которого был всего один съемочный день, но посмотрев фильм в это как-то не верится. То есть роль Валентина Иосифовича большая и, прямо скажем, весомая. И весомо всеми любимый актер высказывался и на пресс-конференции: «В этой картине возникают дорогие, очень дорогие вещи! То что здесь происходит с собаками, даже с людьми не происходит! Посмотрите фильм и вы поймете, что людям надо учиться у собак! А вообще хочется, чтобы было побольше хороших людей в нашей стране. А фильм мне понравился тем, что здесь нет грязи и пошлости!»

Фото: ИТАР-ТАСС

Вообще Гафт был на пресс-конференции главным человеком. Светлаков не пришел, Ургант быстро ретировался и остался… Гафт. Патриарх. Нет, конечно, было много актеров, режиссеров и сценаристов (которых Гафт очень хвалил), но все-таки всем было интересно мнение человека, который поработал еще в том, качественном, советском кино о кино сегодняшнем… точнее о «Елках». А Валентин Иосифович неожиданно спросил собравшихся журналистов: «А можно я вам свое стихотворение про елку прочту?» Все были «ЗА!». И Гафт прочел:

Ходили по лесу, о жизни трубили,

И елку-царицу под корень срубили,

Потом ее вставили в крест, будто в трон,

Устроили пышные дни похорон.

Но не было стона и не было слез,

Снегурочка пела, гундел Дед Мороз,

И, за руки взявшись, веселые лица

С утра начинали под елкой кружиться.

Ах, если бы видели грустные пни,

Какие бывают счастливые дни!

Но смолкло веселье, умолкнул оркестр,

Для следующей елочки спрятали крест.

Поэтический, как и актерский, талант Валентина Гафта ни у кого не вызывает сомнений. Но вот настроение у фильма «Елки» совсем другое, чем у поэмы «Елка». И хоть снег в картине и ненастоящий, но вот чувства создатели фильма пытаются вызвать у зрителя самые неподдельные и теплые (видимо срабатывает эффект летних съемок))). По крайней мере, фильм у поэта-Гафта вызывал именно такие чувства, а ему можно верить.

Иван Распопов

Сюжеты: Иван Распопов о музыке и кино , Мнения

Иван Распопов Новый год кино читать

Что такое правило 6 рукопожатий?

Шесть степеней разделения — это идея о том, что все люди находятся на расстоянии шести или менее социальных связей друг от друга . В результате можно составить цепочку утверждений «друг друга», чтобы связать любых двух людей максимум за шесть шагов. Это также известно как правило шести рукопожатий.

Запрос на удаление

| Посмотреть полный ответ на en.wikipedia.org

Что такое принцип 6 степени разделения?

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

Запрос на удаление

| Посмотреть полный ответ на techtarget.com

Верны ли 6 степеней разделения?

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

Запрос на удаление

| Посмотреть полный ответ на sciencealert.com

Что представлял собой эксперимент с шестью степенями разделения?

Дункан Уоттс и его коллеги из Колумбийского университета в Нью-Йорке провели массовый эксперимент с электронной почтой, чтобы проверить теорию «шести степеней разделения», то есть, что все люди в мире могут быть связаны всего шестью социальными связями. В эксперименте приняли участие более 60 000 человек из 166 разных стран.

Запрос на удаление

| Посмотреть полный ответ на newscientist.com

Каковы 3 правила рукопожатия?

DO

  • Поддерживайте зрительный контакт и улыбайтесь. Поддержание зрительного контакта и улыбка показывают, что вы дружелюбны и заинтересованы в другом человеке. …
  • Крепко держитесь. Хорошее рукопожатие исходит от локтя, а не от плеча, при этом запястье и предплечье остаются твердыми.
  • Короче.
Запрос на удаление

| Посмотреть полный ответ на telfer.uottawa.ca

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

Что такое правило золотого рукопожатия?

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

Запрос на удаление

| Посмотреть полный ответ на investopedia.com

Является ли левое рукопожатие неуважительным?

Рукопожатие практически где угодно

На самом деле, в Соединенных Штатах термин «рукопожатие левой рукой» считается оскорблением и относится к неискренним обещаниям. Источники: Эмили Пост Этикет: «Передача еды за столом»

Запрос на удаление

| Посмотреть полный ответ на сайте rd.com

Когда Six Degrees закрылась?

Сайт был куплен YouthStream Media Networks в декабре 1999 года за 125 миллионов долларов. Через год, 30 декабря 2000 г., SixDegrees закрылась, а через несколько лет снова открылась.

Запрос на удаление

| Посмотреть полный ответ на en.wikipedia.org

Почему «Шесть степеней» потерпели неудачу?

SixDegrees была одной из первых социальных сетей наряду с Classmates. На пике популярности SixDegrees насчитывала 3,5 миллиона пользователей, но из-за ограничений подключения к Интернету эта идея опережала свое время. В 1999 году он был продан YouthStream Media Networks за 125 миллионов долларов и закрылся два года спустя.

Запрос на удаление

| Полный ответ см. на сайте economictimes.indiatimes.com

Почему это называется 6 степенями разделения?

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

Запрос на удаление

| Посмотреть полный ответ на theguardian.com

Какой у меня номер бекона?

Если актер работает в фильме с Кевином Бэконом, номер Бэкона актера равен 1. Если актер работает с актером, который работал с Кевином Бэконом в фильме, номер Бэкона первого актера равен 2 и так далее.

Запрос на удаление

| Посмотреть полный ответ на simple.wikipedia.org

Как 6 градусов могут изменить мир?

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

Запрос на удаление

| Посмотреть полный ответ на natgeotv.com

Почему было создано шесть степеней?

SixDegrees.com был первой настоящей социальной сетью. Он был запущен в 1997 году и обладал большинством функций, присущих таким сайтам: участники могли создавать для себя профили, вести списки друзей и связываться друг с другом через систему личных сообщений сайта.…

Запрос на удаление

| Посмотреть полный ответ на britannica.com

Что такое стратегия шести степеней?

Шесть степеней разделения — это идея о том, что все люди находятся на расстоянии шести или менее социальных связей друг от друга. В результате можно составить цепочку утверждений «друг друга», чтобы связать любых двух людей максимум за шесть шагов. Это также известно как правило шести рукопожатий.

Запрос на удаление

| Посмотреть полный ответ на en.wikipedia.org

Кто сказал 6 степеней разделения?

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

Запрос на удаление

| Посмотреть полный ответ на hbr.org

Что такое 7-я степень разделения?

Седьмая степень разделения посвящена теме смерти и исследует теорию Шести степеней разделения Фригьеса Каринти, расширенную седьмой степенью, которая, по словам Клайва, свяжет живых с миром мертвых.

Запрос на удаление

| Посмотреть полный ответ на arenaband. co.uk

Сколько людей использовали SixDegrees?

Six Degrees позволили пользователям собраться в онлайн-пространстве, где они могли подружиться. До выкупа у платформы было около 3,5 миллионов пользователей. Six Degrees предоставила шаблон для большинства других платформ, появившихся после него.

Запрос на удаление

| Посмотреть полный ответ на publer.io

Кто основал SixDegrees?

Эндрю Вайнрайх основал первую социальную сеть в Интернете в 1997 году. Six Degrees была первой социальной сетью в Интернете, которая позволяла пользователям связываться со своими реальными контактами, создавая профиль в базе данных. Он был создан предпринимателем Эндрю Вайнрайхом.

Запрос на удаление

| Посмотреть полный ответ на bbc.co.uk

6 степеней Кевина Бэкона реальны?

Тяжело поверить, но это правда. Обширная карьера Кевина вдохновила его на создание салонной игры под названием «Шесть степеней Кевина Бэкона», в которой игроки связывают других звезд с актером в шести или менее фильмах. Он основан на теории «шести степеней разделения», разработанной психологом Стэнли Милграмом в 60-х годах.

Запрос на удаление

| Посмотреть полный ответ на 6gradesmedia.com.au

Почему MySpace потерпел неудачу?

Сайт медленно внедрял инновации, не имел реального представления о себе как о бренде, имел минимальный финансовый контроль и, казалось, не мог идти в ногу со своей постоянно стареющей аудиторией. MySpace был запущен, чтобы обратиться к «поколению Y», 13-15-летним подросткам с небольшим интернет-нюхом и пониманием того, как общаться в Интернете.

Запрос на удаление

| Посмотреть полный ответ на marketingweek.com

Какие социальные сети самые популярные?

Facebook, принадлежащий Meta, является самой популярной платформой социальных сетей с 2,9 миллиардами активных пользователей в месяц (MAU). Что относится к отдельным пользователям, которые посещают ваш сайт в данном месяце. Фактически, общее количество пользователей продуктов Meta (Facebook, Messenger, Instagram и WhatsApp) в первом квартале 2022 года составило 3,64 миллиарда человек.

Запрос на удаление

| Посмотреть полный ответ на semrush.com

Какая платформа социальных сетей самая старая?

1. Появление первой социальной сети (1997 г.) На одной из первых настоящих социальных сетей, SixDegrees.com, можно было настроить страницу профиля, создать списки контактов и отправлять сообщения внутри сетей.

Запрос на удаление

| Посмотреть полный ответ на blog.hootsuite.com

Какими тремя вещами не должно быть рукопожатие?

Вот 20 правил, которые можно и нельзя делать

  • ОБЯЗАТЕЛЬНО пожимайте людям руки! …
  • НЕ ПЕРЕДАВАЙТЕ никому свои потные или жирные руки.
  • Встаньте. …
  • НЕ делайте рукопожатия «вялая рыба». …
  • ОБЯЗАТЕЛЬНО держите крепко. …
  • НЕ переусердствуйте, однако… …
  • ОБЯЗАТЕЛЬНО уважайте авторитет и возраст. …
  • НЕ используйте две руки.
Запрос на удаление

| Посмотреть полный ответ на socialtriggers.com

Какая страна не обменивается рукопожатием?

В Таиланде вместо рукопожатия вы, скорее всего, поклонитесь, сложив руки вместе и до груди. И не удивляйтесь, если кто-то из Франции и многих других мест привлечет вас для поцелуя в две щеки!

Запрос на удаление

| Посмотреть полный ответ на inc.com

В какой культуре считается грубым рукопожатие?

Например, в некоторых странах и культурах крепкое рукопожатие считается грубостью и признаком агрессии. В таких местах, как Китай; Ближний Восток; Северная, Южная и Западная Африка; и Южной Америке рукопожатия обычно легче и длятся намного дольше, чем в западных странах.

Запрос на удаление

| Посмотреть полный ответ на southafrica.net

Предыдущий вопрос
Какая пища лечит поджелудочную железу?

Следующий вопрос
Где вы чувствуете боль при овуляции?

Шесть рукопожатий

Вы когда-нибудь слышали о «шести степенях разделения»? Речь идет о знаменитой идее о том, что между двумя случайно выбранными людьми в популяции всегда меньше шести человек. При достаточном количестве людей вы всегда найдете кого-то, чей коллега дяди имеет друга, который знает вашего ближайшего соседа.

Забавный факт: отсюда появилось название давно забытой социальной сети sixgrades.com.

Математически это подтверждается. Если у вас 10 друзей, и у каждого из них по 10 друзей, теоретически это 1+10+9*10=101 человек. На практике, когда у вас есть 10 друзей, они, вероятно, тоже знают друг друга, и их друзья, скорее всего, тоже. В итоге у вас будет намного меньше 101 человека, и никакие два человека в вашем «социальном графе» никогда не окажутся на расстоянии более одного или двух рукопожатий друг от друга.

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

О, ты знаешь Боба? Разве это не тесен мир!

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

Или можно?


Одна из немногих хороших вещей™ Facebook — это очень быстрый доступ к петабайтам данных о людях, которых мы знаем, и особенно о наших отношениях с ними. Я могу открыть страницу профиля моего лучшего друга детства и увидеть всех, с кем он «дружит», щелкнуть случайного человека и посмотреть, с кем он дружит, и так далее. Итак, я начал искать документацию для общедоступного API Facebook, который, очевидно, существует и позволяет искать такую ​​информацию. Я быстро понял, что точного API, который я искал, больше не существует, а все «альтернативные» варианты (веб-скребки), которые я нашел, были либо частично, либо полностью сломаны.

Итак, я открыл PyCharm и начал работать над своим собственным скрейпером, который просто открывал Facebook в экземпляре Chromium Webdriver и извлекал данные с помощью уродливых запросов XPath.

 определяющий запрос (вкладка):
    return "//span[text() = '" + tab + "']/ancestor::div[contains(@style, 'border-radius: max(0px, min(8px, ((100vw'))]/div [1]/div[3]/div" 
Поистине ужасно.

После 180 строк и некоторого тестирования у меня получилось кое-что, что сработало.

По сути, скрипт загружает страницу со списком друзей учетной записи Facebook и прокручивает ее вниз, ожидая список для динамической загрузки до конца, а затем извлекает все ссылки в определенных

, каждый из которых удобно содержит идентификатор друга. Затем он добавляет все эти идентификаторы в сохраненный граф, перебирает их и повторяет весь процесс. Это BFS (поиск в ширину) по веб-страницам.

За последние несколько лет многие люди начали осознавать, как много информации они публикуют в своем профиле Facebook, и, следовательно, активно использовали настройки конфиденциальности, которые позволяют, например, ограничить круг лиц, которые могут видеть ваш список друзей. . Маленький шаг для человека, но гигантский скачок в поломке моего скребка.‌‌ Люди с частным списком друзей отображаются на графике как листья, то есть узлы, у которых есть только один сосед. Я игнорирую эти узлы при обработке графика.

Он хранит отношения в виде списков смежности в огромном файле JSON (74 МБ, когда я пишу), которые затем преобразуются в GEXF с помощью NetworkX.

Теперь, когда у меня есть реальный график , я могу запустить Gephi и начать анализ.


Граф, который вы видите, содержит около 1 миллиона узлов, каждый узел соответствует учетной записи Facebook, а каждое ребро означает, что две учетные записи являются друзьями. Узлы и ребра окрашены в соответствии с классом модульности 9.0238 (причудливое название виртуального «сообщества» или «кластера», к которому они принадлежат), которое было вычислено автоматически с использованием столь же причудливых алгоритмов теории графов.

При 1 миллионе узлов время, необходимое для компоновки графика и вычисления полезных измерений, составляет около 60 часов (большая часть которых уходит на вычисление центральности для каждого узла) на моей машине i7 4-го поколения.

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

Но что это означает на практике? На этом графике люди из десятков разных мест, где я жил, учился, работал. Несмотря на это, мой папа, живущий недалеко от Швейцарии, находится всего в трех рукопожатиях от моих коллег на другом конце страны.

Формально приведенный выше граф имеет диаметр 7. Это означает, что на графе нет двух узлов, удаленных друг от друга более чем на 6 «онлайновых рукопожатий».

На рисунке выше мы можем видеть кумулятивное распределение степеней на графике. Для заданного числа N кривая показывает нам, сколько людей имеют N или более друзей. Интуитивно кривая монотонно убывает, потому что по мере того, как N становится все больше и больше, все меньше и меньше людей имеют столько друзей. С другой стороны, почти у каждого есть хотя бы 1 друг.

Возможно, вы заметите крутой холм в конце, около N=5000. Это связано с тем, что 5000 — это максимальное количество друзей, которое вы можете иметь на Facebook; так что вы получите много людей с рядом друзей, очень близких к нему просто потому, что они «заполнили» свой список друзей.

Мы можем перечислить все пары особей на графе и вычислить длину кратчайшего пути между ними, что даст следующую цифру:

На этом графе среднее расстояние между особями равно 3,3, что немного меньше, чем один найден в статье Facebook (4.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *