Paradoks przyjaźni

Co się właśnie stało?

Paradoks przyjaźni to zaskakujący wynik z teorii sieci społecznych, opisany przez socjologa Scotta Felda w 1991 r. („Why your friends have more friends than you do"). Mówi on, że przeciętnie Twoi znajomi mają więcej znajomych niż Ty sam — i to dla większości ludzi jednocześnie. To nie psychologia ani pech: to czysta matematyka statystyki grafów.

Model: dwie różne średnie

Osoby zamieniamy na wierzchołki grafu, a znajomości na krawędzie. Stopień $\deg(v)$ to liczba znajomych osoby $v$. Przeciętną liczbę znajomych na osobę liczymy zwyczajnie:

Ale gdy pytamy „ile znajomych mają moi znajomi", uśredniamy po relacjach znajomości (po krawędziach), a nie po osobach. Osoba o stopniu $d$ jest znajomym $d$ osób, więc pojawia się na $d$ listach i jest liczona $d$ razy:

Niezmiennik: znajomi zawsze wygrywają

Dla dowolnej sieci znajomości zachodzi nierówność (wynika z nierówności Cauchy'ego–Schwarza dla stopni):

Równość zachodzi tylko wtedy, gdy wszyscy mają dokładnie tyle samo znajomych (graf regularny — nasz „Pierścień"). W każdej innej sieci $\bar d_{\mathrm{zn}} > \bar d$: średnia liczba znajomych, jaką mają Twoi znajomi, jest większa od średniej liczby znajomych na osobę.

Dlaczego to działa — obciążenie próby

To przykład obciążenia próby (sampling bias). Patrząc na „znajomych", z większym prawdopodobieństwem trafiasz na osobę popularną niż na samotnika — bo popularna osoba jest czyimś znajomym dziesiątki razy, a samotnik ledwie raz. Huby są nadreprezentowane w zbiorze znajomych i zawyżają średnią. Na scenie widać to wprost: sonda skacząca po znajomościach nieustannie ląduje na złotych hubach.

Co to znaczy w praktyce?

Paradoks ma realne zastosowania. W epidemiologii szczepienie „znajomych losowo wybranych osób" skuteczniej powstrzymuje epidemię niż szczepienie losowych osób — bo trafia w huby sieci kontaktów. Rządzi też analizą mediów społecznościowych i marketingiem wirusowym, i uczy ostrożności w interpretacji średnich w sieciach: „przeciętny znajomy" to co innego niż „przeciętna osoba".

Po co Ci to na maturze:

To rozszerzenie tematu średniej i teorii grafów. Pokazuje, że sposób uśredniania (po osobach vs po relacjach) zmienia wynik — klasyczna pułapka przy interpretacji danych. Ta sama nierówność $\sum d^2 / \sum d \ge \bar d$ to zamaskowana nierówność Cauchy'ego–Schwarza (średnia kwadratowa ≥ arytmetyczna), która pojawia się w zadaniach z rozszerzenia.

Zapamiętaj: węzły o wysokim stopniu — osoby towarzyskie — są nadreprezentowane wśród „znajomych", więc średnia liczba znajomych-znajomych $\bar d_{\mathrm{zn}}$ jest zawsze $\ge$ średniej liczby znajomych $\bar d$. Twoi znajomi naprawdę mają średnio więcej znajomych niż Ty — i to nie pech, tylko statystyka grafów.