Математичні парадокси
Курс «Як не обдурити себе даними» · розділ 9 з 16 →

Парадокс дружби Ви чи ваші друзі? У кого більше друзів?У ваших друзів більше друзів, ніж у вас.

Порахуйте своїх друзів, а потім середню кількість друзів у них. У кого вийде більше: у вас чи у ваших друзів? І в якої частки людей друзі популярніші за них самих? Зафіксуйте свою відповідь, а потім перевірте її на мережі з 36 людей, на мережах із тисяч людей і в п'яти поясненнях.

Порахуйте своїх друзів, а потім середню кількість друзів у них. Майже в будь-якій мережі друзі виявляться популярнішими. Справа не у вас: так влаштоване середнє. Людину з 50 друзями рахують 50 разів, а людину з одним другом лише раз. Перевірте це на мережі з 36 людей, на мережах із тисяч людей і в п'яти поясненнях.

Вгадати відповідь
≈ 90%людей мають менше друзів, ніж їхні друзі в середньому
6 → 16друзів у вас → у вашого друга
Умова задачі

Уявіть: ви та ваші друзі

Парадокс дружби описав соціолог Скотт Фелд у 1991 році. Це не суперечність. Парадоксом його називають тому, що висновок звучить як образа, хоча випливає з простої арифметики.

  1. 1

    Мережа

    Є група людей: клас, компанія, соцмережа. Деякі пари людей дружать. Дружба взаємна: якщо Аня дружить з Борисом, то й Борис дружить з Анею.

  2. 2

    Ваші друзі

    Ви рахуєте, скільки у вас друзів. Скажімо, 4. Математики називають це число степенем вершини.

  3. 3

    Друзі ваших друзів

    Ви питаєте кожного з 4 друзів, скільки друзів у нього, і берете середнє. Наприклад, 3, 5, 9 і 15 дають у середньому 8.

  4. 4

    Питання

    У скількох людей у мережі друзі мають у середньому більше друзів, ніж вони самі? І чи більша середня кількість друзів у «друга навмання», ніж у «людини навмання»?

Інтуїція підказує

«Друзі теж звичайні люди. В середньому має бути порівну»

Насправді в мережі, де в одних багато друзів, а в інших мало, друг навмання в середньому завжди популярніший за людину навмання. Рівність буває лише тоді, коли в усіх однакова кількість друзів.

Припущення моделі

  • Дружба взаємна, і кожну пару рахуємо один раз.
  • Ніхто не дружить сам із собою.
  • Людей без друзів не враховуємо: у них немає друзів, з якими порівнювати.

Для підписок, як у Twitter/X, де зв'язок однобічний, діє схожий ефект. Детальніше в раунді 5.

Раунд 1 · Вгадайте

У якої частки людей друзі популярніші за них?

Візьміть типову соціальну мережу, де є кілька дуже популярних людей і багато людей з кількома друзями. Яка частка людей має менше друзів, ніж їхні друзі в середньому? Зафіксуйте відповідь.

Тут з'явиться порівняння вашої відповіді з результатом симуляції мережі з 3 000 людей.

Підказки

Важко вирішити? Відкривайте підказки по одній: спочатку легка, далі сильніша.

Далі розв'язок

Далі пояснення, і в ньому спойлери

Наступні раунди показують, у якої частки людей друзі популярніші за них: мережа з 36 людей, мережі з тисяч людей і пояснення. Спершу відповісти в раунді 1 чи йти далі?

Ви обрали завжди показувати всі раунди.

Раунд 2 · Мережа з 36 людей

Натисніть на людину й порівняйте її з друзями

Кожне коло є людиною, лінія є дружбою, число в колі показує кількість друзів. Рожевим позначено тих, у чиїх друзів у середньому більше друзів, ніж у них самих. Перемкніть мережу на «чесну», де в кожного рівно 4 друзі, і парадокс зникне.

друзі популярніші порівну людина популярніша
Ви: друзів0
У ваших друзів у середньому0

У скількох друзі популярніші
–
Середня кількість друзів
–
Раунд 3 · Симуляція

Мережі з тисяч людей

Комп'ютер будує мережі з однаковою середньою кількістю друзів (6), але з різним ступенем нерівності. У «чесній» мережі в усіх по 6 друзів. У випадковій мережі Ердеша–Реньї пари дружать навмання. У мережі Барабаші–Альберт новачки частіше дружать із тими, у кого вже багато друзів, тому з'являються «зірки». Лінія на графіку показує формулу, точки показують змодельовані мережі.

формула: 1 + CV² змодельовані мережі

По горизонталі нерівність: коефіцієнт варіації CV, тобто стандартне відхилення кількості друзів, поділене на середнє. По вертикалі: у скільки разів у друга навмання більше друзів, ніж у людини навмання.

