<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>그래프 이론 on kenji.blog</title><link>http://kenji.blog/ko/tags/%EA%B7%B8%EB%9E%98%ED%94%84-%EC%9D%B4%EB%A1%A0/</link><description>Recent content in 그래프 이론 on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>ko</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/ko/tags/%EA%B7%B8%EB%9E%98%ED%94%84-%EC%9D%B4%EB%A1%A0/index.xml" rel="self" type="application/rss+xml"/><item><title>당신의 친구는 당신보다 친구가 많다: 우정의 역설</title><link>http://kenji.blog/ko/p/friendship-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/ko/p/friendship-paradox/</guid><description>&lt;img src="http://kenji.blog/p/friendship-paradox/img/friendship_paradox.jpg" alt="Featured image of post 당신의 친구는 당신보다 친구가 많다: 우정의 역설" />&lt;p>&amp;ldquo;내 주위 사람들은 나보다 친구가 많고 즐거워 보이네&amp;hellip;&amp;rdquo;
SNS를 보다가 그런 느낌을 받은 적이 있나요?&lt;/p>
&lt;p>사실, 당신이 그렇게 느끼는 것은 당신의 성격 탓도, 인기가 없는 탓도 아닙니다. 그것은 **&amp;lsquo;우정의 역설(Friendship Paradox)&amp;rsquo;**이라고 불리는, 네트워크 이론과 통계학에 의해 증명된 수학적인 사실입니다.&lt;/p>
&lt;p>1991년 사회학자 스콧 펠드(Scott Feld)가 발견한 이 역설은, &amp;ldquo;대부분의 사람들은 자신의 친구보다 친구의 수가 적다&amp;quot;는 직관에 반하는 현상을 설명합니다.&lt;/p>
&lt;h2 id="왜-친구가-친구가-더-많다고-할까요">왜 &amp;lsquo;친구가 친구가 더 많다&amp;rsquo;고 할까요?
&lt;/h2>&lt;p>결론부터 말하자면, 이것은 **&amp;lsquo;친구가 많은 사람(인기인)은 여러 사람의 친구 목록에 등장한다&amp;rsquo;**는 단순한 표본 추출의 편향(Sampling Bias) 때문입니다.&lt;/p>
&lt;p>간단한 네트워크(그래프)로 생각해 봅시다.&lt;/p>
&lt;div class="mermaid">graph TD
A["앨리스 (친구 1명)"] --- C["찰리 (친구 3명)"]
B["밥 (친구 1명)"] --- C
C --- D["데이비드 (친구 1명)"]
style A fill:#4FC3F7,stroke:#333,stroke-width:2px
style B fill:#4FC3F7,stroke:#333,stroke-width:2px
style C fill:#FF9800,stroke:#333,stroke-width:4px
style D fill:#4FC3F7,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>이 작은 세계에는 앨리스, 밥, 찰리, 데이비드 네 사람이 있습니다.
찰리는 &amp;lsquo;인기인&amp;rsquo;으로, 나머지 세 명 모두와 친구입니다. 다른 세 명은 찰리와만 친구입니다.&lt;/p>
&lt;p>각자의 친구 수를 살펴봅시다.&lt;/p>
&lt;ul>
&lt;li>앨리스의 친구 수: 1명&lt;/li>
&lt;li>밥의 친구 수: 1명&lt;/li>
&lt;li>데이비드의 친구 수: 1명&lt;/li>
&lt;li>찰리의 친구 수: 3명
&lt;strong>모두의 평균 친구 수&lt;/strong>는 $(1 + 1 + 1 + 3) / 4 = 1.5명$ 입니다.&lt;/li>
&lt;/ul>
&lt;p>다음으로, &amp;ldquo;각 사람의 &amp;lsquo;친구의 친구 수&amp;rsquo;의 평균&amp;quot;을 계산해 보겠습니다.&lt;/p>
&lt;ul>
&lt;li>앨리스의 친구(찰리)의 친구 수: 3명&lt;/li>
&lt;li>밥의 친구(찰리)의 친구 수: 3명&lt;/li>
&lt;li>데이비드의 친구(찰리)의 친구 수: 3명&lt;/li>
&lt;li>찰리의 친구(앨리스, 밥, 데이비드)의 친구 수의 평균: $(1 + 1 + 1) / 3 = 1명$&lt;/li>
&lt;/ul>
&lt;p>자, 각각의 &amp;lsquo;나&amp;rsquo;와 &amp;lsquo;내 친구의 평균&amp;rsquo;을 비교해 봅니다.&lt;/p>
&lt;ul>
&lt;li>앨리스: 나(1) &amp;lt; 친구의 평균(3)&lt;/li>
&lt;li>밥: 나(1) &amp;lt; 친구의 평균(3)&lt;/li>
&lt;li>데이비드: 나(1) &amp;lt; 친구의 평균(3)&lt;/li>
&lt;li>찰리: 나(3) &amp;gt; 친구의 평균(1)&lt;/li>
&lt;/ul>
&lt;p>4명 중 3명(75%의 사람)이 &amp;ldquo;나의 친구는 나보다 친구가 많다&amp;quot;는 상태에 놓여 있습니다. 인기인 찰리의 존재가 주위 모든 사람의 &amp;lsquo;친구의 평균&amp;rsquo;을 강력하게 끌어올리고 있는 것입니다.&lt;/p>
&lt;h2 id="수학적-증명-분산이-핵심">수학적 증명: 분산이 핵심
&lt;/h2>&lt;p>이것을 수식으로 표현해 봅시다.
네트워크 이론에서, 어떤 사람 $v$의 친구 수(차수)를 $k(v)$라고 합시다. 네트워크 전체의 평균 친구 수를 $\mu$, 친구 수의 분산을 $\sigma^2$이라고 합니다.&lt;/p>
&lt;p>펠드의 증명에 따르면, &amp;ldquo;무작위로 고른 친구의 친구 수&amp;quot;의 기댓값은 다음과 같습니다:&lt;/p>
$$ \text{친구의 친구 수의 평균} = \mu + \frac{\sigma^2}{\mu} $$
&lt;p>분산 $\sigma^2$은 항상 0 이상의 값입니다. 즉, 누구나 완전히 같은 수의 친구를 가지고 있는($\sigma^2 = 0$) 있을 수 없는 상황을 제외하면, 항상 다음 부등식이 성립합니다.&lt;/p>
$$ \mu + \frac{\sigma^2}{\mu} > \mu $$
&lt;p>&lt;strong>&amp;ldquo;친구의 친구 수의 평균&amp;quot;은 항상 &amp;ldquo;전체의 평균 친구 수&amp;quot;보다 반드시 커지게 됩니다.&lt;/strong>&lt;/p>
&lt;p>현실 사회나 SNS(X나 인스타그램 등)에서는, 극히 일부의 사람이 수백만 명의 팔로워(친구)를 가지는 반면, 대부분의 사람은 수십 명~수백 명 밖에 없습니다. 즉 분산 $\sigma^2$이 극히 크기 때문에, 이 역설의 효과는 더욱 강렬해집니다.&lt;/p>
&lt;h2 id="응용-팬데믹과-백신-접종">응용: 팬데믹과 백신 접종
&lt;/h2>&lt;p>우정의 역설은 단순한 SNS의 심리학에 머물지 않습니다. 현실의 사회 문제, 특히 &lt;strong>감염병 대책&lt;/strong>에 매우 효과적으로 응용되고 있습니다.&lt;/p>
&lt;p>제한된 수의 백신밖에 없어 누구에게 접종해야 할지 망설인다고 합시다. 무작위로 접종하는 것보다 더 효과적인 방법이 있습니다.&lt;/p>
&lt;ol>
&lt;li>무작위로 사람들을 고릅니다.&lt;/li>
&lt;li>그 사람 자신이 아니라, &lt;strong>그 사람이 &amp;lsquo;친구다&amp;rsquo;라고 지목한 상대&lt;/strong>에게 백신을 접종합니다.&lt;/li>
&lt;/ol>
&lt;p>왜 그럴까요? 우정의 역설에 의해, 무작위로 선택된 사람의 &amp;lsquo;친구&amp;rsquo;는 평균적으로 더 많은 연결을 가지고 있을(허브일) 확률이 높기 때문입니다. 연결이 많은 사람에게 우선적으로 백신을 맞힘으로써, 네트워크 전체로의 감염 확산을 극적으로 늦출 수 있는 것입니다.&lt;/p>
&lt;h2 id="결론">결론
&lt;/h2>&lt;p>당신이 SNS를 보고 &amp;ldquo;다들 나보다 친구가 많고 인싸네&amp;quot;라고 느낄 때, 그것은 당신의 착각이 아니라 네트워크의 구조가 만들어내는 수학적인 필연입니다.&lt;/p>
&lt;p>인기인은 많은 사람의 네트워크에 등장하기 때문에, 우리는 필연적으로 &amp;ldquo;평균 이상의 인기인&amp;quot;만을 표본으로 관찰하게 되는 것입니다. 다음부터 SNS에서 우울해질 것 같을 때는, 꼭 이 수식을 떠올려 보세요.&lt;/p>
$$ \mu + \frac{\sigma^2}{\mu} > \mu $$</description></item></channel></rss>