–
середня кількість друзів
–
–
людей мають менше друзів, ніж їхні друзі в середньому
МережаСереднєУ другаCVНижче за друзівМаксимум
Раунд 4 · П'ять пояснень

Чому друзі популярніші

Ключ у тому, як ми обираємо людей для порівняння. Коли обираємо друга, популярні люди трапляються частіше, бо вони є друзями багатьох. Ось п'ять способів це побачити.

На пальцяхкартинки, аналогії, маленькі числа

Шар «На пальцях» приховано на всіх задачах.

Найменший приклад

Зірка: одна людина й п'ятеро її друзів

Центр: 5 друзів1друг у кожного з його друзів
Кожен із 5: 1 друг5друзів у його єдиного друга

П'ятеро з шести людей мають менше друзів, ніж їхній друг. Середня кількість друзів у мережі 10/6 ≈ 1,67. А якщо обрати навмання один із 10 записів у списках друзів, у цього друга в 30/10 = 3 друзі.

Зміщена вибірка

Людину з 50 друзями рахують 50 разів

Людина навмання6друзів у середньому
Друг людини навмання16друзів у середньому

Коли кожен називає своїх друзів, людина з 50 друзями з'являється в 50 списках, а людина з одним другом лише в одному. Тому в списку «друзів» кожна людина трапляється стільки разів, скільки в неї друзів. Числа взято з мережі Барабаші–Альберт із 3 000 людей з раунду 1.

Коли парадокс зникає

Потрібна нерівність

Якщо в кожного рівно k друзів, то й у кожного друга рівно k друзів, і порівнювати нема з чим. Щойно хтось має більше друзів, ніж інші, середнє по друзях зміщується вгору. Що більший розкид, то сильніший ефект: у чесній мережі різниці немає, у випадковій друг має приблизно на одного друга більше, а в мережі з «зірками» у 2,5–3 рази більше.

Нерівність є майже в кожній реальній мережі: друзів, підписників, співавторів, авіарейсів між містами.

Строготаблиці, графіки, формули

Шар «Строго» приховано на всіх задачах.

Справа не у вас

Більшість людей нижче середнього

Для тих, хто любить формули

Середнє по друзях і середнє по людях

Звичайне середнє по людях: скільки друзів у людини в середньому. M означає кількість дружб.

E[d]=d1+d2+…+dNN=2MN

Середнє для друга навмання: кожна людина має вагу, що дорівнює кількості її друзів. Різниця із звичайним середнім дорівнює , поділеній на середнє.

друг навмання=∑di2∑di=E[d2]E[d] =E[d]+Var(d)E[d]≥E[d]

Приклад: зірка, одна людина й п'ятеро її друзів.

E[d]=106=53,E[d2]=306=5 Var(d)=5−259=209 →53+20953=53+43=3

Інший спосіб рахувати: для кожної людини порівнюємо середнє її друзів з її власною кількістю друзів. Сума різниць не менша за нуль.

∑i(середнє друзівi−di) =∑дружбиij(di−dj)2di·dj≥0

Перший рядок дає звичайне середнє. У другому кожна людина входить з вагою, що дорівнює кількості її друзів, тому замість d маємо d². Різниця між ними дорівнює дисперсії, поділеній на середнє. Вона нульова лише тоді, коли дисперсія нульова, тобто коли в усіх однакова кількість друзів. Останній рядок показує те саме для іншого способу рахувати: якщо для кожної людини взяти середню кількість друзів у її друзів, а потім усереднити по людях, результат теж не менший за E[d].

Раунд 5 · Ускладнюємо

Класи, автобуси й ранні сигнали епідемії

Та сама з'являється скрізь, де ми дивимося «зсередини»: студент бачить свій клас, пасажир свій автобус, а друг є частиною багатьох компаній. А ще її можна використати: друзі навмання обраних людей у середньому хворіють раніше.

Парадокс розміру класу

Середній клас (за звітом)
Середній клас очима студента

Чому це той самий парадокс

Університет усереднює по класах: кожен клас має вагу 1. Студенти усереднюють по собі: клас на 210 людей опитають 210 разів, а клас на 10 людей лише 10. Це та сама вага d, що й у друзів, і та сама формула E[s²]/E[s].

Автобус: 9 рейсів по 5 пасажирів і 1 рейс у годину пік на 95. Середнє по рейсах ділить усіх пасажирів на кількість рейсів.

середнє по рейсах=14010=14

Очима пасажира: кожен рейс рахується стільки разів, скільки в ньому пасажирів.

середнє очима пасажира =9·52+952140≈66

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

Друзі як датчики епідемії

навмання обрані люди їхні друзі

Мережа Барабаші–Альберт із 3 000 людей. Ми обираємо навмання 150 людей, а кожен із них називає одного друга. Потім запускаємо епідемію: щодня хворий заражає кожного здорового друга з імовірністю 4% і одужує з імовірністю 12%. Графік показує, яка частка кожної групи вже захворіла.

Друзі досягли 25% раніше на–

Де ще ваші «друзі» популярніші за вас

ДеЩо порівнюємоЧому середнє вище
Twitter/Xваші підписники та ті, на кого ви підписаніна популярні акаунти підписано багато людей, тому вони частіше трапляються у ваших списках
Наукаспівавтори та їхні цитуванняпродуктивні вчені пишуть з багатьма людьми, тож потрапляють у співавтори частіше
Університетрозмір класувеликий клас опитують стільки разів, скільки в ньому студентів
Транспортзаповненість автобусів і літаківповний рейс має більше пасажирів, які це помічають
Епідеміїколи людина заражаєтьсялюдина з багатьма контактами має більше шансів заразитися раніше
Бонус · У роботі

Де це трапляється в роботі

Реальні ситуації з маркетингу, аналітики, продукту й бізнесу, де працює та сама математика. Лише відомі дані, дослідження і прості розрахунки, які можна перевірити.

Маркетинг

Кого обрати першими носіями ідеї

Ситуація
Дослідники з Єльського університету роздавали в 32 селах Гондурасу купони на мультивітаміни через кількох «перших» людей. У частині сіл їх обирали навмання, у частині брали найпопулярніших, а в частині просили випадкових людей назвати друга і віддавали купони другові.
Де пастка
Інтуїція каже брати найпопулярніших, але для цього треба знати всю мережу, а вибір за кількістю зв'язків навіть не дав переваги. Друзі випадкових людей, за парадоксом дружби, в середньому мають більше зв'язків, і цей спосіб виграв: 74 % купонів використано проти 66 % при випадковому виборі та 61 % при виборі найпопулярніших.
Як врахувати
Для посіву (амбасадори, бета-тестери, перші клієнти реферальної програми) не потрібна карта мережі: попросіть випадкових клієнтів порекомендувати когось і починайте з рекомендованих. Ефект перевіряйте порівнянням із випадковим вибором.

Джерело: Kim, Hwong, Stafford та ін. (Fowler, Christakis), «Social network targeting to maximise population behaviour change: a cluster randomised controlled trial», The Lancet, 2015.

Бонус · Цікаві факти

Що розповісти друзям

1991

Назва зі статті

Соціолог Скотт Фелд описав ефект у статті «Why Your Friends Have More Friends Than You Do» в American Journal of Sociology у 1991 році. Він показав, що причина в математиці середніх, а не в тому, що люди собі заздрять чи себе недооцінюють.

> 90%

Facebook підтвердив

У 2011 році Йохан Угандер, Браян Каррер, Ларс Бекстром і Кемерон Марлоу проаналізували мережу друзів Facebook. Понад 90% користувачів мали менше друзів, ніж у середньому мали їхні друзі.

2009

Грип у Гарварді

Під час епідемії грипу 2009 року Ніколас Крістакіс і Джеймс Фаулер стежили за студентами Гарварду. Друзі навмання обраних студентів захворіли в середньому раніше, ніж самі ці студенти. Так друзі можуть слугувати раннім сигналом епідемії.

30 → 150

Класи більші, ніж у звіті

Дев'ять семінарів по 10 студентів і одна лекція на 210 дають середній клас 30. Але 70% студентів сидять на лекції, і середній клас, який бачить студент, становить 150. Обидва числа правильні, вони просто усереднюють різне.

14 → 66

Автобус завжди повний

Якщо 9 рейсів везуть по 5 людей, а один рейс 95, то в середньому в автобусі 14 пасажирів. Але середній пасажир їде в автобусі, де близько 66 людей. З тієї самої причини кафе здається людним саме тоді, коли туди приходите ви.

Twitter

Підписники теж

Дослідження Twitter показали, що в більшості користувачів менше підписників, ніж у тих, на кого вони підписані. Цей «узагальнений парадокс дружби» працює і для інших ознак, наприклад цитувань у співавторів.

Probably Overthinking It

Аллен Дауні

2023, англійською · розділ 2

Professor Stewart's Casebook of Mathematical Mysteries

Ієн Стюарт

2014, англійською

Усі книжки →
Обговорення

Що ви думаєте?

Поділіться своїм поясненням, запереченням чи варіантом задачі. Для коментаря потрібен акаунт GitHub.

Рівень «Поглиблено» відповідає задачі?

Дякуємо! Це допоможе точніше ставити рівні.

Розсилка

Нові задачі, пояснення й обговорення

Я поступово додаю нові задачі, інші способи їх пояснити й розбори дискусій. Залиште email, і я напишу, коли з'явиться щось нове. Без спаму, відписатися можна в один клік.

Форма підписки з'явиться тут найближчим часом.